Find a cheap Hotel in Pedregalejo

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Pedregalejo

Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World

4 out of 5
Calle Granada 61 Málaga Málaga
Fully refundableReserve now, pay when you stay
The price is CA $375 per night from Jun 29 to Jun 30
CA $375
CA $412 total
Jun 29 - Jun 30
includes taxes & fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the ...
"The location was amazing. The staff to respond to my email about car parking so we had to manage that ourselves. The pool is tiny and very few seats on the pool deck. Room is small but comfortable. As a hotel it is overpriced. Paying for location."

Reviewed on Jun 22, 2026

Opens in a new windowPalacio Solecio, a Small Luxury Hotel of the World
Wostel Malaga

Wostel Malaga

2.5 out of 5
Calle Héroe de Sostoa 57 Málaga
The price is CA $100 per night from Jun 24 to Jun 25
CA $100
CA $110 total
Jun 24 - Jun 25
includes taxes & fees
Stay at this hotel in Málaga. Enjoy free WiFi, 5 beach bars, and breakfast (surcharge). Popular attractions Port of Malaga and Malagueta Beach are located ...
"5 star"

Reviewed on Jun 18, 2026

Opens in a new windowWostel Malaga
Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Paseo Marítimo Antonio Machado, 10 Málaga Malaga
The price is CA $202 per night from Jun 29 to Jun 30
CA $202
CA $222 total
Jun 29 - Jun 30
includes taxes & fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
"Perfect"

Reviewed on Jun 22, 2026

Opens in a new windowHotel ILUNION Malaga
Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol

4 out of 5
Carretera Nacional 340, km 217 Benalmádena Malaga
The price is CA $248 per night from Jul 1 to Jul 2
CA $248
CA $273 total
Jul 1 - Jul 2
includes taxes & fees
Book a stay at this beach hotel in Benalmádena. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
"Such a lovely place to stay. I only did breakfast included, and found 2 lovely restaurants nearby. Very quiet, no bars or discos. I know the hotel had some events but I didn’t. The beach was almost private. Would def recommend if you want a place out of the hustle and buzzer."

Reviewed on Jun 20, 2026

Opens in a new windowBenalma Hotel Costa del Sol
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

4 out of 5
Camino de los Fresnos, 9 Torremolinos Malaga
The price is CA $128 per night from Jun 29 to Jun 30
CA $128
CA $140 total
Jun 29 - Jun 30
includes taxes & fees
Book a stay at this business-friendly hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
"Staff were friendly, check-in/out went smoothly. The room was smaller than I expected but the size was stated on the listing and it was clean and had all the basics required. However, it was quite noisy, the door to the outside had a gap at the bottom which let noise in from the outside - usually ..."

Reviewed on Jun 21, 2026

Opens in a new windowHotel Zen Airport with Free shuttle
Livensa Living Studios Malaga Feria

Livensa Living Studios Malaga Feria

1 out of 5
Calle Baliza 2 Málaga Andalusia
The price is CA $79 per night from Jul 1 to Jul 2
CA $79
CA $87 total
Jul 1 - Jul 2
includes taxes & fees
Stay at this hostal in Málaga. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Popular attractions Port of Malaga and Malagueta Beach are ...
"One quick night in Malaga to catch a flight and it was perfect. Clean, comfortable, 15 minutes taxi from the airport. Staff was helpful and the communal living space is beautiful. It’s close to bus stops to explore the city."

Reviewed on Jun 21, 2026

Opens in a new windowLivensa Living Studios Malaga Feria
Ona Las Rampas

Ona Las Rampas

3 out of 5
Calle Pintor Nogales s/n Fuengirola Malaga
The price is CA $109 per night from Jun 29 to Jun 30
CA $109
CA $120 total
Jun 29 - Jun 30
includes taxes & fees
Stay at this hotel in Fuengirola. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions ...
"It was outstanding and the employees went far beyond the service I have experienced in other hotels which would describe themselves as better and higher class. Minor moan no Bar Would recommend to all"

Reviewed on Jun 19, 2026

Opens in a new windowOna Las Rampas
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is CA $122 per night from Jun 30 to Jul 1
CA $122
CA $135 total
Jun 30 - Jul 1
includes taxes & fees
Stay at this hotel in Torremolinos. Enjoy free breakfast, a rooftop terrace, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff ...
"Location was great. Breakfast was good. Enjoyed the stay. Check-In process was tedious. You have to go to kiosk ,enter your details again and then download the App to get digital access to the room."

Reviewed on Jun 22, 2026

Opens in a new windowtent Torremolinos
Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre

1 out of 5
Avda Ingeniero Jose Maria Garnica, 6 Málaga
Fully refundableReserve now, pay when you stay
The price is CA $131 per night from Jun 28 to Jun 29
CA $131
CA $144 total
Jun 28 - Jun 29
includes taxes & fees
Stay at this guesthouse in Málaga. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
"Excellent location, really good choice for budget hotel. Very friendly, helpful staff. Happy to store luggage for day. Rooms are small but adequate for short stay. Highly recommend!"

Reviewed on Jun 19, 2026

Opens in a new windowFour Points Flex by Sheraton Malaga Centre
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.

About Pedregalejo Hotels

Search Pedregalejo area hotels for the best deals on Travelocity.ca. Zoom in on Pedregalejo neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Pedregalejo!

Recent Pedregalejo hotel reviews by fellow wanderers

Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World

4 out of 5
Posted 11 hours ago
Travelocity Verified Review
"The location was amazing. The staff to respond to my email about car parking so we had to manage that ourselves. The pool is tiny and very few seats on the pool deck. Room is small but comfortable. As a hotel it is overpriced. Paying for location."
A verified traveller stayed at Palacio Solecio, a Small Luxury Hotel of the World
Palacio Solecio, a Small Luxury Hotel of the World

Explore More Ways to Travel with Travelocity