Andalusia Holidays from NZ$1,273

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 destinations in Andalusia

FlightsFlightsHotelsHotels

Málaga

Málaga

The Latest Andalusia Holiday Deals

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

Hotel ILUNION Islantilla

4 out of 5
Price was NZ$1,423, price is now NZ$1,273 per person
NZ$1,273
per person
22 July - 26 July
found 23 hours ago
Return flight included
Manchester (MAN) to Seville (SVQ)
8.4/10 Very Good! (356 reviews)
It’s always nice to stop there

Reviewed on 20 Oct 2025

Our guide on where to stay in Andalusia

Find the best Andalusia areas and neighborhoods for the activities you enjoy most. Learn more about Andalusia
Málaga Centro

Málaga Centro

2 out of top 10 points of interest in this area
4.5/5(29 area reviews)

Port of Malaga and Malagueta Beach are a few top attractions in Málaga Centro. Hop around the city on the metro at La Marina Station or La Malagueta Station and check out the area's fantastic nightlife, stunning cathedral and captivating waterfront views.

Find hotels in Málaga Centro

Our pick of the best Andalusia Hotel Deals

tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 8 June to 9 June
NZ$172
8 June - 9 June
includes taxes & fees
8.4/10 Very Good! (1,273 reviews)
"Hotel was very clean, great location, large room, terrible air conditioning. The room was stuffy all night. Had the air turned to 19, that was as low as it would go,but the room temperature was at 23.5. Asked the front desk for a fan, told them the problem. They said they would send maintenance. ..."

Reviewed on 31 May 2026

tent Torremolinos
Only YOU Hotel Sevilla

Only YOU Hotel Sevilla

5 out of 5
Avenida De Kansas City No.7 Seville Seville
Fully refundableReserve now, pay when you stay
The price is NZ$370 per night from 22 June to 23 June
NZ$370
22 June - 23 June
includes taxes & fees
9.8/10 Exceptional! (793 reviews)
"Amazing Staff... Phenomenal breakfast Spotless marvelous room... We will definitely come back...!!!"

Reviewed on 30 May 2026

Only YOU Hotel Sevilla
Hotel Sevilla Center

Hotel Sevilla Center

4 out of 5
Avenida De La Buhaira, 24 Seville Seville
Fully refundableReserve now, pay when you stay
The price is NZ$251 per night from 14 June to 15 June
NZ$251
14 June - 15 June
includes taxes & fees
9.2/10 Wonderful! (1,255 reviews)
"Very nice and close to everything"

Reviewed on 31 May 2026

Hotel Sevilla Center
See all 47,029 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.

Frequently asked questions

How much does an Andalusia holiday package cost?
From just NZ$1,273, you can custom build your Andalusia holiday package. Simply bundle hotels, flights and rental cars and we'll reward you with discounts.
How do I get a cheap travel package to Andalusia?
If you love amazing deals, combine your bookings into an Andalusia holiday package. Whether you're chasing flights, hotels, rental cars or tours, you can book everything in one place. You'll have loads of choice at your fingertips as well. Expedia has over 550 partner airlines and 1 000 000 hotels around the globe to select from. Fly with who you want, stay wherever you like and save a pretty penny — now that's the perfect getaway!
Where should I stay in Andalusia?
It's hard to go past Seville, with fantastic attractions including Seville Cathedral and Alcázar to explore. Or, if sights like Alhambra and Granada Cathedral are of more interest, Granada is the place to head.
What are the top hotels in Andalusia?
Melia Costa Del Sol and Amàre Beach Hotel Marbella - Adults Recommended know how to make their guests feel welcome in Marbella. If your travel plans also include Málaga, check out AC Hotel Málaga Palacio by Marriott and Palacio Solecio, a Small Luxury Hotel of the World. Both are very popular with travellers.
How far in advance should I book my Andalusia holiday?
To score discount prices, book as early as you can. Air carriers generally advertise flight tickets, along with some of the lowest fares, nearly a year ahead of time. Hotels, activities and car rental should also be booked early to avoid disappointment. If you're in need of a last-minute getaway in Andalusia, there are always plenty of great bargains to be had on Expedia. Book something in today!
What does an Expedia Andalusia travel package include?
Expedia has all you need to organise your Andalusia escape, but how your package is structured is totally up to you. Pick from a combination of rental cars, flights and hotels. Chasing some activities to fill in your time? Once you've made your booking, you can add them on too. Whatever your style or budget, there's a package deal to meet your needs.
What should I know before booking an Andalusia travel package?
We already have low prices. However, you'll score an even better deal if you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and loads of choice.
Can I choose my airline with an Andalusia Expedia holiday package?
Expedia has access to more than 550 airline partners globally, so you definitely can. Simply choose your preferred air carrier and put together your ideal Andalusia holiday.
If I'm not able to travel, can I cancel my Andalusia holiday package?
Plans can change unexpectedly, so yes, you can. You may be able to cancel or alter your Andalusia holiday package at no cost if you've booked in the last 24 hours. For older bookings, you can still make the necessary changes, but your hotel, car rental company or airline may charge a fee. Want more information? Visit our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.