Nueva Andalucia Vacations from ￥236,589

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

The Latest Nueva Andalucia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Be Mate Málaga Soho

Be Mate Málaga Soho

3 out of 5
Málaga Centro
Price was ￥281,808, price is now ￥236,589 per person
￥236,589
per person
Aug 24 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
9.4/10 Exceptional! (1,647 reviews)
Close to metro and easy walk to restuarants.

Reviewed on Jul 14, 2026

Tandem Soho Suites

Tandem Soho Suites

4 out of 5
Málaga Centro
Price was ￥337,758, price is now ￥257,758 per person
￥257,758
per person
Aug 24 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
9.2/10 Wonderful! (266 reviews)
Nos encanto , buen espacio , para dormir fue lo mejor no entra ni un poco de luz y la habitación tiene buen aire acondicionado… muy centrico a todo .. volveria

Reviewed on Jul 13, 2026

Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Málaga Centro
Price was ￥332,096, price is now ￥264,352 per person
￥264,352
per person
Aug 24 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
9/10 Wonderful! (1,001 reviews)

Essence Hotel Boutique

Essence Hotel Boutique

4 out of 5
Bajondillo
Price was ￥330,167, price is now ￥267,031 per person
￥267,031
per person
Aug 24 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
9.2/10 Wonderful! (693 reviews)
All staff excellent apart From breakfast women who were so so grumpy . Good faciiites clean and modern we would go back

Reviewed on Jul 6, 2026

Coeo Despertar Rooftop Terrace Exclusive Apartments

Coeo Despertar Rooftop Terrace Exclusive Apartments

4 out of 5
Málaga Centro
Price was ￥335,080, price is now ￥275,489 per person
￥275,489
per person
Aug 24 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
10/10 Exceptional! (6 reviews)
Excellent

Reviewed on Jul 7, 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

Luxury marina and shopping complex, Puerto Banús boasts high-end boutiques like Gucci and Versace, upscale dining, and a beach on each side. Admire Salvador Dalí's rhinoceros statue and enjoy the vibrant marina atmosphere.

Find hotels in Puerto Banús

Nueva Andalucia Hotel Deals

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 ￥36,839 per night from Jul 27 to Jul 28
￥36,839
￥40,523 total
Jul 27 - Jul 28
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 May 14, 2026

Molo Luxury Suites Puerto Banus
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 Jun 6, 2026

Get rates
Aloha Hill Club Golf & Spa Apartments
Serinamar - Los Naranjos de Marbella

Serinamar - Los Naranjos de Marbella

3 out of 5
Urbanización Los Naranjos de Marbella Marbella Malaga
9.2/10 Wonderful! (71 reviews)
"Excelent apartment, full size kitchen, private terrace, extremely clean. A grocery store (mercadona) in walking distance and 2 small restaurants. Our host, Gloria, was excellent. Extremely helpful. Helped us a lot with all kind of informations."

Reviewed on Oct 20, 2025

Get rates
Serinamar - Los Naranjos de Marbella
See all 693 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 vacation package cost?
Starting from a low ￥236,589, 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 vacation 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 vacation 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 Center.
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 vacation?
Travelers 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 organizing 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 vacation package?
With a vacation 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 vacation package?
You sure can, and we're here to help. You may be able to cancel or change your Nueva Andalucia vacation 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.

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

￥10,173
per adult
Puerto Banús by Sailboat: Discover Marbella’s Luxury Coast
striped archways inside the Cathedral of Cordoba in Spain

Cordoba Highlights - Full Day Tour

￥7,028
per adult
76% of travellers recommend
Cordoba Highlights - Full Day Tour
Picture 1 for Activity Selwo Aventura Admission Ticket with Skip-the-Line Access

Selwo Aventura Admission Ticket with Skip-the-Line Access

￥4,790
per adult
Selwo Aventura Admission Ticket with Skip-the-Line Access
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.