Andalusia Holidays & Package Deals 2026

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

A grand, illuminated building with arched walkways and a reflective pool.

A bustling pedestrian street lined with historic buildings and hanging flower baskets.

A coastal cityscape with calm waters, rocky shoreline, and illuminated buildings.

A narrow street lined with colorful buildings, outdoor seating, and various shops and restaurants.

A historic church with a green and white tiled dome, surrounded by urban buildings and trees.

A historic castle with intricate architecture, a large courtyard, and a coastal backdrop.

A coastal landscape with rocky cliffs, calm sea, and buildings in the background.

A coastal town with a prominent mountain in the background.

Our guide on where to stay in Andalusia

Find the best Andalusia areas for the activities you enjoy most.Learn more about Andalusia

A city skyline at dusk with a prominent Ferris wheel, a large domed building, and a calm river reflecting the lights.

A historic building with a dome and bell towers, surrounded by lush greenery and pedestrians.

A public square with a tall monument, surrounded by historic buildings with green shutters and yellow facades.

An ornate church interior with high ceilings, large columns, and stained glass windows.

A historic garden with a central fountain, lush greenery, and stone architecture.

Málaga Centro

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 hotel + flight trips in Málaga Centro

A bustling outdoor cafe with patrons seated at tables, set against a backdrop of a historic building with ornate architecture and a prominent church steeple.

A bustling urban street lined with historic buildings and trees.

A plaza with a distinctive modern canopy structure, cafes, and traditional buildings.

A modern architectural structure with a unique design, surrounded by a cityscape at night.

A bustling square with historic architecture, a prominent tower, and a traditional carriage.

Historical Center

Go on an adventure through the ages when you visit the historical churches, palaces, plazas and mansions of Seville’s ancient heart.

Find hotel + flight trips in Historical Center

A marina with yachts docked, a coastal town with white buildings, and mountains in the background.

A marina with yachts docked, a mountain in the background, and colorful buildings along the waterfront.

A marina with boats docked, a clear blue sky, and white buildings with red roofs.

A marina with numerous boats docked, surrounded by white buildings and palm trees under a clear blue sky.

A beach with palm trees, a rocky breakwater, and a mountain in the background.

Puerto Banús

Stay in a fashionable resort town on Spain’s Mediterranean coast that is a favorite haunt of the rich and famous.

Find hotel + flight trips in Puerto Banús

A marina with numerous boats docked, a cityscape in the background, and mountains in the distance.

A marina with multiple boats docked, a clear blue sky, and buildings in the background.

A beach with rows of sun loungers and thatched umbrellas.

A white stupa with a golden top, surrounded by stairs and a mountainous backdrop.

Benalmádena Costa

A noteworthy feature of Benalmádena Costa is its stunning beaches. While you're in town, be sure to stop and check out Carihuela Beach and Casino Torrequebrada.

Find hotel + flight trips in Benalmádena Costa

A narrow street lined with trees and buildings, with people sitting at outdoor cafes.

An ornate stone archway framing a view of a historic cathedral with a large rose window and a bridge in the background.

A historic plaza with ornate Gothic architecture, palm trees, and people walking.

A cobblestone street lined with historic buildings, a prominent tower, and people dining at outdoor cafes.

A cathedral interior with ornate carvings, a large stained glass window, and rows of pews.

Santa Cruz

The fantastic nightlife and stunning cathedral are a few things travellers love about Santa Cruz. Check out Giralda Tower or General Archive of the Indies while you're visiting, and jump aboard the metro at Puerta Jerez Tram Stop to get around town.

Find hotel + flight trips in Santa Cruz

Our pick of the best Andalusia Hotel Deals

Hotel Granada Center

Avenida Fuente Nueva nº 7 Granada Granada

Fully refundableReserve now, pay when you stay

NZ$150

31 Aug - 1 Sept

includes taxes & fees

Hotel Alfonso XIII, a Luxury Collection Hotel, Seville

San Fernando 2 Seville Seville

NZ$937

1 Sept - 2 Sept

includes taxes & fees

tent Torremolinos

Hoyo 28 Torremolinos Malaga

Fully refundableReserve now, pay when you stay

NZ$208

31 Aug - 1 Sept

includes taxes & fees

8.4/10 Very good! (1,383 reviews)

"Great place! Would revisit with the baby :)"

Reviewed on 29 Aug 2026

See all 47,912 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 , 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.

Stay near popular Andalusia attractions

A waterfront promenade with a modern white canopy structure, palm trees, and a cruise ship docked on the right.

Port of Malaga

8.8/10 (5,123 reviews)

One of Spain’s most popular cruise ports is a great place to experience the atmosphere and history of lively, welcoming Málaga.

See properties

A historic fortress with a prominent tower, surrounded by lush greenery and mountains in the background.

Alhambra

9.8/10 (4,749 reviews)

After visiting Alhambra, make a plan to see the other sights and activities in Granada. Add the area's shops or stunning cathedral to your travel plans.

See properties

A coastal beach with a rocky foreground, a sandy shore, and a row of buildings in the background.

Carihuela Beach

8.8/10 (1,325 reviews)

This historic Torremolinos fishing village is today famous for its delectable seafood and spacious Mediterranean beach, which has ideal swimming conditions.

See properties

A coastal city with a beach, buildings, and mountains in the background.

Los Boliches Beach

8.6/10 (890 reviews)

Enjoy the spirit of Fuengirola at one of its most buzzing beaches, where the dark sand makes for a striking appearance and the facilities are excellent.

See properties