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

View RM827 flight on Tue, 15 Sept 2026Opens in a new window

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

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • 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 RM827 for one-way flights and RM1,480 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Thu, 7 May - Wed, 20 May
MEL
Melbourne
BKI
Kota Kinabalu
RM1,480 Return, found 6 days ago
RM1,480
Return
found 6 days ago
Select Scoot flight, departing Thu, 7 May from Melbourne to Kota Kinabalu, returning Wed, 20 May, priced at RM1,480 found 6 days ago
Scoot
Sun, 26 Apr - Thu, 30 Apr
MEL
Melbourne
BKI
Kota Kinabalu
RM1,759 Return, found 3 days ago
RM1,759
Return
found 3 days ago
Select Scoot flight, departing Sun, 26 Apr from Melbourne to Kota Kinabalu, returning Thu, 30 Apr, priced at RM1,759 found 3 days ago
Scoot
Fri, 24 Apr - Sat, 2 May
MEL
Melbourne
BKI
Kota Kinabalu
RM1,762 Return, found 2 days ago
RM1,762
Return
found 2 days ago
Select Scoot flight, departing Fri, 24 Apr from Melbourne to Kota Kinabalu, returning Sat, 2 May, priced at RM1,762 found 2 days ago
Scoot
Fri, 24 Apr - Sat, 2 May
MEL
Melbourne
BKI
Kota Kinabalu
RM1,891 Return, found 2 days ago
RM1,891
Return
found 2 days ago
Select Scoot flight, departing Fri, 24 Apr from Melbourne to Kota Kinabalu, returning Sat, 2 May, priced at RM1,891 found 2 days ago
Scoot
Sat, 25 Apr - Sun, 3 May
MEL
Melbourne
BKI
Kota Kinabalu
RM1,916 Return, found 3 days ago
RM1,916
Return
found 3 days ago
Select Scoot flight, departing Sat, 25 Apr from Melbourne to Kota Kinabalu, returning Sun, 3 May, priced at RM1,916 found 3 days ago
Scoot
Fri, 24 Apr - Sat, 2 May
MEL
Melbourne
BKI
Kota Kinabalu
RM1,920 Return, found 2 days ago
RM1,920
Return
found 2 days ago
Select Scoot flight, departing Fri, 24 Apr from Melbourne to Kota Kinabalu, returning Sat, 2 May, priced at RM1,920 found 2 days ago
Royal Brunei Airlines
Sun, 26 Apr - Thu, 30 Apr
MEL
Melbourne
BKI
Kota Kinabalu
RM2,807 Return, found 3 days ago
RM2,807
Return
found 3 days ago
Select Royal Brunei Airlines flight, departing Sun, 26 Apr from Melbourne to Kota Kinabalu, returning Thu, 30 Apr, priced at RM2,807 found 3 days ago
Cathay Pacific
Sun, 26 Apr - Thu, 30 Apr
MEL
Melbourne
BKI
Kota Kinabalu
RM4,249 Return, found 3 days ago
RM4,249
Return
found 3 days ago
Select Cathay Pacific flight, departing Sun, 26 Apr from Melbourne to Kota Kinabalu, returning Thu, 30 Apr, priced at RM4,249 found 3 days ago
Malaysia Airlines
Sat, 25 Apr - Sun, 3 May
MEL
Melbourne
BKI
Kota Kinabalu
RM4,291 Return, found 3 days ago
RM4,291
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 25 Apr from Melbourne to Kota Kinabalu, returning Sun, 3 May, priced at RM4,291 found 3 days ago
Qantas Airways
Sat, 25 Apr - Sun, 3 May
MEL
Melbourne
BKI
Kota Kinabalu
RM4,350 Return, found 3 days ago
RM4,350
Return
found 3 days ago
Select Qantas Airways flight, departing Sat, 25 Apr from Melbourne to Kota Kinabalu, returning Sun, 3 May, priced at RM4,350 found 3 days ago

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 RM1,480. 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 kilometres 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.

Travel information

Origin airport
Tullamarine
Destination airport
Kota Kinabalu Intl.
Return price
RM1,480
Distance
5657 km

Explore a world of travel with Expedia

*Available to Expedia members.