Explore beach hotels in Pedregalejo from $88

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

Hotel Elcano

Avd. Juan Sebastian Elcano 103, Pedregalejo, Málaga
$101 nightly
The price is $112 total per night from Aug 4 to Aug 5
$112 total
Aug 4 - Aug 5
Total includes 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.4/10 Very Good! (101 reviews)
"Excellent location, clean and comfortable room"

Reviewed on Jul 20, 2025

Hotel Elcano
Hostal Moscatel

Hostal Moscatel

Calle Conde de Navas, 9, Málaga, Malaga
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 ...
8.2/10 Very Good! (73 reviews)
"Clean, quiet , very close to the beach. Great pasta place near by . Small room but comfy bed ."

Reviewed on Jun 23, 2025

Hostal Moscatel
La Moraga De Poniente Málaga Hostel

La Moraga De Poniente Málaga Hostel

Calle Conde de las Navas, 1, Málaga, Malaga
$80 nightly
The price is $88 total per night from Jul 28 to Jul 29
$88 total
Jul 28 - Jul 29
Total includes 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/10 Very Good! (68 reviews)
Terrible
"Terrible. Worst night of my life. Cheap windows fitted to the outside balcony to create more space in the rooms, but you can hear all the traffic below from the busy main road ALL night and day. No sleep whatsoever. Cables hanging every where in the room. Shared toilet with the whole floor. Never ..."

Reviewed on May 12, 2022

La Moraga De Poniente Málaga Hostel
Hotel Domus

Hotel Domus

Calle Juan Valera, 20, Málaga, Malaga
$91 nightly
The price is $100 total per night from Jul 28 to Jul 29
$100 total
Jul 28 - Jul 29
Total includes 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.
7.8/10 Good! (161 reviews)
Location, room and value for money all excellent.
"Check in friendly, fast and efficient with all essential information given. Very good value for money. Room clean, comfortable bed, bathroom clean and good shower. Very good location, in quieter end of town, near beachfront seafood restaurants. More locals, fewer tourists. Will use again."

Reviewed on May 16, 2025

Hotel Domus
El Nogal Home - Hostel

El Nogal Home - Hostel

Av. Juan Sebastián Elcano 62, Málaga
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from Jul 28 to Jul 29
$101 total
Jul 28 - Jul 29
Total includes 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 ...
7.6/10 Good! (59 reviews)
"Lovely room, lovely terrace and communal kitchen area. Very convenient, close to coast and frequent buses to centre. Would definitely recommend 👌"

Reviewed on Mar 8, 2025

El Nogal Home - Hostel
Villa Angelita

Villa Angelita

Ventura de la Vega 6, Málaga, Malaga
A rooftop terrace is featured at this vacation home, along with free WiFi in public areas and luggage storage.
"it was totally different from picture on a web. in a worth way"

Reviewed on Oct 5, 2019

Villa Angelita
Don't see what you're looking for?
See all available properties in Pedregalejo
View all properties
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

Beach Villas in Pedregalejo

Popular Beach Stays in Pedregalejo

Recent Pedregalejo Hotel Reviews By Fellow Wanderers

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity