Nueva Andalucia Holidays from £332

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.
Apartment in Torremolinos Near Beach

Apartment in Torremolinos Near Beach

Torremolinos City Centre
Save 100% on your flight
£332
per person
14 Oct - 21 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
No reviews
Villa in Marbella With Private Pool and Beach

Villa in Marbella With Private Pool and Beach

£2,703
per person
4 Oct - 10 Oct
found 14 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
No reviews
Eurostars Málaga Hotel

Eurostars Málaga Hotel

Carretera de Cadiz
£474
per person
30 Sept - 5 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.4/10 Very good! (1,002 reviews)
Good enough for one night but funnily I didn't manage to sleep properly there

Reviewed on 22 Aug 2026

Tandem Soho Suites

Tandem Soho Suites

Málaga Centro
£439
per person
30 Sept - 5 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9.2/10 Wonderful! (280 reviews)
Áurea Washington Irving by Eurostars Hotel Company

Áurea Washington Irving by Eurostars Hotel Company

Granada City Center
£508
per person
9 Nov - 14 Nov
found 1 day ago
Return flight included
Manchester (MAN) to Málaga (AGP)
9.4/10 Exceptional! (1,002 reviews)

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

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

A courtyard with a fountain, outdoor seating, and potted plants.

Marbella City Centre

2 out of top 10 points of interest in this area

Marbella City Centre is known for its stunning beaches, and with sights like Orange Square and Venus Beach, you won't get bored spending a day wandering around this part of Marbella.

An aerial view of a coastal city with a central plaza, surrounding residential areas, and a mountain range in the background.

San Pedro de Alcantara

1 out of top 10 points of interest in this area

San Pedro de Alcantara is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to Real Club de Golf Guadalmina or Malaga Province Beaches.

A narrow street lined with colorful buildings, outdoor seating, and hanging flower baskets.

Marbella Old Town

Wander through a postcard-pretty labyrinth of cobbled streets to discover beautiful plazas and well-preserved churches and buildings that are hundreds of years old.

A beach with palm trees, a sandy shore, and a row of hotels in the background.

Marbella Seafront Promenade

1 out of top 10 points of interest in this area

Go for a stroll along this extensive walkway by the water to spot surrealist statues and historical structures and then dine at a restaurant with mesmerizing views.

Top hotels in Nueva Andalucia

Molo Luxury Suites Puerto Banus

Molo Luxury Suites Puerto Banus

Calle Las Ventas, Urb. Las Lolas Marbella Málaga
£156
1 Sept - 2 Sept
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
Aloha Hill Club Golf & Spa Apartments

Aloha Hill Club Golf & Spa Apartments

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
Vasari Resort

Vasari Resort

Urbanizacion La Alzambra-Vasari Marbella Malaga
£151
1 Sept - 2 Sept
includes taxes & fees
Vasari Resort
See all 691 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

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
A residential street with a mountain in the background.
Photo by Algirdas Sidiskis

Real Club de Golf Las Brisas

8.4/10 (11 reviews)
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.
See properties

Los Naranjos Golf Course

8.4/10 (15 reviews)
Enjoy a round of golf in Marbella at Los Naranjos Golf Course. Wander through the beautiful beaches and marina in this relaxing area.
See properties

Aloha Golf Club

Enjoy a round of golf in Marbella at Aloha Golf Club.
See properties

Lago de las Tortugas

Find out about the history of Marbella with a stop at Lago de las Tortugas. Stroll along the beautiful beaches in this relaxing area or visit its lively bars.
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

£32
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.