
Nueva Andalucia Holidays
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
Where to stay in Nueva Andalucia

Puerto Banús
Stay in a fashionable resort town on Spain’s Mediterranean coast that is a favorite haunt of the rich and famous.
Top hotels in Nueva Andalucia

Aloha Hill Club Golf & Spa Apartments
Reviewed on 31 Aug, 2024

Molo Luxury Suites Puerto Banus
Reviewed on 17 Mar, 2025

Vasari Resort
Reviewed on 22 May, 2025
Frequently asked questions
Things to do

From Malaga: Day trip to Gibraltar and Dolphin Boat Tour

Seville Highlights - Full Day Tour

From Costa del Sol: Gibraltar Day Trip with Free Time
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.