$239 Cheap Air France flights Stuttgart (STR) to Palma de Mallorca (PMI)

Apply the "Price (lowest to highest)" filter on Expedia to find cheap Air France round-trip flights from $595 from STR to PMI. Affordable one-way fares from $239 are also available.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

Landing the best Air France deals from STR to PMI often comes down to booking at the right time. You can save 17% on international flights when you book 18 to 29 days before takeoff instead of four to five months ahead. What's more, you can pocket 17% on average by buying your fare on a Sunday rather than a Friday, which is usually the most expensive day to book.* It's a good idea to start checking out flights about one month before your departure date.*Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.

To find the earliest departure from STR to PMI with Air France, sort your results by "Early Morning" and "Morning." Choosing an early flight generally means you'll experience fewer cancellations.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.

With a rewarding loyalty program and a 4-star airline rating, Air France is the leading choice for many passengers heading from STR to PMI. Also, if you're an Air France Flying Blue and One Key™ member booking with Expedia, you could earn OneKeyCash™* on eligible flights on top of your airline miles, which can be spent on future trips.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.