$614 Cheap Malaysia Airlines flights Madinah (MED) to Denpasar (DPS)

Apply the "Price (lowest to highest)" filter on Expedia to look for cheap Malaysia Airlines return flights from $1,197 from MED to DPS. Affordable one-way options from $614 are also on offer.**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 Malaysia Airlines deals from MED to DPS 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 compared to a Friday, which is often the most expensive day to book.* It's smart to kick off your flight search about one month before you plan to travel.*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.

Sort your results by "Early Morning" and "Morning" to find the earliest flights from MED to DPS. Setting off early means flight 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.

Taking off from MED to DPS with Malaysia Airlines comes with a host of perks, including top-tier customer service and a 4-star airline rating. Plus, when booking through Expedia, One Key™ members can collect OneKeyCash™* to use on select future travel purchases. That's in addition to the Enrich points you can earn with Malaysia Airlines.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.