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 y Bungalows Balcón de Competa
Price was $1,081, price is now $937 per person
$937
per person
Apr 19 - Apr 25
found 4 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Málaga (AGP)
Book a stay at this family-friendly hotel in Còmpeta. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Paseo de las Tradiciones and Plaza Almijara are located nearby.
Coeo Frailes Design Apartments
Málaga Centro
Price was $1,662, price is now $1,446 per person
$1,446
per person
Apr 20 - Apr 24
found 2 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Málaga (AGP)
Stay at this aparthotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Hotel ILUNION Fuengirola
Los Boliches
Price was $1,381, price is now $1,224 per person
$1,224
per person
Apr 20 - Apr 24
found 3 hours ago
Roundtrip non-stop flight included
Chicago (ORD) 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 Carvajal Beach are located nearby.
Be Mate Málaga Centro
Málaga Centro
Price was $1,453, price is now $1,307 per person
$1,307
per person
Apr 20 - Apr 24
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Málaga (AGP)
Stay at this apartment in Málaga. Enjoy free WiFi, concierge services, and an in-room espresso maker. Our guests praise the helpful staff in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Kora Olea
Price was $1,182, price is now $1,064 per person
$1,064
per person
Apr 20 - Apr 24
found 15 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Málaga (AGP)
Stay at this aparthotel in Torremolinos. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Carihuela Beach and Los Alamos Beach are located nearby.
Coeo Parras Design Apartments
Málaga Centro
Price was $1,414, price is now $1,274 per person
$1,274
per person
Apr 20 - Apr 24
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Málaga (AGP)
Stay at this aparthotel in Málaga. Enjoy free WiFi, laundry facilities, and cable TV channels. 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 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.
Tue, Apr 7 - Wed, Apr 22
BCN
Barcelona Intl.
AGP
Málaga
$50 Roundtrip, found 1 day ago
$50
Roundtrip
found 1 day ago
Tue, Apr 7 - Wed, Apr 22
BCN
Barcelona Intl.
AGP
Málaga
$171 Roundtrip, found 1 day ago
$171
Roundtrip
found 1 day ago
Thu, Jul 9 - Tue, Jul 21
ORY
Orly
AGP
Málaga
$236 Roundtrip, found 1 day ago
$236
Roundtrip
found 1 day ago
Mon, Jul 6 - Tue, Jul 21
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$273 Roundtrip, found 1 day ago
$273
Roundtrip
found 1 day ago
Thu, Jul 9 - Tue, Jul 21
ORY
Orly
AGP
Málaga
$334 Roundtrip, found 1 day ago
$334
Roundtrip
found 1 day ago