Nueva Andalucia Holidays from £340

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Nueva Andalucia Holiday

When a city getaway is calling, answer it with a Nueva Andalucia holiday package. The neighbourhood of Marbella City Centre, which is great for culture, history and cafes, makes a great base for your adventures. Eager to venture out and explore? Puerto Banús Beach, Puerto Banús Marina and Orange Square are just three of the most popular places to visit during a trip to Nueva Andalucia. Expedia can help you escape your daily routine. Tailor your holiday to Nueva Andalucia to suit your style of travel, whatever that may be!

Price found within the past 48 hours. Click for updated prices.
Futurotel Malagueta Premium Beach

Futurotel Malagueta Premium Beach

3 out of 5
Málaga Centro
Price was £693, price is now £340 per person
£340
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Glasgow (GLA) to Málaga (AGP)
7.8/10 Good! (152 reviews)
Friendly staff, booked by accident, but was an experience 😅

Reviewed on 10 Jul 2026

Villa in Marbella With Private Heated Pool

Villa in Marbella With Private Heated Pool

2.5 out of 5
Price was £10,535, price is now £4,953 per person
£4,953
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
No reviews

Villa in Marbella With Private Pool and Beach

Villa in Marbella With Private Pool and Beach

2.5 out of 5
Price was £6,881, price is now £3,345 per person
£3,345
per person
20 Aug - 25 Aug
found 6 hours ago
Return flight included
London (LON) to Málaga (AGP)
No reviews

Holiday Home in Orgiva With Mountain Views

Holiday Home in Orgiva With Mountain Views

3 out of 5
Price was £953, price is now £484 per person
£484
per person
23 Sept - 29 Sept
found 1 day ago
Return flight included
London (LGW) to Málaga (AGP)
No reviews

Tandem Soho Suites

Tandem Soho Suites

4 out of 5
Málaga Centro
Price was £1,345, price is now £684 per person
£684
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Glasgow (GLA) to Málaga (AGP)
9.2/10 Wonderful! (266 reviews)
Hi! The only constructive feedback I would give is a lack of outlets in the kitchen are to plug in the nespresso machine/ tea kettle that are provided by the property. There are no outlets in the kitchen area. Otherwise the stay was wonderful.

Reviewed on 10 Jul 2026

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
A residential area with houses, trees, and mountains in the background.

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

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! (67 reviews)
"Stayed in a large, well appointed 2bed 2 bath apartment in the resort. Bed was comfy and room was clean. Location is a bit out of the way, about 15 mins from Puerto Banus. No amenities nearby, the nearest supermarket was a 12 min drive away. Nothing within walking distance. Communal facilities were ..."

Reviewed on 6 Jun 2026

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
The price is £155 per night from 12 Jul to 13 Jul
£155
12 Jul - 13 Jul
includes taxes & fees
9.2/10 Wonderful! (162 reviews)
"Super cute room with a beautiful shared patio space. Great location and awesome staff. Highly recommend!"

Reviewed on 14 May 2026

Molo Luxury Suites Puerto Banus
Vasari Resort

Vasari Resort

3 out of 5
Urbanizacion La Alzambra-Vasari Marbella Malaga
Get rates
Vasari Resort
See all 694 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

