Photo by Algirdas Sidiskis

Find Romantic Hotels in Nueva Andalucia

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Nueva Andalucia Romantic Hotels

Tonight
21 Dec - 22 Dec
Tomorrow
22 Dec - 23 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Our top choices for Nueva Andalucia romantic hotels

Deluxe Room, Balcony | Bathroom | Free toiletries, hair dryer, bathrobes, slippers
Molo Luxury Suites Puerto Banus

Molo Luxury Suites Puerto Banus

Molo Luxury Suites Puerto Banus
4.0 star property
Nueva Andalucia
9.2 out of 10, Wonderful, (157)
"Great staff, great breakfast and even greater location."
Sweden
Unto
Molo Luxury Suites Puerto Banus
Outdoor pool, a heated pool
Villa Luxe, Puerto Banus, Marbella.

Villa Luxe, Puerto Banus, Marbella.

Villa Luxe, Puerto Banus, Marbella.
Nueva Andalucia
The price is AED 2,580
AED 3,720 total
includes taxes & fees
22 Dec - 23 Dec
Villa Luxe, Puerto Banus, Marbella.
Outdoor pool
Luxury Villa with Views Marbella

Luxury Villa with Views Marbella

Luxury Villa with Views Marbella
3.0 star property
Nueva Andalucia
The price is AED 6,859
AED 10,300 total
includes taxes & fees
22 Dec - 23 Dec
Luxury Villa with Views Marbella
Beach nearby
NH Collection Marbella

NH Collection Marbella

NH Collection Marbella
4.0 star property
Marbella
8.8 out of 10, Excellent, (1000)
"We really liked the hotel; the staff was excellent. "
Canada
Ian
The price is AED 368
AED 404 total
includes taxes & fees
22 Dec - 23 Dec
NH Collection Marbella
Gastropub, alfresco dining, open daily
Hotel Castillo de Monda

Hotel Castillo de Monda

Hotel Castillo de Monda
4.0 star property
Monda
9.4 out of 10, Exceptional, (316)
"Very nice staff and lovely property. Definitely a unique stay in the castle. Would recommend! "
Canada
Foraiyah
Hotel Castillo de Monda
Breakfast, lunch, dinner served; farm to table cuisine, ocean views
Marbella Boutique Art

Marbella Boutique Art

Marbella Boutique Art
3.5 star property
Urbanización el Rosario
9.2 out of 10, Wonderful, (14)
"Impeccable service, beautiful facilities. "
United States
Alexandra
Marbella Boutique Art
Outdoor pool, sun loungers
Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus
5.0 star property
Puerto Banús
8.6 out of 10, Excellent, (1516)
"Great view on the beach front with a nice big balcony. Everything clean and tidy and nice pool area too "
United Kingdom
Richard
The price is AED 435
AED 478 total
includes taxes & fees
21 Jan - 22 January 2026
Gran Hotel Guadalpin Banus
Junior Suite | Minibar, in-room safe, desk, blackout drapes
Leonardo Hotel Fuengirola Costa del Sol

Leonardo Hotel Fuengirola Costa del Sol

Leonardo Hotel Fuengirola Costa del Sol
4.0 star property
Fuengirola City Centre
8.8 out of 10, Excellent, (655)
"Excellent location, friendly staff and perfect breakfast. "
Canada
Viviane
The price is AED 260
AED 286 total
includes taxes & fees
11 Jan - 12 January 2026
Leonardo Hotel Fuengirola Costa del Sol
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús
4.0 star property
Puerto Banús
8.8 out of 10, Excellent, (950)
"Nice room, good breakfast, excellent staff"
United Kingdom
elizabeth
The price is AED 551
AED 606 total
includes taxes & fees
20 Jan - 21 January 2026
Hard Rock Hotel Marbella – Puerto Banús
Indoor pool, outdoor pool
Gran Hotel Elba Estepona Thalasso & Spa

Gran Hotel Elba Estepona Thalasso & Spa

Gran Hotel Elba Estepona Thalasso & Spa
5.0 star property
Estepona
8.4 out of 10, Very Good, (730)
"Great facilities but rooms looking tired and in need of renovation. Staff were top class. Breakfast buffet and dinner buffet also excellent."
Germany
Deborah
The price is AED 743
AED 817 total
includes taxes & fees
3 Jan - 4 January 2026
Gran Hotel Elba Estepona Thalasso & Spa
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.
View all properties

Top Nueva Andalucia Hotel Reviews

Vasari Resort

Vasari Resort

10/10 Excellent
"A great stay. Amazing staff, who were helpful and welcoming. Spacious apartments and a lovely pool to boot. "
Charles 1-night trip
Posted 8 months ago
Vasari Resort
Molo Luxury Suites Puerto Banus

Molo Luxury Suites Puerto Banus

10/10 Excellent
"Plenty of free parking on the street. Very safe area. Convenient check in, wonderful made to order breakfast. Pretty, spacious room with lovely balcony. Highly recommend!"
Robin 1-night trip
Posted 10 months ago
Molo Luxury Suites Puerto Banus

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in Nueva Andalucia?
Are you in need of a romantic getaway? While you're in Nueva Andalucia, you'll find plenty to see and do. During your trip, you might head to Centro Plaza, Los Naranjos Golf Course, or Real Club de Golf Las Brisas to get in some quality time exploring the sights with your significant other. Whether you want to sip a glass of champagne or get a couples' massage, you'll be sure to find accommodation in Nueva Andalucia to make for the perfect couples' getaway.
What is there to do in Nueva Andalucia?
There's nothing better than seeing a new destination with your sweetheart, so consider taking time to discover all there is to see and do in Nueva Andalucia. A visit to Centro Plaza, Los Naranjos Golf Course, or Real Club de Golf Las Brisas might be just the ticket when you're checking out the sights.