Andalusia Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Flight and Cheap hotel deals in Andalusia
Price found within the past 48 hours. Click for updated prices.
Hotel Zen Airport with Free shuttle
Price was CA $1,614, price is now CA $1,413 per person
CA $1,413
per person
Jun 22 - Jun 26
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Málaga (AGP)
8/10 Very Good! (1,013 reviews)
The hotel was very clean and the staff was very helpful
Reviewed on Apr 20, 2026
Eurostars Al-Ándalus Palace
Bellavista-La Palmera
Price was CA $1,857, price is now CA $1,568 per person
CA $1,568
per person
Jul 2 - Jul 7
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Seville (SVQ)
8.6/10 Excellent! (1,213 reviews)
Great buffet breakfast rooms whilst getting dated are still clean and adequate with powerful shower.
Underground parking with lots of spaces
Reviewed on Apr 19, 2026
Hotel IPV Palace & Spa
Miramar
Price was CA $1,849, price is now CA $1,587 per person
CA $1,587
per person
Jun 22 - Jun 26
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Málaga (AGP)
9/10 Wonderful! (1,005 reviews)
Wonderful stay. Amazing breakfast! Hotel is super clean. We loved the proximity to Fuengirola center, while being directly on the beach.
Reviewed on Apr 20, 2026
Hotel América Sevilla
Historical Center
Price was CA $2,377, price is now CA $2,089 per person
CA $2,089
per person
May 21 - May 27
found 9 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Seville (SVQ)
9/10 Wonderful! (1,006 reviews)
Clean, modern hotel only issue was the aircon. Room really warm the first night but after speaking to staff it was better the second night but still not cool
Reviewed on Apr 18, 2026
Cortijo Chico Málaga Airport
Price was CA $2,283, price is now CA $2,014 per person
CA $2,014
per person
Jun 26 - Jul 2
found 20 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.8/10 Excellent! (294 reviews)
No shuttle wasnt easy to find and journey to hotel longer than expected. Breakfast was disappointing.
Reviewed on Apr 19, 2026
3 Night Cheap holidays in Andalusia
Price found within the past 48 hours. Click for updated prices.
Hotel Zen Airport with Free shuttle
Price was CA $664, price is now CA $614 per person
CA $614
per person
Jun 3 - Jun 6
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Málaga (AGP)
8/10 Very Good! (1,013 reviews)
The hotel was very clean and the staff was very helpful
Reviewed on Apr 20, 2026
Hotel IPV Palace & Spa
Miramar
Price was CA $849, price is now CA $758 per person
CA $758
per person
Jun 3 - Jun 6
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Málaga (AGP)
9/10 Wonderful! (1,005 reviews)
Wonderful stay. Amazing breakfast! Hotel is super clean. We loved the proximity to Fuengirola center, while being directly on the beach.
Reviewed on Apr 20, 2026
4 Night Cheap holidays in Andalusia
Price found within the past 48 hours. Click for updated prices.
Hotel América Sevilla
Historical Center
Price was CA $630, price is now CA $544 per person
CA $544
per person
Jun 14 - Jun 18
found 1 day ago
Roundtrip non-stop flight included
Nuremberg (NUE) to Seville (SVQ)
9/10 Wonderful! (1,006 reviews)
Clean, modern hotel only issue was the aircon. Room really warm the first night but after speaking to staff it was better the second night but still not cool
Reviewed on Apr 18, 2026
Eurostars Al-Ándalus Palace
Bellavista-La Palmera
Price was CA $911, price is now CA $599 per person
CA $599
per person
Jun 14 - Jun 18
found 1 day ago
Roundtrip non-stop flight included
Nuremberg (NUE) to Seville (SVQ)
8.6/10 Excellent! (1,213 reviews)
Great buffet breakfast rooms whilst getting dated are still clean and adequate with powerful shower.
Underground parking with lots of spaces
Reviewed on Apr 19, 2026
Cheap Hotels in Andalusia
Coeo Hostel Hernan Ruiz
C. Hernán Ruiz 2-6 Málaga Málaga
The price is CA $64 per night from Apr 26 to Apr 27
CA $64
CA $70 total
Apr 26 - Apr 27
includes taxes & fees
Stay at this hostel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Port of Malaga and Malagueta Beach are located ...
9.4/10 Exceptional! (111 reviews)
Slept very well, Really enjoyed having the private room but also shared facilities really did make me feel comfortable and safe. Vibes were great in the common areas
Reviewed on Apr 14, 2026
Hotel Apartamentos Bajondillo
Paseo Maritimo s/n Torremolinos Malaga
The price is CA $142 per night from May 3 to May 4
CA $142
CA $156 total
May 3 - May 4
includes taxes & fees
Book a stay at this beach hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (1,006 reviews)
Friendly staff, reasonable cafeteria prices including set menu that can be viewed on the website. Easy to walk into the town centre up the hill . Plenty of loungers to relax by the pool which was warm enough to swim in. Induction hob, fridge and sink in room which was handy. It would be even better ...
Reviewed on Apr 15, 2026
Málaga Hotel Eliseos
Paseo de Reding, 19 Málaga Malaga
The price is CA $147 per night from Apr 26 to Apr 27
CA $147
CA $162 total
Apr 26 - Apr 27
includes taxes & fees
Stay at this hotel in Málaga. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the overall value in our reviews. ...
8.6/10 Excellent! (1,005 reviews)
Was in a great location. The staff were helpful and friendly. The room was ideal for what I needed clean and big enough for my short trip.
Reviewed on Apr 15, 2026
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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
