Nueva Andalucia Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 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
Price found within the past 48 hours. Click for updated prices.
Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Málaga Centro
Save 100% on your flight
Price was €427, price is now €257 per person
€257
per person
5 Mar - 8 Mar
found 20 hours ago
Return flight included
Tangier (TNG) to Málaga (AGP)
9/10 Wonderful! (208 reviews)
Very quaint and clean hotel in an awesome location. Staff -- especially Magaline was amazing!

Reviewed on 10 Jan 2026

Apartamentos 7 Dreams Málaga

Apartamentos 7 Dreams Málaga

4 out of 5
Málaga Centro
Save 100% on your flight
Price was €1,028, price is now €541 per person
€541
per person
2 Apr - 7 Apr
found 22 hours ago
Return flight included
Dublin (DUB) to Málaga (AGP)
No reviews
Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
Price was €1,561, price is now €931 per person
€931
per person
1 Apr - 7 Apr
found 24 hours ago
Return flight included
Dublin (DUB) to Málaga (AGP)
8.4/10 Very Good! (1,000 reviews)
Well located next to train and bus station. Clean and comfy. Bit too pricey.

Reviewed on 15 Jan 2026

Eurostars Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
Save 100% on your flight
Price was €1,077, price is now €679 per person
€679
per person
2 Apr - 7 Apr
found 22 hours ago
Return flight included
Dublin (DUB) to Málaga (AGP)
8.4/10 Very Good! (1,000 reviews)
Thoroughly enjoyed my stay. Room was modern, well equipped and bed was very comfortable. Friendly helpful staff and a very good breakfast offer.

Reviewed on 13 Jan 2026

Hotel Riu Nautilus - Adults Only

Hotel Riu Nautilus - Adults Only

4 out of 5
Carihuela
Price was €1,075, price is now €700 per person
€700
per person
1 Apr - 7 Apr
found 24 hours ago
Return flight included
Dublin (DUB) to Málaga (AGP)
8.8/10 Excellent! (412 reviews)
Good food and location.

Reviewed on 28 Sept 2025

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
Puerto Banus which includes landscape views and a small town or village

Puerto Banús

3 out of top 10 points of interest in this area
4.5/5(116 area reviews)

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

Top hotels in Nueva Andalucia

Molo Luxury Suites Puerto Banus

Molo Luxury Suites Puerto Banus

4 out of 5
Calle Las Ventas, Urb. Las Lolas Marbella Málaga
The price is €124 per night from 25 Jan to 26 Jan
€124
25 Jan - 26 Jan
includes taxes & fees
9.2/10 Wonderful! (159 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

Molo Luxury Suites Puerto Banus
Vasari Resort

Vasari Resort

3 out of 5
Urbanizacion La Alzambra-Vasari Marbella Malaga
Fully refundableReserve now, pay when you stay
The price is €121 per night from 25 Jan to 26 Jan
€121
25 Jan - 26 Jan
includes taxes & fees
9/10 Wonderful! (195 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! (63 reviews)
The apartment itself was as pictured and described. We were wanting to eat in suppers and breakfasts and the full kitchen was well appointed. It was very clean.The facilities - pool (we used the indoor lap pool) and gym - were great. Note: there is an extra charge to use the gym. Overall, stay was ...

Reviewed on 11 Jan 2026

Get rates
Aloha Hill Club Golf & Spa Apartments
See all 711 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.

Frequently asked questions

How much does a Nueva Andalucia holiday package cost?
Starting from a low €257, 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.

Popular places to visit

Centro Plaza showing landscape views

Centro Plaza

5/5(3 reviews)

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

Centro Plaza
The landscape of Marbella

Real Club de Golf Las Brisas

Enjoy a round of golf in Marbella at Real Club de Golf Las Brisas. Wander through the beautiful beaches and marina in this relaxing area.

Real Club de Golf Las Brisas

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

Things to do

crafted cultural goods at the street market in Tangier

Tangier by Ferry - Full Day Tour

€165
per adult
72% of travellers recommend
Tangier by Ferry - Full Day Tour
From Costa del Sol: Gibraltar Day Trip with Free Time

From Costa del Sol: Gibraltar Day Trip with Free Time

€45
per adult
94% of travellers recommend
From Costa del Sol: Gibraltar Day Trip with Free Time
Dolphin leaping out of the water in Gibraltar

Gibraltar Dolphin-Watching Cruise - Full Day Tour

€78
per adult
74% of travellers recommend
Gibraltar Dolphin-Watching Cruise - Full Day Tour
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.