Explore beach hotels in Pedregalejo from $60
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
$81 nightly
The price is $89 total per night from Nov 18 to Nov 19
$89 total
Nov 18 - Nov 19
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
$55 nightly
The price is $60 total per night from Dec 14 to Dec 15
$60 total
Dec 14 - Dec 15
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
$68 nightly
The price is $75 total per night from Nov 19 to Nov 20
$75 total
Nov 19 - Nov 20
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
$63 nightly
The price is $70 total per night from Nov 17 to Nov 18
$70 total
Nov 17 - Nov 18
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 Nov 18 to Nov 19
$61 total
Nov 18 - Nov 19
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
Hotel ILUNION Malaga
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"이 호텔은 도심지를 벗어난 조용한 곳에 위치하고 있는데, 도심지까지 걸어서 살 수 있는 거리라서 관광하는데 전혀 불편함이 없었어요. 호텔 스텝은 매우 친절했고, 아침 식사도 훌륭했습니다. 아침 산책으로 안드레아스 해변까지 걷는다면 멋진 경험을 하게 될 것입니다."
A verified traveler stayed at Hotel ILUNION Malaga
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