Photo by Algirdas Sidiskis
Search Hotels with Restaurant in Nueva Andalucia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Nueva Andalucia Hotels with Restaurant
Our top choices for Nueva Andalucia hotels with a restaurant
8.2 out of 10, Very good, (137)
"Great location and hotel very good and food is good ,loved the direct access to beach"
Mike
8.6 out of 10, Excellent, (706)
"Great location "
Colin
The price is 1.995.742 ₫
2.195.285 ₫ total
includes taxes & fees
17 Dec - 18 Dec
8.0 out of 10, Very good, (1006)
"Lovely hotel, clean rooms in a great location.
Will definitely stay again."
KM
The price is 1.654.217 ₫
1.819.639 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
Leonardo Hotel Fuengirola Costa del Sol
Leonardo Hotel Fuengirola Costa del SolFuengirola City Centre
8.8 out of 10, Excellent, (647)
"Excellent location, friendly staff and perfect breakfast. "
Viviane
The price is 1.990.668 ₫
2.189.735 ₫ total
includes taxes & fees
16 Dec - 17 Dec
8.6 out of 10, Excellent, (1515)
"Great view on the beach front with a nice big balcony. Everything clean and tidy and nice pool area too "
Richard
The price is 3.236.658 ₫
3.560.324 ₫ total
includes taxes & fees
14 Dec - 15 Dec
9.6 out of 10, Exceptional, (86)
"One of the best small hotels I've stayed at in Spain! I appreciated the clean rooms and the quality bathrooms (well ventilated for steam with a nice tub)."
David
The price is 3.217.367 ₫
3.539.042 ₫ total
includes taxes & fees
13 Dec - 14 Dec
8.6 out of 10, Excellent, (711)
"Lovely hotel just a little dated but everything you need "
Tracey
The price is 1.816.924 ₫
1.998.617 ₫ total
includes taxes & fees
14 Dec - 15 Dec
9.0 out of 10, Wonderful, (1001)
"Great hotel and very friendly staff"
Triana
The price is 2.276.468 ₫
2.503.991 ₫ total
includes taxes & fees
19 Dec - 20 Dec
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.
Top Nueva Andalucia Hotel Reviews
Serinamar - Los Naranjos de Marbella
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Nueva Andalucia Hotel Style
- Beach Resorts & Hotels in Nueva Andalucia
- Boutique Hotels in Nueva Andalucia
- Family-Friendly Hotels in Nueva Andalucia
- Hotels with Air Conditioning in Nueva Andalucia
- Hotels with Airport Transfers in Nueva Andalucia
- Hotels with Babysitting Services in Nueva Andalucia
- Hotels with Balcony in Nueva Andalucia
- Hotels with Breakfast in Nueva Andalucia
- Hotels with Connecting Rooms in Nueva Andalucia
- Hotels with Hot Tubs in Nueva Andalucia
- Hotels with Laundry Service in Nueva Andalucia
- Hotels with Parking in Nueva Andalucia
- Hotels with Parking in Nueva Andalucia
- Hotels with Pool in Nueva Andalucia
- Hotels with Wifi in Nueva Andalucia
- Hotels with a Bar in Nueva Andalucia
- Luxury Hotels in Nueva Andalucia
- Mountain Hotels in Nueva Andalucia
- Spa Hotels in Nueva Andalucia
- Sports Hotels in Nueva Andalucia
Hotels near popular Marbella Attractions
- Hotels near Centro Plaza
- Hotels near Los Naranjos Golf Course
- Hotels near Real Club de Golf Las Brisas
- Hotels near Puerto Banús Marina
- Hotels near Cabopino Beach
- Hotels near Fuengirola Beach
- Hotels near Puerto Banús Beach
- Hotels near Estepona Beach
- Hotels near Nikki Beach
- Hotels near Marbella Marina
Hotels in Nueva Andalucia by Star Rating
More ways to book
Expedia's Latest Trends
Packages
General