Nueva Andalucia Holidays from AU$600

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Nueva Andalucia Holiday

Book a Nueva Andalucia holiday package and get ready to experience the highlights of this city. Consider basing yourself in the neighbourhood of Marbella City Centre, which is good for history, culture and cafes. Puerto Banus Marina, Puerto Banus Beach and Orange Square are just some of the sights worth exploring during your trip to Nueva Andalucia. Stop dreaming and start doing. Explore the multitude of options on Expedia today and finally put your Nueva Andalucia holiday plans in motion!

Top Holiday Package Deals in Nueva Andalucia

Price found within the past 48 hours. Click for updated prices.
Casa de la Merced Suites

Casa de la Merced Suites

3 out of 5
Málaga Centro
Save 100% on your flight
Price was AU$911, price is now AU$600 per person
AU$600
per person
14 Jan - 20 Jan
found 1 day ago
Return direct flight included
Algiers (ALG) to Málaga (AGP)
9.2/10 Wonderful! (385 reviews)
Clean with very helpful staff.

Reviewed on 9 Nov 2025

Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Málaga Centro
Price was AU$1,417, price is now AU$660 per person
AU$660
per person
14 Jan - 20 Jan
found 1 day ago
Return direct flight included
Algiers (ALG) to Málaga (AGP)
9/10 Wonderful! (1,002 reviews)
Location was quiet breakfast was good. 15 minute walk to city center. We choose this hotel for the parking. We had a car. Be sure it’s a small car. Room was ok. I like having tissue, lotion and cream rinse a hotel provides. This one did not. Still a nice hotel.

Reviewed on 15 Nov 2025

Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Málaga Centro
Save 100% on your flight
Price was AU$1,342, price is now AU$761 per person
AU$761
per person
14 Jan - 20 Jan
found 1 day ago
Return direct flight included
Algiers (ALG) to Málaga (AGP)
9/10 Wonderful! (208 reviews)
The room was clean and spacious. The staff was kind and friendly. Nice location. Two of the things that we were not too happy about were no luggage storage and no parking. They could have created some storage space at the reception.

Reviewed on 28 Nov 2025

Exe Málaga Museos Hotel

Exe Málaga Museos Hotel

3.5 out of 5
Málaga Centro
Save 100% on your flight
Price was AU$1,038, price is now AU$610 per person
AU$610
per person
14 Jan - 20 Jan
found 1 day ago
Return direct flight included
Algiers (ALG) to Málaga (AGP)
8.4/10 Very Good! (674 reviews)
Excellent location, clean, modern rooms, lovely roof terrace & helpful staff.

Reviewed on 4 Nov 2025

BYPILLOW California

BYPILLOW California

2 out of 5
Málaga Centro
Save 100% on your flight
Price was AU$1,004, price is now AU$647 per person
AU$647
per person
14 Jan - 20 Jan
found 1 day ago
Return direct flight included
Algiers (ALG) to Málaga (AGP)
9.4/10 Exceptional! (496 reviews)
Staff was stupendous . Ambiance was quaint and her. Clean , amazing .

Reviewed on 29 Oct 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

Our guide on where to stay in Nueva Andalucia

Find the best Nueva Andalucia areas and neighborhoods for the activities you enjoy most. Learn more about Nueva Andalucia
Default Image

Puerto Banús

3 out of top 10 points of interest in this area

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

Find hotels in Puerto Banús

Our pick of the best Nueva Andalucia Hotel Deals

Vasari Resort

Vasari Resort

3 out of 5
Urbanizacion La Alzambra-Vasari Marbella Malaga
Fully refundableReserve now, pay when you stay
The price is AU$186 per night from 7 Dec to 8 Dec
AU$186
7 Dec - 8 Dec
includes taxes & fees
9/10 Wonderful! (194 reviews)
Villa style relaxation
A great stay. Amazing staff, who were helpful and welcoming. Spacious apartments and a lovely pool to boot.

Reviewed on 22 May 2025

Vasari Resort
Aloha Hill Club Golf & Spa Apartments

