Andalusia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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
Hotel Colón Gran Meliá

Hotel Colón Gran Meliá

5 out of 5
Canalejas 1 Seville Seville
  • 4 hours drive from Port of Malaga
The price is RM1,597 per night from 14 Jun to 15 Jun
RM1,597
RM1,756 total
14 Jun - 15 Jun
includes taxes & fees
Stay at this luxury hotel in Seville. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the helpful staff and the property condition ...
9.6/10 Exceptional! (1,000 reviews)

Couples like: full-service spa, bar

Travellers say...
Good breakfast !!

Reviewed on 27 Apr 2026

Hotel Colón Gran Meliá
CoolRooms Palacio Villapanés 5 GL

CoolRooms Palacio Villapanés 5 GL

5 out of 5
Calle Santiago 31 Seville Seville
  • 4 hours drive from Port of Malaga
The price is RM1,310 per night from 2 Jun to 3 Jun
RM1,310
RM1,441 total
2 Jun - 3 Jun
includes taxes & fees
Stay at this luxury hotel in Seville. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the helpful staff and the property condition ...
9.6/10 Exceptional! (1,001 reviews)

Couples like: full-service spa, couples spa treatments, bar, Hot tub

Travellers say...
Lovely hotel

Reviewed on 12 May 2026

CoolRooms Palacio Villapanés 5 GL
Hotel Vincci Selección Aleysa

Hotel Vincci Selección Aleysa

5 out of 5
Av. Antonio Machado, 57 Benalmádena Malaga
  • 23 min drive from Port of Malaga
The price is RM1,609 per night from 18 May to 19 May
RM1,609
RM1,770 total
18 May - 19 May
includes taxes & fees
Stay at this luxury hotel in Benalmádena. Enjoy free breakfast, free Wi-Fi and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
10/10 Exceptional! (541 reviews)

Couples like: full-service spa, beachfront dining, hot tub, on the beach

Travellers say...
Wonderfull hotel with an amazing staff!

Reviewed on 6 May 2026

Hotel Vincci Selección Aleysa
See all 47,329 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.