AirHint found the following cheapest return flights from Stuttgart (STR) to Malaga (AGP) in April 2026 (see full year).

Return flights

21 Apr - 28 Apr	Vueling Airlines
15 Apr - 28 Apr	Vueling Airlines
15 Apr - 29 Apr	SWISS
21 Apr - 30 Apr	Vueling Airlines
08 Apr - 12 Apr	Eurowings
17 Apr - 28 Apr	Vueling Airlines
21 Apr - 29 Apr	Vueling Airlines
15 Apr - 30 Apr	Vueling Airlines
15 Apr - 19 Apr	Vueling Airlines
06 Apr - 10 Apr	Vueling Airlines

Also check the deals for one-way flights from Stuttgart to Malaga in April.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Malaga

Cheap car rent in Malaga

Cheapest return flights from Stuttgart to Malaga in April from $176

Return flights