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

Cheapest Flights from Melbourne (MEL) to Kota Kinabalu (BKI)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Batik air
Batik air
Batik air
Batik air

Melbourne to Kota Kinabalu Flight Information

Find the Cheapest Flights from Melbourne (MEL) to Kota Kinabalu (BKI)

Work hard, travel harder! Wotif brings you the cheapest Melbourne to Kota Kinabalu flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top MEL to BKI routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

to Information

Traveling From
Tullamarine
Origin Airport
Origin Airport IATA Code
MEL
Traveling To
Kota Kinabalu Intl.
Destination Airport
Destination Airport IATA Code
BKI
Number of Airlines Serving
Average Flight Time
hours mins
Direct Flight Time
hours mins
Flight Price
AU$437
Address:
Kota Kinabalu ,
Malaysia
IATA code:
BKI
Longitude:
116.050753
Latitude:
5.923961
Time zone:
Asia/Kuala_Lumpur
Address:
Melbourne VIC,
Australia
IATA code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time zone:
Australia/Sydney

Melbourne to Kota Kinabalu Flight Deals from AU$437

Considering a quick trip to Kota Kinabalu, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from MEL to BKI. With heaps of cheap fares from Melbourne, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

It’s easy to book flights to Kota Kinabalu from Melbourne  

For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Kota Kinabalu from Melbourne from 10 different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Kota Kinabalu in just hour(s) and mins, too.   

Snap up great deals on flights to Kota Kinabalu from Melbourne 

Choose from flights a day on average, with prices starting at AU$437 and rising to AU$762 depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Melbourne to Kota Kinabalu today!  

Find cheap airfares to Kota Kinabalu from Melbourne 

Here are our insider tips for bagging a flight bargain: 

  • Look for midweek flights and late night, early morning arrival and departure times
  • Check out other airports near Melbourne and Kota Kinabalu
  • Avoid peak season (prices tend to be lower in August)
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Kota Kinabalu from Melbourne with Wotif

Wotif is a super-easy way to find the best flight for you to Kota Kinabalu. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!

 

Great places to stay after flight from Melbourne to Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is AU$419 per night from 26 June to 27 June
AU$419
includes taxes & fees
26 June - 27 June
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,002 reviews)
"The Shangri-La was a beautiful well kept resort which was so family friendly. Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant. We would definitely recommend the Shangri-La to our family and friends."

Reviewed on 28 May 2025

Shangri-La Tanjung Aru, Kota Kinabalu
 Homesuite' Home at Aeropod SOVO
Homesuite' Home at Aeropod SOVO
3 out of 5
Jalan Sabah Rail, Kota Kinabalu, Sabah
Stay at this 3-star spa apartment in Kota Kinabalu. Enjoy free parking, a full-service spa, and an airport shuttle (surcharge). Popular attractions Imago Shopping ...
8/10 Very Good! (6 reviews)
"No issues as described, great for being close to airport for an early start"

Reviewed on 22 Feb. 2025

Homesuite' Home at Aeropod SOVO
K Hotel
K Hotel
3 out of 5
Lot 3, Block A, Lorong Plaza 333-1, Off Jalan Pintas, Kota Kinabalu, Sabah
The price is AU$51 per night from 2 July to 3 July
AU$51
includes taxes & fees
2 July - 3 July
Stay at this 3-star hotel in Kota Kinabalu. Enjoy a 24-hour front desk, daily housekeeping, and concierge services. Popular attractions Imago Shopping Mall and ...
9/10 Wonderful! (22 reviews)
Comfortable and relatively close to airport
"A good basic hotel relatively near to the airport to rest our heads after a long flight. Fighting the battle of mould in the bathroom."

Reviewed on 27 May 2025

K Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^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.