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 $95 One Way, $238 Round Trip

Prices starting at $238 for return flights and $95 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
$95 nightly
The price is $104 total per night from Mar 17 to Mar 18
$104 total
Mar 17 - Mar 18
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,959 reviews)
Clean room, very friendly staff

Reviewed on Mar 2, 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
$89 nightly
The price is $98 total per night from Mar 8 to Mar 9
$98 total
Mar 8 - Mar 9
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.4/10 Exceptional! (437 reviews)
New hotel near the airport which is why we stayed there pre an early morning departure. NB there's a fixed fee of Euro 17 from the airport but bizarrely a taxi into Malaga is only 8 euros. Metro nearby. Bedroom was nice and quiet even though it was near the main motorway.

Reviewed on Mar 4, 2026

Hotel Málaga Vibes
Hotel Riu Costa del Sol - All Inclusive

Hotel Riu Costa del Sol - All Inclusive

4 out of 5
Calle Obispo Juan Alonso, nº 2 Torremolinos Malaga
$175 nightly
The price is $192 total per night from Mar 26 to Mar 27
$192 total
Mar 26 - Mar 27
Total with taxes and fees
Book a stay at this spa hotel in Torremolinos. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (1,005 reviews)
The room was clean and the staff were very nice.The food was great. My concern was that I fell down the marble stairs, I might suggest a rubber tread perhaps but I enjoyed my stay there. Will definitely go back. Loved the location.

Reviewed on Feb 22, 2026

Hotel Riu Costa del Sol - All Inclusive
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

Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Paseo Marítimo Antonio Machado, 10 Málaga Malaga
$131 nightly
The price is $144 total per night from Mar 8 to Mar 9
$144 total
Mar 8 - Mar 9
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,014 reviews)
Well-located, the Illunion is a ten minute walk from the train station and just ten minutes from the old town area with all its cafes and restaurants. The hotel itself was very clean, and the staff were friendly and helpful. We would stay here again.

Reviewed on Mar 2, 2026

Hotel ILUNION Malaga
Gran Hotel Miramar GL

Gran Hotel Miramar GL

5 out of 5
Paseo Reding, 22 Málaga Málaga
$314 nightly
The price is $346 total per night from Mar 11 to Mar 12
$346 total
Mar 11 - Mar 12
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,005 reviews)
The customer service was faultless We felt so looked after The only disappointment was having to pay to use the hotel spa

Reviewed on Feb 28, 2026

Gran Hotel Miramar GL
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
$95 nightly
The price is $104 total per night from Mar 17 to Mar 18
$104 total
Mar 17 - Mar 18
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,959 reviews)
Clean room, very friendly staff

Reviewed on Mar 2, 2026

Holiday Inn Express Malaga Airport by IHG
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
$146 nightly
The price is $161 total per night from Mar 27 to Mar 28
$161 total
Mar 27 - Mar 28
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! (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
$91 nightly
The price is $101 total per night from Mar 5 to Mar 6
$101 total
Mar 5 - Mar 6
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
$95 nightly
The price is $104 total per night from Mar 17 to Mar 18
$104 total
Mar 17 - Mar 18
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,959 reviews)
Clean room, very friendly staff

Reviewed on Mar 2, 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
Hotel Goartín

Hotel Goartín

2 out of 5
Calle Gerona, 32 Málaga Malaga
$73 nightly
The price is $80 total per night from Mar 23 to Mar 24
$80 total
Mar 23 - Mar 24
Total with taxes and fees
Stay at this hotel in Málaga. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.8/10 Excellent! (446 reviews)
A great property near city center. Staff was kind and helpful, especially about parking as we had a car. Clean rooms, comfortable beds. Would definately stay again.

Reviewed on Feb 12, 2026

Hotel Goartín
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
$95 nightly
The price is $104 total per night from Mar 17 to Mar 18
$104 total
Mar 17 - Mar 18
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,959 reviews)
Clean room, very friendly staff

Reviewed on Mar 2, 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
$155 nightly
The price is $170 total per night from Mar 15 to Mar 16
$170 total
Mar 15 - Mar 16
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,006 reviews)
Room was clean. Breakfast was very good. Service was polite. Location was brilliant, right on the edge of old city centre and next to subway and train station. Lobby bar/restaurant could be better.

Reviewed on Feb 27, 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
$153 nightly
The price is $168 total per night from Mar 9 to Mar 10
$168 total
Mar 9 - Mar 10
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,000 reviews)
The room was very clean, the location

Reviewed on Feb 27, 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