$1,182 Cheap Royal Brunei Airlines flights Melbourne (MEL) to Jeddah (JED)

Make use of the "Price (lowest to highest)" filter on Expedia to search for cheap Royal Brunei Airlines round-trip flights from MEL to JED. Affordable one-way options from $1,182 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 Royal Brunei Airlines deals from MEL to JED often comes down to timing. You can save 17% on international flights when you book 18 to 29 days before takeoff instead of four to five months ahead. Better still, you can pocket 17% on average by buying your fare on a Sunday compared to 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 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 "Morning" and "Early Morning" to find the earliest departures from MEL to JED. Taking off early means you're less likely to experience 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.

Offering an excellent in-flight experience and a rewarding loyalty program, Royal Brunei Airlines is the leading choice for many travelers heading from MEL to JED. Also, if you're a Royal Skies and One Key™ member booking with Expedia, you could earn OneKeyCash™* on eligible flights on top of your airline miles, which you can put toward future travel.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.