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 $120 One Way, $251 Round Trip

Prices starting at $251 for return flights and $120 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.

Wed, Jun 24 - Sun, Jun 28
STR
Stuttgart
AGP
Málaga
$251 Roundtrip, found 2 days ago
$251
Roundtrip
found 2 days ago
Select Swiss International Air Lines flight, departing Wed, Jun 24 from Stuttgart to Málaga, returning Sun, Jun 28, priced at $251 found 2 days ago
Wed, Jun 24 - Sun, Jun 28
STR
Stuttgart
AGP
Málaga
$254 Roundtrip, found 2 days ago
$254
Roundtrip
found 2 days ago
Select Lufthansa flight, departing Wed, Jun 24 from Stuttgart to Málaga, returning Sun, Jun 28, priced at $254 found 2 days ago
Wed, Jun 24 - Sun, Jun 28
STR
Stuttgart
AGP
Málaga
$263 Roundtrip, found 2 days ago
$263
Roundtrip
found 2 days ago
Select Lufthansa flight, departing Wed, Jun 24 from Stuttgart to Málaga, returning Sun, Jun 28, priced at $263 found 2 days ago
Wed, Jun 24 - Sun, Jun 28
STR
Stuttgart
AGP
Málaga
$267 Roundtrip, found 2 days ago
$267
Roundtrip
found 2 days ago
Select Lufthansa flight, departing Wed, Jun 24 from Stuttgart to Málaga, returning Sun, Jun 28, priced at $267 found 2 days ago
Tue, May 5 - Sat, May 9
STR
Stuttgart
AGP
Málaga
$269 Roundtrip, found 6 days ago
$269
Roundtrip
found 6 days ago
Select Eurowings flight, departing Tue, May 5 from Stuttgart to Málaga, returning Sat, May 9, priced at $269 found 6 days ago

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
$140 nightly
The price is $154 total per night from May 11 to May 12
$154 total
May 11 - May 12
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,937 reviews)
Only here for one night. The room was clean. Bed was comfy. Breakfast was great.

Reviewed on Apr 22, 2026

Holiday Inn Express Malaga Airport by IHG
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
$86 nightly
The price is $95 total per night from May 5 to May 6
$95 total
May 5 - May 6
Total with taxes and fees
Stay at this hotel in Torremolinos. Enjoy free breakfast, a rooftop terrace, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (1,194 reviews)
Great breakfast

Reviewed on Apr 24, 2026

tent Torremolinos
Kora Olea

Kora Olea

2 out of 5
C. Copacabana 12 Torremolinos Málaga
$90 nightly
The price is $99 total per night from May 24 to May 25
$99 total
May 24 - May 25
Total with taxes and fees
Stay at this aparthotel in Torremolinos. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Carihuela Beach and Los Alamos Beach ...
9.6/10 Exceptional! (34 reviews)
Extremely nice apartments , staff incredible helpful (could not do more better ) very friendly and making your stay very enjoyable!

Reviewed on Apr 21, 2026

Kora Olea
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

Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre

1 out of 5
Avda Ingeniero Jose Maria Garnica, 6 Málaga
$95 nightly
The price is $104 total per night from Apr 28 to Apr 29
$104 total
Apr 28 - Apr 29
Total with taxes and fees
Stay at this guesthouse in Málaga. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8/10 Very Good! (140 reviews)
Beds were very uncomfortable. Shower flooded every time.

Reviewed on Apr 23, 2026

Four Points Flex by Sheraton Malaga Centre
Málaga Hotel Eliseos

Málaga Hotel Eliseos

3 out of 5
Paseo de Reding, 19 Málaga Malaga
$106 nightly
The price is $117 total per night from Apr 26 to Apr 27
$117 total
Apr 26 - Apr 27
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 and the overall value in our reviews. ...
8.6/10 Excellent! (1,007 reviews)
Was in a great location. The staff were helpful and friendly. The room was ideal for what I needed clean and big enough for my short trip.

Reviewed on Apr 15, 2026

Málaga Hotel Eliseos
Catalonia Molina Lario

Catalonia Molina Lario

4 out of 5
Molina Lario 20-22 Málaga Malaga
$171 nightly
The price is $188 total per night from Apr 26 to Apr 27
$188 total
Apr 26 - Apr 27
Total with taxes and fees
Book a stay at this boutique hotel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff ...
9.4/10 Exceptional! (1,003 reviews)
The hotel is perfectly located to explore Malaga. On-site parking was not available but just as easy to park at the nearby parking plaza. All staff were attentive except for breakfast. Lots of local options for breakfast

Reviewed on Apr 23, 2026

Catalonia Molina Lario
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
$101 nightly
The price is $111 total per night from Apr 28 to Apr 29
$111 total
Apr 28 - Apr 29
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 ...
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! (40 reviews)
This place was soooo crazy clean and so much space for the money. Hostess was so kind and accommodating. My only difficulty was getting response to messages, but in person they were right on top of things and happy to help.

Reviewed on Mar 21, 2026

Get rates
Apartamentos Doña Carmen
Apartamentos San Pablo

Apartamentos San Pablo

3 out of 5
Calle Trinidad 39 Málaga Malaga
$151 nightly
The price is $166 total per night from Apr 26 to Apr 27
$166 total
Apr 26 - Apr 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.2/10 Very Good! (312 reviews)
First time in Malaga and wanted an apartment close too but not in the historic centre and not too far from the train station too. A 30 minute walk to the MERCADO CENTRAL DE ATARAZANAS, ANTIGUA CASA DI GUARDIA and to the LA TRANCA tapas bar was perfect for us. This place fitted our needs perfectly, ...

Reviewed on Feb 14, 2026

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
$140 nightly
The price is $154 total per night from May 11 to May 12
$154 total
May 11 - May 12
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,937 reviews)
Only here for one night. The room was clean. Bed was comfy. Breakfast was great.

Reviewed on Apr 22, 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

Get rates
Travelodge Malaga Airport
Pensión Terminal

Pensión Terminal

2 out of 5
Pasaje de Noblejas, 2 Málaga Malaga
$105 nightly
The price is $116 total per night from May 24 to May 25
$116 total
May 24 - May 25
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 ...
8/10 Very Good! (230 reviews)
Close to train and bus. Good restuarants near by.

Reviewed on Mar 31, 2026

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
$140 nightly
The price is $154 total per night from May 11 to May 12
$154 total
May 11 - May 12
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,937 reviews)
Only here for one night. The room was clean. Bed was comfy. Breakfast was great.

Reviewed on Apr 22, 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
$157 nightly
The price is $172 total per night from May 10 to May 11
$172 total
May 10 - May 11
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! (1,000 reviews)
Great staff, very good location, thoroughly enjoyed the stay

Reviewed on Apr 21, 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
$158 nightly
The price is $174 total per night from Apr 26 to Apr 27
$174 total
Apr 26 - Apr 27
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.8/10 Excellent! (1,001 reviews)
Lovely hotel, great location to old town, lovely modern room but the windows need to be better as they let in so much noise and with it being Easter week with the processions on, we were kept awake until the small hours every night. Breakfast was lovely and fresh but there were no gluten free cereals, ...

Reviewed on Apr 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