Name: Medplaya Hotel Bali
Rating: 7.6

Plan, book, travel with confidence
Better together
Save up to RM 3,900 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Price found within the past 48 hours. Click for updated prices.

Leonardo Hotel Torremolinos Costa del Sol

Torremolinos City Centre

RM2,565

per person

23 Sept - 28 Sept

found 6 hours ago

Return flight included

Birmingham (BHX) to Málaga (AGP)

7.8/10 Good! (1,000 reviews)

Disappointed as I could not get wi-fi on the seventh floor. Kept trying to pick up Blue sea Cervantes with no internet connection. I had to come down to the bar area to get the hotel connection.

Reviewed on 2 Jul 2026

Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances

Torremolinos City Centre

RM2,701

per person

23 Sept - 28 Sept

found 6 hours ago

Return flight included

Birmingham (BHX) to Málaga (AGP)

7.8/10 Good! (548 reviews)

Nice hotel , central to the square in Torremolinos…close to train station €4.40 return to both Malaga & Fuengirola… More shelf & drawer space required…only wardrobe space available & bulky safe in one side ensured no full space for dresses…tables instead of bedside drawers next to bed..room spacious , small triangular balcony… Staff were nice.. Lovely rooftop bar but only opens from 7pm?… Live music a pool area some days…plentybeds & also cabanas for an extra charge of €50( all were empty everyday because of charge)… Would return due to central location..

Reviewed on 30 Jun 2026

Hotel Puente Real

Alamos

RM3,083

per person

23 Sept - 28 Sept

found 6 hours ago

Return flight included

Birmingham (BHX) to Málaga (AGP)

8/10 Very good! (5 reviews)

Nice hotel perfect for family, nice pool, good food and the all inclusive is fantastic.

Reviewed on 9 Jun 2026

Ibersol Torremolinos Beach

Alamos

RM2,718

per person

23 Sept - 28 Sept

found 6 hours ago

Return flight included

Birmingham (BHX) to Málaga (AGP)

7.8/10 Good! (379 reviews)

Staff were very polite and helpful. Room service was excellent, as was the food.

Reviewed on 12 Jun 2026

Don't see what you're looking for?

See all available trips from Columbus to Andalusia

View all trips

Ona Marinas de Nerja Spa Resort

CN 340 Km 289,50 Nerja Malaga

1 hour drive from Alhambra

RM796

RM876 total

12 Jul - 13 Jul

includes taxes & fees

Stay at this beach aparthotel in Nerja. Enjoy free Wi-Fi, a full-service spa and a beach locale. Our guests praise the helpful staff in their reviews. Popular ...

8.4/10 Very good! (974 reviews)

"We all enjoyed our stay all four of us"

Reviewed on 10 Jun 2026

Ibersol Torremolinos Beach

C/ Pontinental, 2 Torremolinos Malaga

2 hours drive from Alhambra

RM665

RM731 total

5 Jul - 6 Jul

includes taxes & fees

Stay at this beach hotel in Torremolinos. Enjoy free Wi-Fi, a full-service spa and a beach locale. Our guests praise the helpful staff and the property condition ...

7.8/10 Good! (385 reviews)

"Staff were very polite and helpful. Room service was excellent, as was the food."

Reviewed on 12 Jun 2026

Medplaya Hotel Bali

Avenida de Telefonica, 7 Benalmádena Malaga

2 hours drive from Alhambra

Stay at this golf hotel in Benalmádena. Enjoy free Wi-Fi, 2 bars/lounges and breakfast (surcharge). Popular attractions Benalmadena Marina and Carihuela Beach ...

7.6/10 Good! (499 reviews)

"The hotel is a 2 star at best. The cleaning staff & the animation team work hard to make it a pleasant stay. Upon arrival the air con unit was just blowing out hot air, we let reception know about this & filter was cleaned out but with the attitude that nothing else can be done. After appearing at ..."

Reviewed on 23 Jun 2026

Get rates

See all 48,670 properties in Andalusia

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.