Photo by Algirdas Sidiskis

Search Luxury 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 Luxury Hotels

Our top choices for Nueva Andalucia luxury 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
Swim-up bar
Hotel Lima - Adults Recommended

Hotel Lima - Adults Recommended

Hotel Lima - Adults Recommended
4.0 star property
Marbella City Centre
9.4 out of 10, Exceptional, (708)
"Lovely hotel and right by the beach"
United Kingdom
Bryan
The price is 2.900.781 ₫
3.190.859 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Hotel Lima - Adults Recommended
Outdoor pool, pool umbrellas, pool loungers
Gran Hotel Costa del Sol

Gran Hotel Costa del Sol

Gran Hotel Costa del Sol
4.0 star property
Mijas
8.2 out of 10, Very good, (138)
"Great location and hotel very good and food is good ,loved the direct access to beach"
United Kingdom
Mike
Gran Hotel Costa del Sol
Gastropub, al fresco 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
Luxury Suite, 2 Bedrooms, Private Pool, Sea View | In-room safe, individually decorated, desk, laptop workspace
Wyndham Grand Costa del Sol

Wyndham Grand Costa del Sol

Wyndham Grand Costa del Sol
5.0 star property
Mijas
8.4 out of 10, Very good, (552)
"Great location. Several restaurants and bars on site. Nice distance to walk into the local town and beautiful views out to sea "
United Kingdom
nicola
The price is 2.425.799 ₫
2.668.379 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Wyndham Grand Costa del Sol
Front of property
Hotel El Pilar Andalucia

Hotel El Pilar Andalucia

Hotel El Pilar Andalucia
4.0 star property
Historic Center of Estepona
9.6 out of 10, Exceptional, (259)
"Yes the staff were fantastic and the room spotless "
United Kingdom
Mark
The price is 4.534.334 ₫
4.987.767 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Hotel El Pilar Andalucia
Exterior
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
4.0 star property
Miramar
9.0 out of 10, Wonderful, (1002)
"Great hotel and very friendly staff"
United States
Triana
The price is 2.400.305 ₫
2.640.274 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Hotel IPV Palace & Spa
Junior Suite | Minibar, in-room safe, desk, blackout curtains
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, (650)
"Excellent location, friendly staff and perfect breakfast. "
Canada
Viviane
The price is 1.993.422 ₫
2.192.764 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Leonardo Hotel Fuengirola Costa del Sol
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 5.334.595 ₫
5.868.055 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Gran Hotel Elba Estepona Thalasso & Spa
2 outdoor pools, pool loungers
H10 Estepona Palace

H10 Estepona Palace

H10 Estepona Palace
4.0 star property
Estepona
8.2 out of 10, Very good, (701)
"The hotel is excellent. The staff was very helpful. "
United States
Maria
The price is 3.200.707 ₫
3.520.777 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
H10 Estepona Palace
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

Explore a world of travel with Expedia

Frequently asked questions

Are you searching for the perfect hotel for your luxury holiday in Nueva Andalucia?
Use Expedia to help you arrange a flight to Málaga (AGP) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a holiday, so we make it easy to find what you want to make your stay special. If you want a posh hotel that has a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Nueva Andalucia offers. Nueva Andalucia has some interesting things to see and do including Centro Plaza and Los Naranjos Golf Course, so you might want to take in the local sights during your visit.
What's there to see and do in Nueva Andalucia?
Experience all that Nueva Andalucia has to offer when you visit Centro Plaza, Los Naranjos Golf Course and Real Club de Golf Las Brisas. If you have some spare time during your trip, you might want to check out Aloha Golf Club and Lago de las Tortugas.