
Andalusia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 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
Top Cheap vacation packages in Andalusia
Price found within the past 48 hours. Click for updated prices.

Alhambra Palace Hotel
Granada City Center
Save 100% on your flight
Price was ¥115,390, price is now ¥74,858 per person
¥74,858
per person
Dec 27 - Dec 29
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Málaga (AGP)
9.2/10 Wonderful! (1,001 reviews)
Views from the Terrace are spectacular
Great access to Alhambra
Lovely area
A lot of stairs to the restaurants but we enjoyed the walk
Reviewed on Sep 30, 2025

Hotel IPV Palace & Spa
Miramar
Price was ¥135,837, price is now ¥125,610 per person
¥125,610
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Málaga (AGP)
9/10 Wonderful! (1,003 reviews)
Very nice pool area. Great sea view from balcony. Great breakfast with plenty of choice.
Shower not so good.
Reviewed on Sep 25, 2025
5* Cheap vacations in Andalusia
Price found within the past 48 hours. Click for updated prices.

Alhambra Palace Hotel
Granada City Center
Save 100% on your flight
Price was ¥115,390, price is now ¥74,858 per person
¥74,858
per person
Dec 27 - Dec 29
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Málaga (AGP)
9.2/10 Wonderful! (1,001 reviews)
Views from the Terrace are spectacular
Great access to Alhambra
Lovely area
A lot of stairs to the restaurants but we enjoyed the walk
Reviewed on Sep 30, 2025
Top Cheap Andalusia Hotels

Hotel Betania
Calle de Contreras, 12, Benalmádena, Malaga
The price is ¥6,148 per night from Oct 26 to Oct 27
¥6,148
¥6,763 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this hotel in Benalmádena. Enjoy an outdoor pool, a rooftop terrace, and breakfast (surcharge). Popular attractions Carihuela Beach and Los Boliches ...
7/10 Good! (431 reviews)
Very decent hotel -price of a hostel.
"Very decent quality hotel with 24 hour reception. Room was ensuite, flatscreen tv, very clean comfy bed. 2 minutes walk from the beach and Paloma park."
Reviewed on Dec 4, 2024

Pension Nuevo Pino
Calle Tarifa, 6, Seville, Seville
Stay at this pension in Seville. Enjoy free WiFi, room service, and an airport shuttle (surcharge). Popular attractions Metropol Parasol and Plaza de Armas Shopping ...
"Place was shut down and had to find hotel. Don’t even bother."
Reviewed on Aug 19, 2022

Ohtels Campo De Gibraltar
Avda. Principe de Asturias S/N, La Línea de la Concepción, Cadiz
Stay at this 4-star beach hotel in La Línea de la Concepción. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the breakfast and ...
8.2/10 Very Good! (1,000 reviews)
"Excellent location"
Reviewed on Sep 22, 2025
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.