Nueva Andalucia Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Nueva Andalucia Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Staybridge Suites & Apartments Malaga by IHG

Staybridge Suites & Apartments Malaga by IHG

3.5 out of 5
Palma-Palmilla
Price was $1,162, price is now $1,081 per person
$1,081
per person
Jun 2 - Jun 8
found 13 hours ago
Roundtrip non-stop flight included
Kars (KSY) to Málaga (AGP)
Stay at this aparthotel in Málaga. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Port of Malaga and Malagueta Beach are located nearby.

Only YOU Hotel Malaga

Only YOU Hotel Malaga

5 out of 5
Málaga Centro
Price was $2,693, price is now $2,182 per person
$2,182
per person
Jun 2 - Jun 8
found 13 hours ago
Roundtrip non-stop flight included
Kars (KSY) 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.

AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott

4 out of 5
Málaga Centro
Price was $1,495, price is now $1,420 per person
$1,420
per person
Jun 2 - Jun 8
found 13 hours ago
Roundtrip non-stop flight included
Kars (KSY) to Málaga (AGP)
Book a stay at this luxury 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.

Don't see what you're looking for?
See all available trips from Columbus to Nueva Andalucia
View all trips

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.

Jet2
Tue, Jun 2 - Wed, Jun 3
STN
Stansted
AGP
Málaga
$183 Roundtrip, found 22 hours ago
$183
Roundtrip
found 22 hours ago
Select Jet2 flight, departing Tue, Jun 2 from Stansted to Málaga, returning Wed, Jun 3, priced at $183 found 22 hours ago
Iberia
Tue, May 12 - Sat, May 23
LHR
Heathrow
YJM
Malaga Train Station
$233 Roundtrip, found 2 days ago
$233
Roundtrip
found 2 days ago
Select Iberia flight, departing Tue, May 12 from Heathrow to Malaga Train Station, returning Sat, May 23, priced at $233 found 2 days ago
Air France
Wed, Jun 10 - Tue, Jun 23
LHR
Heathrow
AGP
Málaga
$257 Roundtrip, found 8 hours ago
$257
Roundtrip
found 8 hours ago
Select Air France flight, departing Wed, Jun 10 from Heathrow to Málaga, returning Tue, Jun 23, priced at $257 found 8 hours ago
KLM
Wed, Jul 1 - Tue, Jul 14
LHR
Heathrow
AGP
Málaga
$273 Roundtrip, found 20 hours ago
$273
Roundtrip
found 20 hours ago
Select KLM flight, departing Wed, Jul 1 from Heathrow to Málaga, returning Tue, Jul 14, priced at $273 found 20 hours ago
Lufthansa
Wed, Jun 10 - Tue, Jun 23
LHR
Heathrow
AGP
Málaga
$296 Roundtrip, found 8 hours ago
$296
Roundtrip
found 8 hours ago
Select Lufthansa flight, departing Wed, Jun 10 from Heathrow to Málaga, returning Tue, Jun 23, priced at $296 found 8 hours ago