Explore beach hotels in Pedregalejo from $57
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Pedregalejo Beach Resorts & Hotels

Hotel Elcano
Avd. Juan Sebastian Elcano 103 Málaga
$76 nightly
The price is $83 total per night from Nov 29 to Nov 30
$83 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features a bar/lounge, a coffee shop, and free WiFi in public areas. If you want to take your pet along, this pet-friendly property offers everything ...
8.6/10 Excellent! (132 reviews)
"More hangers in room and a queen bed should be a queen bed...not two singles attached that come apart with movement. Elena was very helpful at the beginning of my trip. Room was kept immaculate..thank you"
Reviewed on Nov 10, 2026

La Moraga De Poniente Málaga Hostel
Calle Conde de las Navas, 1 Málaga Malaga
$52 nightly
The price is $57 total per night from Nov 24 to Nov 25
$57 total
Nov 24 - Nov 25
Total with taxes and fees
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and a terrace. A communal living room, a library, and a hair salon are also ...
8.2/10 Very Good! (80 reviews)
"Room very clean, the staff very friendly, big kitchen, with all appliances, and very comfortable terrace with ocean view."
Reviewed on Oct 22, 2026

El Nogal Home - Hostel
Av. Juan Sebastián Elcano 62 Málaga
$60 nightly
The price is $66 total per night from Nov 18 to Nov 19
$66 total
Nov 18 - Nov 19
Total with taxes and fees
An area shuttle is available at this hostel, along with free WiFi in public areas and a terrace. A garden, a picnic area, and express check-out are also on ...
8/10 Very Good! (73 reviews)
"Propre et bien localisé"
Reviewed on Oct 5, 2026

Hotel Domus
Calle Juan Valera, 20 Málaga Malaga
$55 nightly
The price is $60 total per night from Nov 18 to Nov 19
$60 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel features a rooftop terrace and a bar/lounge. WiFi in public areas is free. A coffee shop, a terrace, and a garden are also on offer.

Hostal Moscatel
Calle Conde de Navas, 9 Málaga Malaga
$55 nightly
The price is $61 total per night from Dec 9 to Dec 10
$61 total
Dec 9 - Dec 10
Total with taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this hostal. Express check-out, luggage storage, and concierge services are also on ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Beach Condos in Pedregalejo

Verdiales with a View
Torremolinos Málaga
10/10 Exceptional! (1 review)
Beach Villas in Pedregalejo

Málaga Castle: 3.5km’s to beach and city center
Málaga
10/10 Exceptional! (22 reviews)
Popular Beach Stays in Pedregalejo
Recent Pedregalejo Hotel Reviews By Fellow Wanderers

Catalonia Molina Lario
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Emplacement exceptionnel. Situé à quelques mètres de la cathédrale de Malaga. À distance de marche du musée Picasso, de l'Alcazaba, du port Muelle Uno et de la plage de la Malagueta. Magnifique toit avec terrasse avec bar et petite piscine. Très belles vues sur la cathédrale et le centre-ville. Personnel accueillant, professionnel et serviable. Confort et propreté. Chambres modernes, bien entretenues et insonorisées. Excellent niveau de propreté. Petit-déjeuner format buffet très apprécié pour sa variété et sa qualité. Restaurant de l'hôtel Matiz très bon. Par contre, menu moins adapté aux végétariens."
A verified traveler stayed at Catalonia Molina Lario
More Ways To Wander Pedregalejo
Flights to Málaga
The best fares to get you there
Málaga Hotels
Málaga Vacation Rentals
Great Deals on Alternative Accommodations
Málaga Car Rentals
Affordable cars to get you around town
Málaga Vacations
Save more by combining flights, hotels and cars
Things to do in Málaga
Discover events, experiences & tours

