Why should I book my Nueva Andalucia holiday with Expedia?
With exceptional-value airfares, accommodation and car hire options all in the same place, Expedia makes planning your Nueva Andalucia adventure hassle-free. Moreover, we can help you bundle your bookings into a package holiday so you can get even more savings. Select from awesome escapes, add your flights and/or a car hire (and maybe also some exciting activities!) and get incredible prices. Had a change of plans? Expedia has a flexible cancellation policy for many bookings. To discover more, make your way to our Customer Service Portal link.
When is the best time of year to holiday in Nueva Andalucia?
Nueva Andalucia is a busy place in April, May and August. If you don't like crowds and prefer a calmer pace, lock in your escape for October, November and December. To give you an idea of what type of weather you can experience, the average daytime temperature in January, the coolest month in Nueva Andalucia, is 11ºC. The warmest month here is July, when temperatures average 25ºC.
What is the top hotel for my holiday in Nueva Andalucia?
Put your feet up and relax in comfort in Nueva Andalucia by choosing NH Marbella as your home-away-from-home and gateway to fun and adventure.
How do I get a cheap holiday to Nueva Andalucia?
Bundle your hotels and flights with Expedia to save on your next getaway. With more than 400 airlines and 321,000 hotels across the globe, your Nueva Andalucia holiday can be tailored exactly to suit your budget. With all that extra money, why not include some awesome tours and experiences? It's an easy way to unlock even more discounts. The holiday you've always dreamed of in Nueva Andalucia is closer than you thought! Learn more about how you can save money on your holiday when you combine your flight and hotel bookings with Expedia.
What should I do on my Nueva Andalucia holiday?
There's an almost endless list of things to do and see while enjoying your holiday in Nueva Andalucia. Puerto Banus Marina, Puerto Banus Beach, Orange Square and El Corte Ingles Shopping Centre are a few of this city's most popular attractions.
What is the best area to stay in when on holiday in Nueva Andalucia?
If you plan to visit Los Naranjos Golf Course, maximise your time sightseeing and find a place to stay close by. It's one of the most popular attractions in Nueva Andalucia.
Do I need a visa for my Nueva Andalucia holiday?
Visa requirements for Nueva Andalucia vary depending on your nationality and purpose of your visit. We recommend checking official government websites to determine if you need a visa for your holiday. This is also a good place to find the most up-to-date information, including details about application procedures or supporting documentation you might need. Research your visa requirements well in advance to ensure a hassle-free travel experience. Also check to see that your passport is valid for a further six months from your planned date of return.
What should I wear on my Nueva Andalucia holiday?
Though everyone's fashion style differs, it can be useful to have a few guidelines for what kind of clothes to wear on your holiday in Nueva Andalucia. Think about browsing style blogs before you go so you can blend in like a local. Pack your luggage with confidence by looking up the weather conditions in Nueva Andalucia. July brings the warmest temperatures, with daily averages of 25ºC, while January days average 11ºC, making it the coolest month.
What does an Expedia Nueva Andalucia holiday include?
Hotels, flights and car hires, or any combination of them — it's your pick! Whether you're headed to Nueva Andalucia with the kids or adventuring with your friends, there's a package to match every budget and style. Once you've made your booking, why not add on one or two tours as well? Apartments and villas are two of the most sought-after property types in Nueva Andalucia. Whatever your holiday style or size of your group, you can count on Expedia for the flexibility and freedom to personalise your next escape.
Does Expedia offer Book Now, Pay Later Nueva Andalucia holidays?
We sure do. Expedia has teamed up with online lender Klarna to help you easily pay for your trip in instalments. Simply select the payment plan best suited to your needs during checkout and take the stress out of budgeting for your next trip. Be sure to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:

  • Pay monthly holidays: If paying across multiple transactions is something that would work for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams come true.
  • No-deposit holidays: Clicking on the "book now" button is easier with this plan. With no upfront fee for your getaway, you can Book Now, Pay Later and start working on your travel itinerary.

Can I choose my airline with a Nueva Andalucia Expedia holiday?
Yes, definitely. Expedia has more than 400 partner airlines to choose from around the globe. With so many choices, finding the ideal carrier to whisk you off to Nueva Andalucia shouldn't be hard.

Stay near popular Nueva Andalucia attractions

A modern building with a white facade and a red sign reading "CENTRO".

Centro Plaza

9.0/10 (116 reviews)
Shop and dine while enjoying views of the Costa del Sol coastline and Andalusian mountains at this upmarket retail mall.
See properties

Things to do

From Marbella: Private and Group Sailboat Cruise & Drinks

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

£47
per adult
Puerto Banús by Sailboat: Discover Marbella’s Luxury Coast
Picture 1 for Activity Selwo Aventura Admission Ticket with Skip-the-Line Access

Selwo Aventura Admission Ticket with Skip-the-Line Access

£22
per adult
Selwo Aventura Admission Ticket with Skip-the-Line Access
striped archways inside the Cathedral of Cordoba in Spain

Cordoba Highlights - Full Day Tour

£33
per adult
76% of travellers recommend
Cordoba Highlights - Full Day Tour
See all activities in Marbella

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. Flight-inclusive packages are ATOL protected.