Aloha Hill Club Golf & Spa Apartments

4 out of 5
C/Aries s/n Marbella Malaga
8.8/10 Excellent! (61 reviews)
A Victim of Credit Card Compromise-My stay at Aloha Hills which would have been a most enjoyable one was marred by the compromise of my card details and my subsequent loss of about USD1300. I visited Marbella for a party and the hotel was the only place where I shared my card details. Curiously the ...

Reviewed on 8 Oct 2025

Get rates
Aloha Hill Club Golf & Spa Apartments
Molo Luxury Suites Puerto Banus

Molo Luxury Suites Puerto Banus

4 out of 5
Calle Las Ventas, Urb. Las Lolas Marbella Málaga
9.2/10 Wonderful! (156 reviews)
Nice room with a beautiful view, loved the bed, beautiful decor. The breakfast was good, communication was excellent. Some noise from the neighbours was less desirable.

Reviewed on 9 Nov 2025

Get rates
Molo Luxury Suites Puerto Banus
See all 692 properties in Nueva Andalucia
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Nueva Andalucia holiday package cost?
Starting from a low AU$600, a package is your ticket to low-priced travel. Custom make your Nueva Andalucia escape by choosing from our extensive range of flights, hotels and rental cars.
How do I get a cheap travel package to Nueva Andalucia?
Our Nueva Andalucia holiday packages offer plenty of savings for the savvy wanderer. For the best deals, simply combine your flights, hotels and extras (such as activities) into a budget-friendly package. But great bargains are only the start of your next epic adventure. Book with Expedia and you'll have more than 550 air carriers and 1 000 000 properties around the globe to select from. No matter your budget, there's a holiday package here just for you.
Where should I stay in Nueva Andalucia?
Stay where the action happens. Many visitors book hotels around popular attractions, like Puerto Banus Marina, Puerto Banus Beach and El Corte Ingles Shopping Centre.
What are the top hotels in Nueva Andalucia?
Book a room at Elegant Apartment To Porto Banus. It's one of the area's most in-demand properties. Another great option in Nueva Andalucia is Casa Alhambra Ii By Roomservices.
How far in advance should I book my Nueva Andalucia holiday?
Travellers are generally able to browse international airfares on Expedia up to 12 months prior to departure. Booking at the last minute? With a little bit of luck, it's still possible to nab a cheaper ticket only weeks before your journey.
What does an Expedia Nueva Andalucia travel package include?
Rental cars, hotels and flights — we have them well covered. With Expedia, you can shape your Nueva Andalucia package the way you like it. All you have to do is figure out what you need. Once you've made your booking, you can add on fun things like experiences and activities. The more you bundle, the greater the savings!
What should I know before booking a Nueva Andalucia travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with terrific discounts. Whether you're organising an island getaway in a villa or would rather stay in a ritzy city hotel, Expedia can help make it happen.
Can I choose my airline with a Nueva Andalucia Expedia holiday package?
With a holiday package, you're in control. Whether you're eager to fly to Nueva Andalucia in coach or first class, simply select from the available airline options. Expedia has access to more than 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Nueva Andalucia holiday package?
You sure can, and we're here to help. You may be able to cancel or change your Nueva Andalucia holiday package for free if you booked in the last 24 hours. However, you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your circumstances unexpectedly change, browse our Customer Service Portal for further information.

Activities

Marbella Small Group Catamaran with Dolphin Watching

Marbella Small Group Catamaran with Dolphin Watching

AU$128
per adult
Marbella Small Group Catamaran with Dolphin Watching
striped archways inside the Cathedral of Cordoba in Spain

Cordoba Highlights - Full Day Tour

AU$171
per adult
76% of travellers recommend
Cordoba Highlights - Full Day Tour
From Marbella: Private and Group Sailboat Cruise & Drinks

Puerto Banús by Sailboat: Discover Marbella’s Luxury Coast

AU$94
per adult
Puerto Banús by Sailboat: Discover Marbella’s Luxury Coast
See all activities in Marbella
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.