Western Andalusia Holidays

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

Our guide on where to stay in Western Andalusia

Find the best Western Andalusia areas and neighborhoods for the activities you enjoy most. Learn more about Western Andalusia
A marina with boats docked, palm trees, and a cityscape with tall buildings in the background.

Málaga Centro

2 out of top 10 points of interest in this area

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

Western Andalusia Holiday

Our pick of the best Western Andalusia Hotel Deals

Livensa Living Studios Malaga Feria

Livensa Living Studios Malaga Feria

1 out of 5
Calle Baliza 2 Málaga Andalusia
The price is NZ$152 per night from 2 Aug to 3 Aug
NZ$152
2 Aug - 3 Aug
includes taxes & fees
8.6/10 Excellent! (181 reviews)
"had a great stay at this hotel. It’s clean, The rooms were comfortable and had everything needed for relaxing. The staff were friendly, helpful, and always willing to assist."

Reviewed on 16 July 2026

Livensa Living Studios Malaga Feria
Don Carlos Marbella

Don Carlos Marbella

5 out of 5
Avda. Zurita s/n Marbella Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$1,114 per night from 18 Aug to 19 Aug
NZ$1,114
18 Aug - 19 Aug
includes taxes & fees
9.8/10 Exceptional! (88 reviews)
"Beautiful resort, fabulous amenities snd nearby restaurants and clubs. Clean beach area. Lots of pool options including Lucia. Food is wonderful. Kids club is amazing. Love, love, love!!"

Reviewed on 17 July 2026

Don Carlos Marbella
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$233 per night from 23 July to 24 July
NZ$233
23 July - 24 July
includes taxes & fees
tent Torremolinos
See all 39,939 properties in Western 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.

Stay near popular Western 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

What to do in Western Andalusia

Picture 7 for Activity From Almeria: Tabernas Desert 4WD joyriding Tour

From Almeria: Tabernas Desert 4WD Joyriding Tour

NZ$76
per adult
100% of travellers recommend
From Almeria: Tabernas Desert 4WD Joyriding Tour
Bungee Jumping Almería

Bungee Jumping Almería

NZ$100
per adult
Bungee Jumping Almería
See all activities in Western Andalusia

Frequently asked questions

How much does a Western Andalusia holiday package cost?
Cross off another part of the world with our Western Andalusia holiday packages, which start from only . Choose the hotels and flights that match your travel style. Then, add on one or two tours or experiences for an incredible escape.
How do I get a cheap travel package to Western Andalusia?
Creating your own Western Andalusia holiday package with Expedia is such a simple way to save. We have more than 550 partner airlines and 1 000 000 hotel options worldwide. With such an amazing range to choose from, you'll have no worries putting together your next dream trip.
Where should I stay in Western Andalusia?
You'll have lots to do in Seville, with well-known landmarks including Seville Cathedral and Alcázar to explore. Or, if sights like Málaga Cathedral and Alcazaba are more your style, Málaga is the place to head.
What are the top hotels in Western Andalusia?
Look up Melia Costa Del Sol and Amàre Beach Hotel Marbella - Adults Recommended. They're the first choice for lots of travellers to Marbella. If Málaga features on your itinerary, AC Hotel Málaga Palacio by Marriott and Palacio Solecio, a Small Luxury Hotel of the World are a couple of top-notch options.
How far in advance should I book my Western Andalusia holiday?
It's tricky picking the perfect time for airfares, but we usually say the earlier, the better. Most international journeys on Expedia become available up to 12 months in advance. If you're unable to do so, fear not. Low prices appear from time to time just weeks before departure dates.
What does an Expedia Western Andalusia travel package include?
With Expedia, you can select a combination of flights, hotels and car rentals to create your perfect Western Andalusia package. Once you've made your booking, you can add on the fun things like day tours and activities. Don't forget — the more you bundle, the more you stand to save!
What should I know before booking a Western Andalusia travel package?
You can save big by bundling your hotels, airfares and rental cars. Once you've made your booking, you can add on activities or sightseeing tours. Your next awesome holiday is only a few clicks away.
Can I choose my airline with a Western Andalusia Expedia holiday package?
Yes, you can. We have more than 550 partner airlines worldwide, so opt for the carrier that fits your needs.
If I'm not able to travel, can I cancel my Western Andalusia holiday package?
Because we understand life can be unpredictable, the answer is yes. For more information, check out our Customer Service Portal. But generally speaking, if you've booked your Western Andalusia holiday package in the last 24 hours, you may be able to change or cancel it with no penalties. Your airline, hotel or car rental company may impose a fee if your booking is older than that.

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.