Nueva Andalucia Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Nueva Andalucia Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Hotel ILUNION Malaga
Málaga Centro
Price was $1,244, price is now $982 per person
$982
per person
Mar 19 - Mar 24
found 1 day ago
Roundtrip flight included
Norfolk (ORF) to Málaga (AGP)
Book a stay at this business-friendly hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Kimpton Los Monteros Marbella by IHG
Price was $1,963, price is now $1,403 per person
$1,403
per person
Apr 12 - Apr 18
found 1 day ago
Roundtrip flight included
Appleton (ATW) to Málaga (AGP)
Book a stay at this luxury hotel in Marbella. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cabopino Beach and Santa Clara Golf Course are located nearby.
Spacious 3BR Villa with pool and views
Torreblanca
Save 100% on your flight
Price was $2,874, price is now $2,152 per person
$2,152
per person
Apr 12 - Apr 18
found 1 day ago
Roundtrip flight included
Appleton (ATW) to Málaga (AGP)
Stay at this villa in Fuengirola. Enjoy free WiFi, private pools, and furnished balconies or patios. Popular attractions Los Boliches Beach and Fuengirola Beach are located nearby.
ICON Malabar
Málaga Centro
Price was $1,283, price is now $1,005 per person
$1,005
per person
Mar 19 - Mar 24
found 1 day ago
Roundtrip flight included
Norfolk (ORF) to Málaga (AGP)
Stay at this hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Meral Units
Torreblanca
Price was $1,281, price is now $1,017 per person
$1,017
per person
Apr 12 - Apr 18
found 1 day ago
Roundtrip flight included
Appleton (ATW) to Málaga (AGP)
Stay at this hotel in Fuengirola. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Los Boliches Beach and Fuengirola Beach are located nearby.
Hotel ILUNION Fuengirola
Los Boliches
Price was $1,279, price is now $1,022 per person
$1,022
per person
Apr 12 - Apr 18
found 1 day ago
Roundtrip flight included
Appleton (ATW) to Málaga (AGP)
Book a stay at this beach hotel in Fuengirola. Enjoy breakfast (surcharge), parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Los Boliches Beach and Fuengirola Beach are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to Nueva Andalucia
View all tripsTop Hotel Deals
Molo Luxury Suites Puerto Banus
Calle Las Ventas, Urb. Las Lolas Marbella Málaga
0.96 km from Nueva Andalucia
Book a stay at this boutique guesthouse in Marbella. Enjoy free WiFi, room service, and parking (surcharge). Popular attractions Puerto Banús Marina and Puerto ...
Vasari Resort
Urbanizacion La Alzambra-Vasari Marbella Malaga
1.55 km from Nueva Andalucia
Book a stay at this family-friendly aparthotel in Marbella. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Popular attractions Puerto Banús Beach and ...
Aloha Hill Club Golf & Spa Apartments
C/Aries s/n Marbella Malaga
2.53 km from Nueva Andalucia
Book a stay at this spa aparthotel in Marbella. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Popular attractions Puerto Banús Beach and Puerto Banús ...
Serinamar - Los Naranjos de Marbella
Urbanización Los Naranjos de Marbella Marbella Malaga
1.95 km from Nueva Andalucia
Book a stay at this golf aparthotel in Marbella. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Puerto Banús Beach and Puerto Banús ...
Luxury Villa with Views Marbella
C. Auriga Marbella Málaga
1.88 km from Nueva Andalucia
Book a stay at this golf villa in Marbella. Enjoy free parking, a rooftop terrace, and a 24-hour fitness center. Popular attractions Puerto Banús Beach and Puerto ...
Molo Residences Boutique Apartment & Spa
Av. del Prado Marbella Málaga
1.08 km from Nueva Andalucia
Book a stay at this spa condo in Marbella. Enjoy free WiFi, a full-service spa, and a fitness center. Popular attractions Puerto Banús Beach and Puerto Banús ...
Los Naranjos de Marbella Luxury
Marbella Andalusia
1.94 km from Nueva Andalucia
Stay at this apartment in Marbella. Enjoy free WiFi, cable TV channels, and an in-room coffeemaker. Popular attractions Puerto Banús Beach and Puerto Banús Marina ...
Don't see what you're looking for?
See all available properties in Nueva Andalucia
View all propertiesLowest 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.