>>>>>
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Book flight tickets from Melbourne to Kota Kinabalu starting at €171

For as little as €171, you can take your next adventure to Kota Kinabalu without breaking the bank. Choose between one-way and return tickets from Melbourne below.

  • One way
  • Round-trip

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Find the best time to fly from Melbourne to Kota Kinabalu

Explore the best time to buy affordable tickets to Kota Kinabalu with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Airlines Flying from Melbourne to Kota Kinabalu

Which airline provides the cheapest flights from Melbourne to Kota Kinabalu? Discover the option that best suits your travel needs before embarking on your journey.

Scoot
From €169
Jetstar Airways
From €177
AirAsia X Berhad
From €191
Batik Air Malaysia
From €203
Cebu Pacific
From €207
VietJet Air
From €218
Juneyao Airlines
From €240
Hainan Airlines
From €242
Beijing Capital Airlines
From €249
Virgin Australia
From €251

Find more flights and airlines

Alternative Routes from Melbourne to Kota Kinabalu

Did you know that you can save money and time on an alternative route from Melbourne to Kota Kinabalu? Check out some of the different available routes below.

  • Cheapest
    Scoot
    MEL
    13:35
    24h 55m
    1 transfer
    BKI
    11:30
    Melbourne Airport - Kota Kinabalu International Airport
    Sun, Mar 2Scoot
    €169
  • Jetstar Airways
    AVV
    08:10
    30h 20m
    2 transfer
    BKI
    11:30
    Avalon Airport - Kota Kinabalu International Airport
    Sun, Feb 9Jetstar Airways
    €219
  • Jetstar Airways
    AVV
    08:10
    30h 20m
    2 transfer
    BKI
    11:30
    Avalon Airport - Kota Kinabalu International Airport
    Sun, Feb 9Jetstar Airways
    €219
    Find More Flights

FAQ

  • When are flight tickets from Melbourne (MEL) to Kota Kinabalu (BKI) the cheapest?

    Airlines adjust prices for flights from Melbourne to Kota Kinabalu based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.
  • How much do flights from Melbourne (MEL) to Kota Kinabalu (BKI) cost?

    According to Trip.com's data, the lowest price is around €646.
  • What is the transportation method from the main airport to downtown in Kota Kinabalu?

    • The distance from Kota Kinabalu International Airport to downtown is about 7 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Melbourne to Kota Kinabalu

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Melbourne to Kota Kinabalu

Cheapest nonstop flight price€171
Off-season for travelJanuary
Peak season for travelDecember
Flight distance5,700.78 km
Popular airlineRoyal Brunei Airlines