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.
Exe Málaga Museos Hotel
Málaga Centro
Price was $1,511, price is now $1,368 per person
$1,368
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Sioux Falls (FSD) to Málaga (AGP)
Stay at this hotel in Málaga. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Palacio Solecio, a Small Luxury Hotel of the World
Málaga Centro
Price was $1,741, price is now $1,568 per person
$1,568
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Sioux Falls (FSD) to Málaga (AGP)
Book a stay at this business-friendly hotel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Only YOU Hotel Malaga
Málaga Centro
Price was $1,775, price is now $1,606 per person
$1,606
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Sioux Falls (FSD) to Málaga (AGP)
Book a stay at this luxury hotel in Málaga. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Petit Palace Plaza Malaga Hotel
Málaga Centro
Price was $1,585, price is now $1,444 per person
$1,444
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Sioux Falls (FSD) to Málaga (AGP)
Book a stay at this family-friendly hotel in Málaga. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Molina Lario Hotel
Málaga Centro
Price was $1,656, price is now $1,515 per person
$1,515
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Sioux Falls (FSD) to Málaga (AGP)
Book a stay at this boutique hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the bar and the helpful staff in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
ICON Malabar
Málaga Centro
Price was $1,580, price is now $1,450 per person
$1,450
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Sioux Falls (FSD) 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.
Don't see what you're looking for?
See all available trips from Columbus to Nueva Andalucia
View all tripsTop Hotel Deals
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 ...
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 ...
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 ...
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 ...
Genteel Home Royal Gardens Marbella
C/ Los Gladiolos, Blq.1 Esc.3 Apt.134 Marbella Málaga
1.21 km from Nueva Andalucia
Stay at this apartment in Marbella. Enjoy free WiFi, balconies, and an in-room coffeemaker. Popular attractions Puerto Banús Marina and Puerto Banús Beach are ...
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 ...
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.
Top Flight Deals
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Wed, Mar 11 - Fri, Mar 20
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$186 Roundtrip, found 3 days ago
$186
Roundtrip
found 3 days ago
Tue, Mar 10 - Thu, Mar 19
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$204 Roundtrip, found 3 days ago
$204
Roundtrip
found 3 days ago
Mon, Mar 9 - Sat, Mar 21
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$210 Roundtrip, found 3 days ago
$210
Roundtrip
found 3 days ago
Tue, Mar 10 - Mon, Mar 23
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$255 Roundtrip, found 3 days ago
$255
Roundtrip
found 3 days ago
Sat, Mar 14 - Mon, Mar 23
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$272 Roundtrip, found 3 days ago
$272
Roundtrip
found 3 days ago