
Royal Brunei Airlines Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Royal Brunei Airlines Flights from MEL to BKI
How much is a Royal Brunei Airlines flight from Melbourne (MEL) to Kota Kinabalu (BKI)?
One-way flights start as little as and there are roundtrips available from . Get in! You can score some sweet deals with Wotif and Royal Brunei Airlines.
How many non-stop Royal Brunei Airlines flights from Melbourne (MEL) to Kota Kinabalu (BKI) are there per day?
Royal Brunei Airlines flies flights direct every day between Melbourne (MEL) and Kota Kinabalu (BKI).
How far is Melbourne (MEL) from Kota Kinabalu (BKI)?
It’s from Melbourne (MEL) to Kota Kinabalu (BKI).
What is the best airline to fly from Tullamarine?
At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Tullamarine with: .
Can I change or cancel my Royal Brunei Airlines tickets from Melbourne to Kota Kinabalu on Wotif?
Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Royal Brunei Airlines rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.
How do I find the best deal on Royal Brunei Airlines flights from Melbourne (MEL) to Kota Kinabalu (BKI)?
Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Royal Brunei Airlines flights from Melbourne. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!
What’s a good way to get cheap Royal Brunei Airlines flight tickets from Melbourne to Kota Kinabalu?
We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!
What is the cheapest time of year to fly from Melbourne (MEL) to Kota Kinabalu (BKI)?
The cheapest time of the year for a return trip is . One-way, the cheapest month to fly is . Check our deal cards for details.
How long does it take to fly from MEL to BKI?
It typically takes hours to fly directly from Melbourne (MEL) to Kota Kinabalu (BKI).
Epic Hotel in Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Fantastic staff made our stay memorable. All were friendly, courteous, helpful and went the extra mile. Would definitely return
Reviewed on 3 Oct 2025

Homesuite' Home at Aeropod SOVO
No issues as described, great for being close to airport for an early start
Reviewed on 22 Feb 2025

Rail Suite Aeropod
Very near to airport and parking provided. Owner very responsive and give clear instructions for check in. Room clean and neat. Around got many restaurants. Worth the price for stay!😊
Reviewed on 18 July 2025
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Kampung Giling Hotels
- Hotels near Mamutik Island
- Hotels near Suria Sabah Shopping Mall
- Hotels near Warisan Square
- Menggatal Hotels
- Tanjung Aru Hotels
- Kampung Sembulan Baru Hotels
- Hotels near Sapi Island
- Oyo Rooms Hotels in Tuaran
- Tuaran Hotels
- Kampung Bantayan Hotels
- Hotels near Imago Shopping Mall
- Hotels near University of Malaysia Sabah
- Hotels near Tunku Abdul Rahman Park
- Hotels near Centre Point
- Inanam Hotels
- Hotels near Mari Mari Cultural Village
- Kinarut Hotels
- Shangri-La Hotels and Resorts in Manukan Island
- Manukan Island Hotels
- Hotels near Gleneagles Hospital
- Holiday Homes in Kampung Kiulu
- Hotels near Hospital Wanita Dan Kanak-Kanak Sabah
- Guest Houses in Kota Kinabalu
- Holiday Homes in Kota Kinabalu
- Hostels in Kota Kinabalu
- Resorts in Kota Kinabalu
- Apartment Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Casino Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Hotels with Hot Tubs in Kota Kinabalu
- Oceanfront Hotels in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Spa Hotels in Kota Kinabalu
- Hotels with a Waterpark in Kota Kinabalu
- Kota Kinabalu Hotels
- Tree Houses in Kota Kinabalu
- Villas in Kota Kinabalu
- Dampad Hotels
- Romantic Hotels in Karambunai
- Karambunai Hotels
- Pusat Bandar Hotels
- Hotels near Upside Down House
- Hotels near Sutera Harbour
- Hotels near City Mall
- Putatan Hotels
- Tamparuli Hotels
- Kampung Rugading Hotels
- Taman Antarabangsa Hotels
- Hostels in Gaya Island
- Gaya Island Hotels
- Apartment Hotels in Sabah
- Beach Hotels in Sabah
- Casino Hotels in Sabah
- Cheap Hotels in Sabah
- Fishing Resorts & in Sabah
- Golf Hotels in Sabah
- Hotels with a Lazy River in Sabah
- Hotels with Air Conditioning in Sabah
- Hotels with Free Breakfast in Sabah
- Hotels with Hot Tubs in Sabah
- Hotels with Parking in Sabah
- Luxury Hotels in Sabah
- Pet Friendly Hotels in Sabah
- Hotels on the River in Sabah
- Romantic Hotels in Sabah
- Spa Hotels in Sabah
- Hotels with a Waterpark in Sabah
- Sabah Hotels
- Farmstay in Sabah
- Caravan Parks in Sabah
- Hotels near Nexus Golf Resort Karambunai
^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.