₩272,444 Cheap Flights from Melbourne (MEL) to Kota Kinabalu (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 ₩272,444 for one-way flights and ₩542,901 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Fri, Apr 25 - Thu, May 8
MEL
Melbourne
BKI
Kota Kinabalu
₩542,901 Roundtrip, found 5 days ago
₩542,901
Roundtrip
found 5 days ago
Select Scoot flight, departing Fri, Apr 25 from Melbourne to Kota Kinabalu, returning Thu, May 8, priced at ₩542,901 found 5 days ago
Scoot
Tue, Mar 18 - Tue, Mar 25
MEL
Melbourne
BKI
Kota Kinabalu
₩590,818 Roundtrip, found 4 days ago
₩590,818
Roundtrip
found 4 days ago
Select Scoot flight, departing Tue, Mar 18 from Melbourne to Kota Kinabalu, returning Tue, Mar 25, priced at ₩590,818 found 4 days ago
Scoot
Mon, Apr 28 - Mon, May 5
MEL
Melbourne
BKI
Kota Kinabalu
₩597,415 Roundtrip, found 4 days ago
₩597,415
Roundtrip
found 4 days ago
Select Scoot flight, departing Mon, Apr 28 from Melbourne to Kota Kinabalu, returning Mon, May 5, priced at ₩597,415 found 4 days ago
Scoot
Sat, Jun 14 - Sat, Jun 21
MEL
Melbourne
BKI
Kota Kinabalu
₩635,164 Roundtrip, found 2 days ago
₩635,164
Roundtrip
found 2 days ago
Select Scoot flight, departing Sat, Jun 14 from Melbourne to Kota Kinabalu, returning Sat, Jun 21, priced at ₩635,164 found 2 days ago
Batik air
Tue, Mar 18 - Tue, Mar 25
MEL
Melbourne
BKI
Kota Kinabalu
₩667,900 Roundtrip, found 4 days ago
₩667,900
Roundtrip
found 4 days ago
Select Batik air flight, departing Tue, Mar 18 from Melbourne to Kota Kinabalu, returning Tue, Mar 25, priced at ₩667,900 found 4 days ago
Batik air
Tue, Mar 18 - Tue, Mar 25
MEL
Melbourne
BKI
Kota Kinabalu
₩668,300 Roundtrip, found 4 days ago
₩668,300
Roundtrip
found 4 days ago
Select Batik air flight, departing Tue, Mar 18 from Melbourne to Kota Kinabalu, returning Tue, Mar 25, priced at ₩668,300 found 4 days ago
Scoot
Sat, Jun 14 - Sat, Jun 21
MEL
Melbourne
BKI
Kota Kinabalu
₩695,601 Roundtrip, found 2 days ago
₩695,601
Roundtrip
found 2 days ago
Select Scoot flight, departing Sat, Jun 14 from Melbourne to Kota Kinabalu, returning Sat, Jun 21, priced at ₩695,601 found 2 days ago
Royal Brunei Airlines
Fri, Apr 25 - Thu, May 8
MEL
Melbourne
BKI
Kota Kinabalu
₩823,400 Roundtrip, found 5 days ago
₩823,400
Roundtrip
found 5 days ago
Select Royal Brunei Airlines flight, departing Fri, Apr 25 from Melbourne to Kota Kinabalu, returning Thu, May 8, priced at ₩823,400 found 5 days ago
Malaysia Airlines
Tue, Mar 18 - Tue, Mar 25
MEL
Melbourne
BKI
Kota Kinabalu
₩902,500 Roundtrip, found 4 days ago
₩902,500
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Tue, Mar 18 from Melbourne to Kota Kinabalu, returning Tue, Mar 25, priced at ₩902,500 found 4 days ago
China Eastern Airlines
Mon, Feb 10 - Thu, Feb 13
MEL
Melbourne
BKI
Kota Kinabalu
₩1,063,900 Roundtrip, found 1 day ago
₩1,063,900
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Mon, Feb 10 from Melbourne to Kota Kinabalu, returning Thu, Feb 13, priced at ₩1,063,900 found 1 day ago
Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
Origin airport
Tullamarine
Destination airport
Kota Kinabalu Intl.
Airlines serving
Batik air , China Eastern Airlines, Malaysia Airlines, Scoot, Singapore Airlines
Roundtrip price
₩542,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 ₩542,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.
*Available to Expedia members.