Cheap flights from STR to AGP (Stuttgart to Málaga)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from STR to AGP starting at $83 One Way, $203 Round Trip

Prices starting at $203 for return flights and $83 for one-way flights to Málaga were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hotel Ideas near Málaga

Airport Hotels near Málaga

Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
$76 nightly
The price is $84 total per night from Jan 25 to Jan 26
$84 total
Jan 25 - Jan 26
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,940 reviews)
Helpful staff!

Reviewed on Jan 13, 2026

Holiday Inn Express Malaga Airport by IHG
Hotel Málaga Vibes

Hotel Málaga Vibes

3.5 out of 5
C. Gregorio Allegri S/N Málaga Málaga
$69 nightly
The price is $76 total per night from Jan 25 to Jan 26
$76 total
Jan 25 - Jan 26
Total with taxes and fees
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 ...
9.2/10 Wonderful! (410 reviews)
Both made to order and self serve breakfast options. Possibly the best waffle I’ve ever had!

Reviewed on Jan 17, 2026

Hotel Málaga Vibes
Hotel Málaga Nostrum Airport

Hotel Málaga Nostrum Airport

3 out of 5
Calle Herman Hesse, No.17 Málaga Málaga
$91 nightly
The price is $101 total per night from Jan 19 to Jan 20
$101 total
Jan 19 - Jan 20
Total with taxes and fees
Stay at this hotel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
7.8/10 Good! (998 reviews)
Super clean and comfy!

Reviewed on Jan 6, 2026

Hotel Málaga Nostrum Airport
Lowest 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.

Hotels In Málaga

Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
$76 nightly
The price is $84 total per night from Jan 25 to Jan 26
$84 total
Jan 25 - Jan 26
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,940 reviews)
Helpful staff!

Reviewed on Jan 13, 2026

Holiday Inn Express Malaga Airport by IHG
Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Paseo Marítimo Antonio Machado, 10 Málaga Malaga
$105 nightly
The price is $115 total per night from Jan 22 to Jan 23
$115 total
Jan 22 - Jan 23
Total with taxes and fees
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 ...
9/10 Wonderful! (1,009 reviews)
Room really comfortable, good location and service. I would come back to this hotel in the future.

Reviewed on Jan 11, 2026

Hotel ILUNION Malaga
Gran Hotel Miramar GL

Gran Hotel Miramar GL

5 out of 5
Paseo Reding, 22 Málaga Málaga
$270 nightly
The price is $298 total per night from Jan 28 to Jan 29
$298 total
Jan 28 - Jan 29
Total with taxes and fees
Book a stay at this luxury hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the bar and the helpful staff in our ...
9.6/10 Exceptional! (1,000 reviews)
The room, the hotel, the rooftop bar, the views, the ambiance, the Bulgari soaps, the bed comfort, the breakfast….where to start? All wonderful and the service made everything spectacular.

Reviewed on Jan 12, 2026

Gran Hotel Miramar GL
Lowest 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.

Málaga Hotels With Airport Transportation

Apartamentos Coronado

Apartamentos Coronado

3.5 out of 5
Calle Coronado, 2 Málaga Malaga
$67 nightly
The price is $74 total per night from Jan 19 to Jan 20
$74 total
Jan 19 - Jan 20
Total with taxes and fees
Stay at this aparthotel in Málaga. Enjoy free WiFi, a rooftop terrace, and an airport shuttle (surcharge). Popular attractions Port of Malaga and Malagueta Beach ...
8.6/10 Excellent! (194 reviews)
Right in the old town. Close to attractions and places to eat. It was right beside a cafe and a restaurant so a bit noisy until midnight in the living room but not in the bedroom. Had a washing machine which was great.

Reviewed on Apr 17, 2025

Apartamentos Coronado
Apartamentos Doña Carmen

Apartamentos Doña Carmen

2 out of 5
Calle Sawa Martínez, 35 Málaga Malaga
Book a stay at this golf aparthotel in Málaga. Enjoy free WiFi, an outdoor pool, and 20 beach bars. Popular attractions Malagueta Beach and Port of Malaga are ...
8.2/10 Very Good! (39 reviews)
Super clean place, great host!

Reviewed on Jun 8, 2025

Apartamentos Doña Carmen
Apartamentos San Pablo

Apartamentos San Pablo

