La Chancla

The only hotel in town right on the seafront and this one’s literally on Pedregalejo beach itself (take the 3, 11 or 34 bus from Paseo del Parque). The 8 rooms are small and decorated in white and blue with murals of fun maps of Malaga. Some rooms come with sea views and those on the top floor have skylights, although they’re next to the rooftop deck with Jacuzzi. Beach club has chill-out beds and is great for sunsets.