Flights from Melbourne (MEL) to Kota Kinabalu (BKI) from AU$284

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)

Airfares from Tullamarine to Kota Kinabalu Intl. for one-way flights were as low as AU$284 and round trip flights were AU$571 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Fri., 17 Jan. - Fri., 28 Feb.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$571 Return, found 1 day ago
AU$571
Return
found 1 day ago
Select Scoot flight, departing Fri., 17 Jan. from Tullamarine to Kota Kinabalu Intl., returning Fri., 28 Feb., priced at AU$571 found 1 day ago
Scoot
Wed., 11 Sep. - Fri., 27 Sep.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$581 Return, found 6 days ago
AU$581
Return
found 6 days ago
Select Scoot flight, departing Wed., 11 Sep. from Tullamarine to Kota Kinabalu Intl., returning Fri., 27 Sep., priced at AU$581 found 6 days ago
Scoot
Wed., 11 Sep. - Sat., 28 Sep.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$619 Return, found 1 day ago
AU$619
Return
found 1 day ago
Select Scoot flight, departing Wed., 11 Sep. from Tullamarine to Kota Kinabalu Intl., returning Sat., 28 Sep., priced at AU$619 found 1 day ago
Scoot
Sun., 15 Sep. - Fri., 27 Sep.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$626 Return, found 6 days ago
AU$626
Return
found 6 days ago
Select Scoot flight, departing Sun., 15 Sep. from Tullamarine to Kota Kinabalu Intl., returning Fri., 27 Sep., priced at AU$626 found 6 days ago
Royal Brunei Airlines
Thu., 18 Jul. - Sun., 28 Jul.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$762 Return, found 2 days ago
AU$762
Return
found 2 days ago
Select Royal Brunei Airlines flight, departing Thu., 18 Jul. from Tullamarine to Kota Kinabalu Intl., returning Sun., 28 Jul., priced at AU$762 found 2 days ago

Best Day to Book Flight from Melbourne (MEL) to Kota Kinabalu (BKI)

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$571

Frequently asked questions

How long is the flight from Tullamarine Airport to Kota Kinabalu International Airport?
Make sure you pack everything you need to help pass the time when flying from MEL to Kota Kinabalu International Airport. With an usual travel time of 10 hours and 40 minutes, this long-haul flight is no small jaunt.
What airlines fly direct from MEL to Kota Kinabalu Intl. Airport (BKI)?
With no direct flights between Melbourne and Kota Kinabalu, you’ll be able to add your stopover city to your “been there” list. Check out the one-stop flights available with Malaysia Airlines, Qatar Airways or Oman Air. If you’re crazy-obsessed with visiting as many cities as possible, it’s not such a bad thing.
What are the cheapest days to fly?
Here’s an insider tip: Monday is typically the cheapest day to fly! Looking at flight demand on Wotif in 2021, we found that flights departing on a Monday generally had the lowest average price, closely followed by flights on a Saturday. You might want to think twice about flying on a Thursday though; generally, our data showed that it had the highest average ticket price.
What is the best day to buy a plane ticket?
Guess what? It turns out that early in the week is the best time to score the cheapest plane tickets. Looking at flight demand on Wotif in 2021, we found that flights purchased on a Monday had the lowest airfares on average. Booking your plane ticket on the weekend also seems to score pretty good deals. However, airfares purchased on a Friday generally have a higher than average ticket value, so you might want to prepare your budget if you’re booking on that day.
What is the cheapest month to fly?
When comparing airfares booked through Wotif in 2021, our data shows February is one of the cheapest months to fly. On the other hand, the month of December can be one of the most expensive times to travel, with the highest average ticket price, so it’s best to get in early if December is your preferred travel month.
How far in advance can you book a flight?
Trying to figure out how early you should book your flight? It’s possible to start comparing international airfares on Wotif up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to Wotif’s 2021 flight demand trends, you can bag a bargain with some of the cheapest airfares appearing just 1 week prior to travel.*According to flight demand on Wotif.com from January to December 2021. Savings are subject to change and may vary depending on selections made.
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$571

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$571 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 January)
  • 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$322 per night from 27 Jun to 28 Jun
AU$322
per night
27 Jun - 28 Jun
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. ...
9/10 Wonderful! (1,000 reviews)
"Fabulous stay in a wonderful resort"

Reviewed on 24 May 2024

Shangri-La Tanjung Aru, Kota Kinabalu
Napzone KKIA by Sovotel
Napzone KKIA by Sovotel
1.5 out of 5
Lot No. L1L08, Level 1, Terminal Kota Kinabalu, Kota Kinabalu, Sabah
Stay at this capsule hotel in Kota Kinabalu. Enjoy free breakfast, free WiFi, and parking (surcharge). Popular attractions Imago Shopping Mall and Suria Sabah ...
8.2/10 Very Good! (54 reviews)
"Excellent and friendly customer service. The ‘room’ is clean, simple and comfortable. It’s all I need. Toilet is clean. There are massage chairs to chill at the common area. Will definitely choose this place again if i have to transit."

Reviewed on 21 May 2024

Get rates
Napzone KKIA by Sovotel
Grapevine Garden
Grapevine Garden
1 out of 5
1, Lorong Millennium 2, Taman Millennium, Kota Kinabalu, Sabah
Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Imago Shopping Mall and Suria Sabah ...
8.8/10 Excellent! (8 reviews)
"Excellent"

Reviewed on 3 Dec. 2023

Get rates
Grapevine Garden
See all 472 properties in Kota Kinabalu Intl.
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.

Flights From MEL

Flight to BKI

Other Flight Destinations

Related Carriers

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