₩283,889 Cheap Flights from Melbourne (MEL) to Kota Kinabalu (BKI)

View ₩283,889 flight on Tue, Oct 14, 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Kota Kinabalu Intl. Airport (BKI)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 40% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne to Kota Kinabalu (MEL-BKI)

Prices were available within the past 7 days and start at ₩283,889 for one-way flights and ₩469,901 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Sat, Oct 18 - Thu, Oct 23
MEL
Melbourne
BKI
Kota Kinabalu
₩469,901 Roundtrip, found 6 days ago
₩469,901
Roundtrip
found 6 days ago
Select Scoot flight, departing Sat, Oct 18 from Melbourne to Kota Kinabalu, returning Thu, Oct 23, priced at ₩469,901 found 6 days ago
Scoot
Sat, Oct 18 - Thu, Oct 23
MEL
Melbourne
BKI
Kota Kinabalu
₩510,778 Roundtrip, found 6 days ago
₩510,778
Roundtrip
found 6 days ago
Select Scoot flight, departing Sat, Oct 18 from Melbourne to Kota Kinabalu, returning Thu, Oct 23, priced at ₩510,778 found 6 days ago
Royal Brunei Airlines
Sat, Oct 18 - Thu, Oct 23
MEL
Melbourne
BKI
Kota Kinabalu
₩703,600 Roundtrip, found 6 days ago
₩703,600
Roundtrip
found 6 days ago
Select Royal Brunei Airlines flight, departing Sat, Oct 18 from Melbourne to Kota Kinabalu, returning Thu, Oct 23, priced at ₩703,600 found 6 days ago
AirAsia X
Sat, Oct 18 - Thu, Oct 23
MEL
Melbourne
BKI
Kota Kinabalu
₩742,264 Roundtrip, found 6 days ago
₩742,264
Roundtrip
found 6 days ago
Select AirAsia X flight, departing Sat, Oct 18 from Melbourne to Kota Kinabalu, returning Thu, Oct 23, priced at ₩742,264 found 6 days ago
AirAsia X
Sat, Oct 18 - Thu, Oct 23
MEL
Melbourne
BKI
Kota Kinabalu
₩745,348 Roundtrip, found 6 days ago
₩745,348
Roundtrip
found 6 days ago
Select AirAsia X flight, departing Sat, Oct 18 from Melbourne to Kota Kinabalu, returning Thu, Oct 23, priced at ₩745,348 found 6 days ago
AirAsia X
Sat, Oct 18 - Thu, Oct 23
MEL
Melbourne
BKI
Kota Kinabalu
₩752,157 Roundtrip, found 6 days ago
₩752,157
Roundtrip
found 6 days ago
Select AirAsia X flight, departing Sat, Oct 18 from Melbourne to Kota Kinabalu, returning Thu, Oct 23, priced at ₩752,157 found 6 days ago
AirAsia X
Sat, Oct 18 - Thu, Oct 23
MEL
Melbourne
BKI
Kota Kinabalu
₩755,241 Roundtrip, found 6 days ago
₩755,241
Roundtrip
found 6 days ago
Select AirAsia X flight, departing Sat, Oct 18 from Melbourne to Kota Kinabalu, returning Thu, Oct 23, priced at ₩755,241 found 6 days ago
Malaysia Airlines
Sat, Oct 18 - Thu, Oct 23
MEL
Melbourne
BKI
Kota Kinabalu
₩890,900 Roundtrip, found 6 days ago
₩890,900
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Sat, Oct 18 from Melbourne to Kota Kinabalu, returning Thu, Oct 23, priced at ₩890,900 found 6 days ago
Malaysia Airlines
Sat, Oct 18 - Thu, Oct 23
MEL
Melbourne
BKI
Kota Kinabalu
₩891,300 Roundtrip, found 6 days ago
₩891,300
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Sat, Oct 18 from Melbourne to Kota Kinabalu, returning Thu, Oct 23, priced at ₩891,300 found 6 days ago
Singapore Airlines
Sat, Oct 18 - Thu, Oct 23
MEL
Melbourne
BKI
Kota Kinabalu
₩1,089,600 Roundtrip, found 6 days ago
₩1,089,600
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Sat, Oct 18 from Melbourne to Kota Kinabalu, returning Thu, Oct 23, priced at ₩1,089,600 found 6 days ago
Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
Origin airport
Tullamarine
Destination airport
Kota Kinabalu Intl.
Roundtrip price
₩469,901
Distance
5657 km

Melbourne to Kota Kinabalu Flights

Sometimes you just need to get out of town or maybe you’re looking for a change of scenery. Regardless of the reason, a flight from Melbourne to Kota Kinabalu will do just the trick! Go on, plan to see all the famous landmarks and eat your weight in the local cuisine. Your trip is beckoning, so answer the call by packing your suitcase and filling your travel itinerary with exploring Kota Kinabalu.

Whether you’re flying for business or jet-setting on your personal time, you’ve come to the right place. Here at Expedia.com, we’ll pair you up with MEL to BKI flights that won’t make your bank account wince. Ready to temporarily leave behind Melbourne for new horizons? Browse through our cheap airfare, and filter by flight times and dates until you find just what you had in mind. From flights without layovers to ones that arrive early in the morning, you’ll come across plane tickets that suit your travel preferences. You can even bundle your flight to BKI with hotels and car rentals to score even bigger savings.

All set to hit the clouds? Book your travel arrangements with us today and have left-over money to put toward your travel outings and adventures.

Frequently asked questions

How much is a flight from Tullamarine Airport (MEL) to BKI?
Round-trip flights between Tullamarine Airport and Kota Kinabalu International Airport start from ₩469,901. This price is based on fares quoted within the last 7 days on Expedia for flights departing within the next year — book today to avoid missing out. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from MEL to Kota Kinabalu Intl. Airport (BKI)?
Each airline has its own set of terms and conditions. If you decide to cancel your escape, visit our Customer Service Portal.
How do I find cheap flights from Tullamarine Airport (MEL) to Kota Kinabalu Intl. Airport (BKI) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for MEL to Kota Kinabalu Intl. Airport (BKI) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Tullamarine Airport (MEL) to Kota Kinabalu Intl. Airport (BKI)?
With a flight distance of 5,700 kilometers between Melbourne and Kota Kinabalu, this is a long-haul trip. Remember to drink plenty of water and move your legs from time to time.
Which airlines fly direct from Tullamarine Airport (MEL) to BKI?
You won't find any airlines flying directly between Tullamarine Airport and Kota Kinabalu Intl. Airport (BKI), so be prepared to make at least one stop on your journey. A layover, whether short or long, can be a welcome way to break up a trip!
Are MEL to Kota Kinabalu Intl. Airport (BKI) flight tickets cheaper when they're purchased at the last minute?
Last-minute planners can sometimes nab a bargain, with some super cheap fares from MEL to Kota Kinabalu Intl. Airport (BKI) surfacing a few weeks before the date of departure. If you'd rather book ahead of time, Expedia compares and updates all the best flight deals continuously — as early as a year in advance in some cases. It depends on the carrier though, as not all airlines advertise prices so far in advance.

Explore a world of travel with Expedia

*Available to Expedia members.