Find a Hotel in Pedregalejo

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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in 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
$258 nightly
The price is $284 total per night from Jul 14 to Jul 15
$284 total
Jul 14 - Jul 15
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, ...
"The Hotel Palacio was an outstanding choice that we made to make our stay in Malaga. The hotel front desk. We’re particularly helpful in organizing our overseas parcels with a local shipping company. Our room was spacious, luxurious and extremely quiet as was the hotel at night when walking through ..."

Reviewed on Jun 27, 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
$80 nightly
The price is $88 total per night from Jul 2 to Jul 3
$88 total
Jul 2 - Jul 3
Total with taxes and fees
This hotel features 5 beach bars, free WiFi in public areas and a snack bar/deli. Luggage storage, locker space, and laundry facilities are also on offer.
"The staff were always friendly and eager to help. I have eating restrictions, and one of the ladies at the front desk had an immediate suggestion and clear instructions on how to get there. The beds were quite comfortable, and the rooms were quiet enough for a good night's sleep. Overall, I felt ..."

Reviewed on Jun 28, 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
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $160 total per night from Jul 1 to Jul 2
$160 total
Jul 1 - Jul 2
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Nice rooms, fairly good location, parking and excellent breakfast."

Reviewed on Jun 25, 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
$184 nightly
The price is $203 total per night from Jul 1 to Jul 2
$203 total
Jul 1 - Jul 2
Total with taxes and fees
3 restaurants, 2 outdoor pools, and 3 hot tubs are among this hotel's featured amenities. Relax with a drink at one of the 5 bars/lounges and get perks like ...
"Perfect hotel location, stunning sea views everywhere from the hotel. Close to benalmadema and fuengirola. The hotel is so beautiful, we loved the solarium at the top floor. We enjoyed a memorable holiday."

Reviewed on Jun 27, 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
$98 nightly
The price is $108 total per night from Jul 12 to Jul 13
$108 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free airport ...
"Room was clean and the air conditioner worked well. No coffee only tea in the room. Front desk staff and bar were helpful. Wish the bar stayed open later. Shuttle service was only at specific times which should be noted online."

Reviewed on Jun 28, 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
$67 nightly
The price is $73 total per night from Jul 5 to Jul 6
$73 total
Jul 5 - Jul 6
Total with taxes and fees
A 24-hour gym, self parking, and laundry facilities are featured at this hostal. WiFi in public areas is free.
"Clean space and located not too far from the centre"

Reviewed on Jun 27, 2026

Opens in a new windowLivensa Living Studios Malaga Feria
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $143 total per night from Jul 1 to Jul 2
$143 total
Jul 1 - Jul 2
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Enjoy the a rooftop terrace and free perks like buffet breakfast and WiFi in public areas. ...
"Great 4 nights away staying at the Tent Torromolinos, the location was great with the train station a 4 minute walk from the hotel, a short two minute stroll to the vibrant centre, would certainly stay again on our next trip to Malaga."

Reviewed on Jun 27, 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
$109 nightly
The price is $120 total per night from Jul 6 to Jul 7
$120 total
Jul 6 - Jul 7
Total with taxes and fees
Self parking is available and the guesthouse's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A communal living room ...
"Clean and modern and 100 meters from train station, lovely check in staff"

Reviewed on Jun 25, 2026

Opens in a new windowFour Points Flex by Sheraton Malaga Centre
Leonardo Hotel Torremolinos Costa del Sol

Leonardo Hotel Torremolinos Costa del Sol

4 out of 5
Las Mercedes S N Torremolinos Malaga
Fully refundableReserve now, pay when you stay
$423 nightly
The price is $466 total per night from Jul 1 to Jul 2
$466 total
Jul 1 - Jul 2
Total with taxes and fees
This hotel features 4 bars/lounges, a poolside bar, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. There's an indoor ...
"Great location, very clean, using the AC thermometer was a little confusing but got the hang of it. Great place because it’s near the market and short walk to the beach."

Reviewed on Jun 29, 2026

Opens in a new windowLeonardo Hotel Torremolinos Costa del Sol
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.

Pedregalejo Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Pedregalejo area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Pedregalejo to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Pedregalejo are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Pedregalejo hotel reviews by fellow wanderers

Leonardo Hotel Torremolinos Costa del Sol

Leonardo Hotel Torremolinos Costa del Sol

4 out of 5
Posted 18 hours ago
Travelocity Verified Review
"Great location, very clean, using the AC thermometer was a little confusing but got the hang of it. Great place because it’s near the market and short walk to the beach."
A verified traveler stayed at Leonardo Hotel Torremolinos Costa del Sol
Leonardo Hotel Torremolinos Costa del Sol

Explore More Ways to Travel with Travelocity