Cheap Malaysia Airlines flights Stuttgart (STR) to Penang (PEN)

Finding cheap one-way Malaysia Airlines flights from STR to PEN on Expedia couldn't be easier --- just filter by "Price (lowest to highest)." Alternatively, check out our affordable round-trip fares for your next adventure.**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.

To get cheap flights from STR to PEN with Malaysia Airlines, start searching about one month before your intended departure. You can save 17% when you lock in your international tickets 18 to 29 days ahead instead of booking four to five months in advance. Another good tip? Booking on Sunday can lead to average savings of 17% compared to Friday (the most expensive day).**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 departures from STR to PEN with Malaysia Airlines, sort your results by "Early Morning" and "Morning." Booking an early flight usually means cancellations are less likely.**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.

Offering top-tier customer service and a 4-star airline rating, Malaysia Airlines is a top choice for many travelers heading from STR to PEN. What's more, if you're an Enrich and One Key™ member booking through Expedia, you could earn OneKeyCash™* on eligible flights on top of your airline miles, which can be put toward future travel.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.