3 out of 5
Calle Trinidad 39 Málaga Malaga
$86 nightly
The price is $95 total per night from Jan 26 to Jan 27
$95 total
Jan 26 - Jan 27
Total with taxes and fees
Book a stay at this family-friendly apartment in Málaga. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Popular attractions Port of Malaga and ...
8/10 Very Good! (307 reviews)
Very cute little apartment, with a nice rooftop and close by to the center. Would definitely stay there again when visiting Malaga

Reviewed on Dec 9, 2025

Apartamentos San Pablo
Lowest 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.

Low Priced Málaga Hotels

Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
$76 nightly
The price is $84 total per night from Jan 25 to Jan 26
$84 total
Jan 25 - Jan 26
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,940 reviews)
Helpful staff!

Reviewed on Jan 13, 2026

Holiday Inn Express Malaga Airport by IHG
Travelodge Malaga Airport

Travelodge Malaga Airport

3 out of 5
Avenida Velazquez 212 Málaga Malaga
Stay at this hotel in Málaga. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.8/10 Good! (1,000 reviews)
Nice room, well looked after, convenient location

Reviewed on Nov 7, 2025

Travelodge Malaga Airport
Pensión Terminal

Pensión Terminal

2 out of 5
Pasaje de Noblejas, 2 Málaga Malaga
$69 nightly
The price is $76 total per night from Jan 19 to Jan 20
$76 total
Jan 19 - Jan 20
Total with taxes and fees
Stay at this pension in Málaga. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Port of Malaga and Malagueta Beach are located ...
7.8/10 Good! (224 reviews)
Great service and easy to use

Reviewed on Oct 11, 2025

Pensión Terminal
Lowest 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.

Family Friendly Hotels in Málaga

Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
$76 nightly
The price is $84 total per night from Jan 25 to Jan 26
$84 total
Jan 25 - Jan 26
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,940 reviews)
Helpful staff!

Reviewed on Jan 13, 2026

Holiday Inn Express Malaga Airport by IHG
Novotel Suites Malaga Centro

Novotel Suites Malaga Centro

4 out of 5
Calle San Jacinto 7 Málaga Malaga
$118 nightly
The price is $129 total per night from Feb 1 to Feb 2
$129 total
Feb 1 - Feb 2
Total with taxes and fees
Stay at this hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (998 reviews)
Great location, can walk quickly to center area, market, large mall (good food on lowest floor) and C1 train station. Strangely our room temperature was too hot despite not being hot outside (December) and the AC was useless as it didn’t push any cold air.

Reviewed on Jan 5, 2026

Novotel Suites Malaga Centro
Sallés Hotel Málaga Centro

Sallés Hotel Málaga Centro

4 out of 5
Marmoles 6 Málaga Malaga
$121 nightly
The price is $133 total per night from Jan 21 to Jan 22
$133 total
Jan 21 - Jan 22
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (1,004 reviews)
Lovely hotel in a great location for the old town. Breakfast buffet was lovely with extensive options. Staff team really good especially housekeeping which was usually done during breakfast. Would recommend and would stay again.

Reviewed on Jan 4, 2026

Sallés Hotel Málaga Centro
Lowest 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.

STR to AGP Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
STR Address & GPS
Address:
Stuttgart ,
Germany
IATA Code:
STR
Longitude:
9.193624
Latitude:
48.690732
Time Zone:
Europe/Berlin
AGP Address & GPS
Address:
Malaga SP,
Spain and Canary Islands
IATA Code:
AGP
Longitude:
-4.489616
Latitude:
36.675181
Time Zone:
Europe/Madrid

Frequently asked questions

Are there non-stop flights from STR to AGP?
Before you hop on the aircraft at Stuttgart Airport (STR), you should pack lots of delicious treats in your hand luggage. Eurowings flies directly to Malaga Airport (AGP), so you won't get the opportunity to top up en route.
What is the shortest flight from Flughafen Stuttgart to Malaga Airport (AGP)?
Traveling from STR to Málaga–Costa del Sol Airport will take a minimum of 4 hours and 58 minutes. Treat yourself to a wine and watch a movie or two — it's the perfect opportunity to sit back and relax.
How many hours flight from Stuttgart Airport to Málaga–Costa del Sol Airport?
The journey from Stuttgart Airport (STR) to Málaga–Costa del Sol Airport takes an average of 4 hours and 59 minutes. A few TV shows, some light reading and a bit of shut-eye will make the time zip by.
What airlines have the most flights from Flughafen Stuttgart to AGP?
One of the top airlines operating on the STR to AGP route, Eurowings is the start of your next memorable adventure. You'll get to choose from 8 flights each month with this carrier.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore