Photo by Algirdas Sidiskis
Search Spa Hotels in Nueva Andalucia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Nueva Andalucia Spa Hotels
Our top choices for Nueva Andalucia hotels with a spa
9.2 out of 10, Wonderful, (157)
"Great staff, great breakfast and even greater location."
Unto
10.0 out of 10, Exceptional, (1)
"The staff was super responsive and helpful. The apartment was spacious and had the basics. "
Natasha
The price is 10.691.347 ₫
14.847.378 ₫ total
includes taxes & fees
26 Dec - 27 Dec
9.6 out of 10, Exceptional, (1005)
"Beautiful hotel. Close to shopping and restaurants. "
Rhonda
The price is 3.361.479 ₫
3.697.626 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.4 out of 10, Exceptional, (316)
"Very nice staff and lovely property. Definitely a unique stay in the castle. Would recommend! "
Foraiyah
Leonardo Hotel Fuengirola Costa del Sol
Leonardo Hotel Fuengirola Costa del SolFuengirola City Centre
8.8 out of 10, Excellent, (654)
"Excellent location, friendly staff and perfect breakfast. "
Viviane
The price is 1.865.637 ₫
2.052.201 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
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 "
Richard
The price is 3.383.918 ₫
3.722.309 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (946)
"Nice room, good breakfast, excellent staff"
elizabeth
The price is 3.956.682 ₫
4.352.351 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
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."
Deborah
The price is 5.322.471 ₫
5.854.718 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
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.