Andalusia Holidays from NZ$500

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top destinations in Andalusia

Plaza de Espana which includes a city, a castle and heritage architecture
FlightsFlightsHotelsHotels

Seville

Seville

The Latest Andalusia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
PUERTA DEL SOL TRM

PUERTA DEL SOL TRM

3 out of 5
Torremolinos City Centre
per person
5 Apr - 8 Apr
found 24 hours ago
Return flight included
London (LON) to Málaga (AGP)
8.2/10 Very Good! (112 reviews)
Nice apartment for short stay. Repeat visit and always stay here.

Reviewed on 6 Feb. 2025

Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World

4 out of 5
Málaga Centro
per person
5 Apr - 8 Apr
found 24 hours ago
Return flight included
London (LON) to Málaga (AGP)
9.6/10 Exceptional! (875 reviews)
The hotel was stunning. Well maintained and haf character.

Reviewed on 10 Feb. 2025

Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
per person
5 Apr - 8 Apr
found 24 hours ago
Return flight included
London (LON) to Málaga (AGP)
8.4/10 Very Good! (1,001 reviews)
Beds comfortable. Staff very helpful

Reviewed on 18 Feb. 2025

Casa Paraiso Boutique B&B

Casa Paraiso Boutique B&B

3.5 out of 5
per person
5 Apr - 8 Apr
found 24 hours ago
Return flight included
London (LON) to Málaga (AGP)
9.6/10 Exceptional! (115 reviews)
Cozy spot close to the airport. Easy street parking. The entrance was bit hard to find at night at first, suggest ask for direction in advance if arriving at night

Reviewed on 7 Feb. 2025

Coeo Hostel Hernan Ruiz

Coeo Hostel Hernan Ruiz

2 out of 5
Málaga Centro
per person
5 Apr - 8 Apr
found 24 hours ago
Return flight included
London (LON) to Málaga (AGP)
10/10 Exceptional! (5 reviews)

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
Port of Malaga showing general coastal views, boating and a marina

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

Las Casas de la Juderia
Las Casas de la Juderia
4 out of 5
Calle Santa Maria La Blanca 5, Seville, Seville
The price is NZ$258 per night from 9 Mar to 10 Mar
NZ$258
includes taxes & fees
9 Mar - 10 Mar
9.2/10 Wonderful! (1,000 reviews)
"Amazing … quirky interesting rooms and common spaces , piano bar was fun ! Staff great and very friendly"

Reviewed on 17 Feb. 2025

Las Casas de la Juderia
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$204 per night from 26 Feb to 27 Feb
NZ$204
includes taxes & fees
26 Feb - 27 Feb
9/10 Wonderful! (1,063 reviews)
"Clean, close to supermarkets, convenient transportation, you can walk to visit attractions, good service attitude, breakfast is provided. Close to the train station."

Reviewed on 16 Feb. 2025

Hotel Sevilla Center
Gran hotel Miramar GL
Gran hotel Miramar GL
5 out of 5
Paseo Reding, 22, Málaga, Málaga
Fully refundableReserve now, pay when you stay
The price is NZ$463 per night from 24 Feb to 25 Feb
NZ$463
includes taxes & fees
24 Feb - 25 Feb
9.4/10 Exceptional! (1,006 reviews)
"A renovate de luxe hotel. Excelent comun sreas. Excellente service. Excellent staff"

Reviewed on 19 Feb. 2025

Gran hotel Miramar GL
See all 47,140 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$500, 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.

Discover the most popular places to visit in Andalusia

Seville Cathedral which includes a square or plaza, heritage architecture and a church or cathedral

Seville Cathedral

4.5/5(53 reviews)

The sheer size and extravagant architecture of the third-largest cathedral in the world are enough to take your breath away.

Seville Cathedral
Fuengirola Beach

Fuengirola Beach

Relax, try some watersports, sip cocktails and explore an ancient castle when you visit this extensive and well-maintained seaside haven.

Fuengirola Beach
Puerto Banús Marina

Puerto Banús Marina

4.5/5(2 reviews)

Enjoy a daytrip or a vacation at one of the most prestigious ports in Spain, a seaside destination of upscale shops and restaurants and gorgeous beaches.

Puerto Banús Marina

What to do in Andalusia

Fuente de los leones

Alhambra Complete: Ticket Skip-the-Line Nasrid Palace and Generalife with Guide

NZ$181
per adult
88% of travellers recommend
Alhambra Complete: Ticket Skip-the-Line Nasrid Palace and Generalife with Guide
Seville: Flamenco Show with Optional Flamenco Museum Ticket

Seville: Puro Flamenco Show with Optional Museum Ticket

NZ$46
per adult
98% of travellers recommend
Seville: Puro Flamenco Show with Optional Museum Ticket
Skip the line combo tour to Alcazar & Cathedral of Seville

Cathedral & Alcázar of Seville Guided Tour Combo

NZ$51
per adult
92% of travellers recommend
Cathedral & Alcázar of Seville Guided Tour Combo
See all activities in Andalusia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.