Nueva Andalucia Holidays from AU$1,012

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 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

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.
Eurostars Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
per person
12 Apr - 14 Apr
found 2 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
8.4/10 Very Good! (941 reviews)
Great location with helpful staff.

Reviewed on 5 Mar. 2025

Eurostars Málaga Hotel

Eurostars Málaga Hotel

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

Reviewed on 18 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
12 Apr - 14 Apr
found 2 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
9.6/10 Exceptional! (890 reviews)
Wonderful staff and beautiful property. Room was well appointed, location was the best!

Reviewed on 6 Mar. 2025

AT Villafiel Atarazanas-Plaza

AT Villafiel Atarazanas-Plaza

2 out of 5
Málaga Centro
per person
12 Apr - 14 Apr
found 2 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
10/10 Exceptional! (3 reviews)
Casa de la Merced Suites

Casa de la Merced Suites

3 out of 5
Málaga Centro
per person
12 Apr - 14 Apr
found 2 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
9.2/10 Wonderful! (286 reviews)
Location ! We choose well as a walking tourist. An additional luggage stand would have been very helpful. And a safe. Although we felt secure we would have liked a place to store our secure documents. Staff very considerate, helpful and friendly and knowledgeable with suggestions. Totally enjoyed the small balcony in room 204.

Reviewed on 7 Feb. 2025

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

Puerto Banús is a destination visitors seek out for its beaches, abundant dining options and waterfront views. You might want to check out attractions like Puerto Banús Marina or El Corte Ingles Shopping Center while you're exploring the neighbourhood.

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, Puerto Banus, Marbella, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$203 per night from 9 Mar to 10 Mar
AU$203
includes taxes & fees
9 Mar - 10 Mar
9/10 Wonderful! (185 reviews)
"Our room had two bathrooms one we had to keep the door close and not use it, because the smell was so toxic of sewer. Hair in shower floor and shower water was barley warm. We picked a room that slept five and when we got there, they said no only three people. So we had to book another room."

Reviewed on 29 Nov. 2023

Vasari Resort
Aloha Hill Club Golf & Spa Apartments
Aloha Hill Club Golf & Spa Apartments
4 out of 5
C/Aries s/n, Nueva Andalucia, Marbella, Malaga
9/10 Wonderful! (53 reviews)
"The property was nice a little outdated but it was nice. You need a car when going shopping but it was convenient with the nearby pool and has a restaurant as well."

Reviewed on 31 Aug. 2024

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, Bloque A, Apt. 11, Marbella, Málaga
The price is AU$234 per night from 9 Mar to 10 Mar
AU$234
includes taxes & fees
9 Mar - 10 Mar
9.2/10 Wonderful! (144 reviews)
"Wonderful stay at Molo Luxury Suites, everything here is 5 stars from the staff and service to the room. Unbeatable views from the terrace. Everything is decorated beautifully and we enjoyed a fresh breakfast daily. It’s in the more residential part of Puerto Banus, but we liked how quiet it was ..."

Reviewed on 10 Dec. 2023

Molo Luxury Suites Puerto Banus
See all 744 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$1,012, 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.

Discover the most popular places to visit in Nueva Andalucia

Centro Plaza

Centro Plaza

Shop and dine while enjoying views of the Costa del Sol coastline and Andalusian mountains at this upmarket retail mall.

Centro Plaza

Los Naranjos Golf Course

Enjoy a round of golf in Marbella at Los Naranjos Golf Course. Wander through the beautiful beaches and marina in this relaxing area.

Los Naranjos Golf Course

Activities

From Malaga: Day trip to Gibraltar and Dolphin Boat Tour

From Malaga: Day trip to Gibraltar and Dolphin Boat Tour

AU$103
per adult
80% of travellers recommend
From Malaga: Day trip to Gibraltar and Dolphin Boat Tour
From Costa del Sol: Gibraltar Day Trip with Free Time

From Costa del Sol: Gibraltar Day Trip with Free Time

AU$75
per adult
From Costa del Sol: Gibraltar Day Trip with Free Time
Private Tour to Roman Baths with Natural Sulfur Spring

Private Tour to Roman Baths with Natural Sulfur Spring

AU$194
per adult
Private Tour to Roman Baths with Natural Sulfur Spring
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.