Andalusia Vacations & Trips from ¥315,525

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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.

Seville

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

Málaga

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

Marbella

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

Granada

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

Benalmádena

Benalmádena

The Latest Andalusia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Eurostars Gran Vía Hotel

Eurostars Gran Vía Hotel

Granada City Center
¥315,525
per person
Nov 19 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Málaga (AGP)
8.8/10 Excellent! (805 reviews)
Shine Albayzín Hotel

Shine Albayzín Hotel

Albaicín
¥347,909
per person
Nov 19 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Málaga (AGP)
9/10 Wonderful! (651 reviews)
This property is actually one of the best that we stayed in I do wish the room was a little bit larger but it was clean it was modernized and the staff were excellent my wife was pleased with the cafe at the ground floor which she compared to all the other places that she's been to and it was better than some restaurants and better than some of the cafes we will been through throughout this whole trip. Staff were extremely helpful and professional.

Reviewed on Jul 16, 2026

Hotel Alhambra Palace

Hotel Alhambra Palace

Granada City Center
¥420,675
per person
Nov 19 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Málaga (AGP)
9.4/10 Exceptional! (1,002 reviews)
Áurea Catedral by Eurostars Hotel Company

Áurea Catedral by Eurostars Hotel Company

Granada City Center
¥316,386
per person
Nov 19 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Málaga (AGP)
9.6/10 Exceptional! (1,002 reviews)
The location of the hotel can’t be beat, literally across from the Cathedral and close to restaurants (e.x. Le Telefonica) and shopping. Location also made getting around convenient. It was also a short walk to the bus stop to the Alhambra (Isabela Católica) and Plaza Nueva if one chooses to go to Albaicin and Sacromonte. (1.60 euro). One can catch a taxi to the train station at the Plaza Nueva. The hotel is made up of several buildings with a courtyard in the middle. Opted to add breakfast option. Several options. Try the almond cake (tarta de Santiago).

Reviewed on Sep 3, 2026

Palatina Concept Suites

Palatina Concept Suites

Granada City Center
¥330,071
per person
Nov 19 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Málaga (AGP)
9.8/10 Exceptional! (95 reviews)
We loved this spot and we will come back anytime!

Reviewed on Aug 16, 2026

Where to stay in Andalusia

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

Málaga Centro

Port of Malaga and Malaga Roman Theatre 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.

Historical Center

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

Puerto Banús

Luxury marina and shopping complex, Puerto Banús boasts high-end boutiques like Gucci and Versace, upscale dining, and a beach on each side. Admire Salvador Dalí's rhinoceros statue and enjoy the vibrant marina atmosphere.

Benalmádena Costa

Travelers to Benalmádena Costa praise its stunning beaches. If you've got some more time to explore, be sure to make a stop by Carihuela Beach and Casino Torrequebrada.

Santa Cruz

Explore Seville's historic heart with its labyrinth of narrow streets, plazas like Plaza de Santa Cruz, and iconic landmarks such as the Giralda. Enjoy walkability and shade during hot summers, while discovering bars and terraces at Plaza de los Venerables.

Andalusia Hotel Deals

Las Casas de la Judería, Sevilla Historic City Center

Las Casas de la Judería, Sevilla Historic City Center

Calle Santa Maria La Blanca 5 Seville Seville
Fully refundableReserve now, pay when you stay
¥27,511
¥30,262 total
Sep 10 - Sep 11
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"La beauté de l’hôtel qui ressemblait plus à une villa"

Reviewed on Sep 3, 2026

Las Casas de la Judería, Sevilla Historic City Center
Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús

Urb. Nueva Andalucía, s/n Marbella Málaga
Fully refundableReserve now, pay when you stay
¥30,426
¥33,469 total
Sep 28 - Sep 29
includes taxes & fees
Hard Rock Hotel Marbella – Puerto Banús
Hotel Granada Center

Hotel Granada Center

Avenida Fuente Nueva nº 7 Granada Granada
Fully refundableReserve now, pay when you stay
¥15,053
¥16,558 total
Sep 6 - Sep 7
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"Absolutely recommend this hotel not far from the train station"

Reviewed on Sep 1, 2026

Hotel Granada Center
See all 48,103 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 vacation package cost?
From just ¥315,525, you can custom build your Andalusia vacation 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 vacation 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 travelers.
How far in advance should I book my Andalusia vacation?
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 organize 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 vacation 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 vacation.
If I'm not able to travel, can I cancel my Andalusia vacation package?
Plans can change unexpectedly, so yes, you can. You may be able to cancel or alter your Andalusia vacation 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 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
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 historic cathedral with intricate architecture and a clear blue sky.

Seville Cathedral

9.6/10 (9,270 reviews)
See Columbus’ tomb, artwork by Goya and Murillo and plenty of breathtaking architecture all within the largest Gothic cathedral in Europe.
See properties
A beach with palm trees and people sunbathing.

Malagueta Beach

8.6/10 (2,837 reviews)
Laze under the Andalucían sun on this popular beach, which is just a short stroll from Malaga's historic city center.
See properties
A marina at dusk with yachts docked, a bridge, and a large building with domed architecture.

Benalmadena Marina

8.8/10 (2,123 reviews)
Explore the waterfront in Benalmádena with a trip to Benalmadena Marina. Amble around the area's beautiful beaches or seek out the local tours.
See properties

What to do in Andalusia

SEA LIFE Benalmádena Admission Ticket

SEA LIFE Benalmádena Admission Ticket

¥3,895
per adult
SEA LIFE Benalmádena Admission Ticket
Skip the line combo tour to Alcazar & Cathedral of Seville

Cathedral & Alcázar of Seville Guided Tour Combo

¥7,214
per adult
88% of travellers recommend
Cathedral & Alcázar of Seville Guided Tour Combo
Alhambra noctuna

Alhambra & Generalife Skip the line Small Group including Nasrid Palaces

¥10,942
per adult
92% of travellers recommend
Alhambra & Generalife Skip the line Small Group including Nasrid Palaces
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.