MEL - BKI

RM 1,332 Find Cheap Flights from Melbourne to Kota Kinabalu – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 27% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
RM 2,149
Typical prices: RM 2,099-RM 3,210
Scoot
Wed 21/11Tue 27/11
MEL - BKI • 1 stop
Cheapest one-way flight
RM 1,332
Typical prices: RM 984-RM 1,715
Scoot
Sun 7/1
MEL - BKI • 1 stop
Direct flights
Not available
There are currently no direct flights between Melbourne Airport and Kota Kinabalu. You'll need to take a connecting flight to reach the destination.
Insights
Insights
When to book
26 weeks
in advance
Our data shows that travellers who book at least 26 weeks in advance save around 53% compared to booking last minute.
Insights
Insights
When to travel
November
Cheapest • 15% price drop
January
Most popular
Good to know
+1
Good to know
+1
Top stopover airports
Singapore Changi (SIN)
Cheapest • Avg RM 2,445 (return)
Bandar Seri Begawan Brunei Intl (BWN)
Shortest trip • 11h 50m (one-way)
Insights
Insights
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Kota Kinabalu!
Flight Deals
Booking Insights
Flight Deals

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

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Kota Kinabalu

Sat, 21 Nov - Fri, 27 Nov
Scoot Logo
22:35 - 11:10MEL  Melbourne-BKI Kota Kinabalu
15h 35m1 stop Singapore Changi
Scoot Logo
12:10 - 21:20BKI  Kota Kinabalu-MEL Melbourne
30h 10m1 stop Singapore Changi
RM 2,149Scoot
3+ days ago
Sat, 21 Nov - Fri, 27 Nov
Royal Brunei Airlines Logo
13:30 - 19:05MEL  Melbourne-BKI Kota Kinabalu
8h 35m1 stop Bandar Seri Begawan Brunei Intl
Royal Brunei Airlines Logo
08:45 - 05:00BKI  Kota Kinabalu-MEL Melbourne
17h 15m1 stop Bandar Seri Begawan Brunei Intl
RM 2,169Royal Brunei Airlines
3+ days ago
Sat, 21 Nov - Fri, 27 Nov
Multiple Airlines Logo
13:25 - 07:25MEL  Melbourne-BKI Kota Kinabalu
21h 00m2 stops Singapore Changi Kuching
Multiple Airlines Logo
12:10 - 21:20BKI  Kota Kinabalu-MEL Melbourne
30h 10m1 stop Singapore Changi
RM 2,357Multiple Airlines
3+ days ago
Sat, 21 Nov - Fri, 27 Nov
Multiple Airlines Logo
13:25 - 07:25MEL  Melbourne-BKI Kota Kinabalu
21h 00m2 stops Singapore Changi Kuching
Multiple Airlines Logo
12:10 - 21:20BKI  Kota Kinabalu-MEL Melbourne
30h 10m1 stop Singapore Changi
RM 2,410Multiple Airlines
3+ days ago
Sat, 21 Nov - Fri, 27 Nov
Multiple Airlines Logo
13:25 - 07:25MEL  Melbourne-BKI Kota Kinabalu
21h 00m2 stops Singapore Changi Kuching
Multiple Airlines Logo
13:00 - 12:10BKI  Kota Kinabalu-MEL Melbourne
20h 10m2 stops Kuala Lumpur Intl Singapore Changi
RM 2,541Multiple Airlines
3+ days ago
Sat, 21 Nov - Fri, 27 Nov
Multiple Airlines Logo
13:25 - 07:25MEL  Melbourne-BKI Kota Kinabalu
21h 00m2 stops Singapore Changi Kuching
Multiple Airlines Logo
15:00 - 12:10BKI  Kota Kinabalu-MEL Melbourne
18h 10m2 stops Kuala Lumpur Intl Singapore Changi
RM 2,569Multiple Airlines
3+ days ago
Wed, 9 Dec - Wed, 16 Dec
Multiple Airlines Logo
05:30 - 19:00MEL  Melbourne-BKI Kota Kinabalu
16h 30m2 stops Denpasar Bali Ngurah Rai Singapore Changi
Multiple Airlines Logo
12:10 - 05:40BKI  Kota Kinabalu-MEL Melbourne
14h 30m2 stops Singapore Changi Denpasar Bali Ngurah Rai
RM 2,643Multiple Airlines
3+ days ago
Sat, 21 Nov - Fri, 27 Nov
Multiple Airlines Logo
13:25 - 07:25MEL  Melbourne-BKI Kota Kinabalu
21h 00m2 stops Singapore Changi Kuching
Multiple Airlines Logo
07:50 - 05:40BKI  Kota Kinabalu-MEL Melbourne
18h 50m3 stops Kuching Kuala Lumpur Intl Denpasar Bali Ngurah Rai
RM 2,680Multiple Airlines
3+ days ago
Wed, 9 Dec - Wed, 16 Dec
Multiple Airlines Logo
05:30 - 19:00MEL  Melbourne-BKI Kota Kinabalu
16h 30m2 stops Denpasar Bali Ngurah Rai Singapore Changi
Multiple Airlines Logo
12:10 - 21:20BKI  Kota Kinabalu-MEL Melbourne
30h 10m1 stop Singapore Changi
RM 2,692Multiple Airlines
3+ days ago
Wed, 3 Feb - Thu, 11 Feb
China Southern Logo
08:40 - 00:30MEL  Melbourne-BKI Kota Kinabalu
18h 50m1 stop Guangzhou Baiyun
China Southern Logo
01:45 - 09:45BKI  Kota Kinabalu-MEL Melbourne
29h 00m1 stop Guangzhou Baiyun
RM 2,753China Southern
3+ days ago
Booking Insights

Price, demand, and travel trends for Melbourne Airport to Kota Kinabalu flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

How much is a return flight from Melbourne Airport to Kota Kinabalu?

Return flights from Melbourne Airport to Kota Kinabalu typically range from RM 2,099 to RM 3,210. The lowest price found in the past 5 days was RM 2,149 on Scoot.

What's the cheapest day of the week to fly from Melbourne Airport to Kota Kinabalu?

Based on deals KAYAK users found in the last 12 months, Friday is the cheapest day of the week to fly from Melbourne Airport to Kota Kinabalu. It's 7% cheaper than the average day, while Saturday is the most expensive, with prices 11% higher.

What is the cheapest month to fly from Melbourne Airport to Kota Kinabalu?

•November is the cheapest month to fly from Melbourne Airport to Kota Kinabalu at RM 2,067 return.
•July (RM 3,435) and December (RM 3,398) are the most expensive months.
•The price difference between flying in the cheapest and most expensive months is 66% on average.
This is based on KAYAK aggregated and averaged internal data over the past 12 months.

When are flights from Melbourne Airport to Kota Kinabalu the cheapest?

Flights from Melbourne Airport to Kota Kinabalu are cheapest 26 weeks before departure. Booking in this window typically costs about 53% less than the average last-minute fare (within 2 weeks of the flight), based on KAYAK data.

Find deals

Key details for Melbourne Airport to Kota Kinabalu flights

Low season

October

Cheapest flight

RM 1,332
Beat the crowds with an average 36% drop in travellers.
The most popular month to fly with an average 28% increase in travellers.
One-way flight from Melbourne Airport to Kota Kinabalu

When to book flights from Melbourne to Kota Kinabalu

Are your dates flexible? Find out the best times to travel from Melbourne to Kota Kinabalu based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your Melbourne Airport to Kota Kinabalu flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines, and booking tips.

  • Which cabin classes can I book on flights from Melbourne Airport to Kota Kinabalu?

    Only Economy class is available on flights from Melbourne Airport to Kota Kinabalu.

  • How long is a flight from Melbourne Airport to Kota Kinabalu?

    A direct flight from Melbourne Airport to Kota Kinabalu takes 00m, covering 9,152 km.

  • Do I need a passport to fly from Melbourne Airport to Kota Kinabalu?

    Yes, a valid passport is required for this international route. Many destinations require at least six months of validity beyond your travel dates. Check your passport expiry well before booking.

  • How much should I expect to pay for a Melbourne Airport to Kota Kinabalu flight?

    Return flights from Melbourne Airport to Kota Kinabalu range from RM 2,099 to RM 3,210, with an average of RM 2,436 over the past 12 months. Anything below RM 2,099 counts as a good deal.

  • How expensive are last-minute Melbourne Airport to Kota Kinabalu flights?

    Last-minute fares on this route (booked within two weeks of departure) run 39% above the RM 2,436 route average. Book 26 weeks before departure for the lowest fares.

  • Have flight prices from Melbourne Airport to Kota Kinabalu changed much recently?

    Yes. Based on fares seen in the past 5 days, return flight prices on this route showed a wide range, from about RM 2,149 to RM 19,451. That means the highest observed fare was about 9x higher than the lowest one.

  • How are flight prices from Melbourne Airport to Kota Kinabalu looking right now?

    One-way fares from Melbourne Airport to Kota Kinabalu are currently higher than usual. Average one-way flight prices are about RM 2,398, which is 75% above the typical average for this route.

  • Which car hire options are available at Kota Kinabalu Airport (BKI)?

    Kota Kinabalu Airport (BKI) hosts 5 major car rental companies, with daily rates starting from around RM 70 for economy cars. Top options include:

    • keddy by Europcar
    • GREEN MOTION
    • Europcar
    • MKAZ
    • Suria Car Rental

  • Which airports can I use when flying from Melbourne Airport to Kota Kinabalu?

    Flights from Melbourne Airport to Kota Kinabalu usually depart from Melbourne (MEL) and arrive at Kota Kinabalu (BKI).

  • Which airports do connecting flights from Melbourne Airport to Kota Kinabalu pass through?

    One-stop flights from Melbourne Airport to Kota Kinabalu most commonly connect through:

    • Bandar Seri Begawan Brunei Intl (BWN) – 50% of one-stop connections
    • Singapore Changi (SIN) – 25% of one-stop connections
    • Kuala Lumpur Intl (KUL) – 25% of one-stop connections

  • Can I save money by using flexible dates for flights from Melbourne Airport to Kota Kinabalu?

    Yes. Flexible dates can save you up to 17% on flights from Melbourne Airport to Kota Kinabalu. Friday is the cheapest departure day at RM 2,267 return on average, while Saturday is the most expensive at RM 2,725, a difference of RM 457.

    KAYAK's flexible dates feature shows options up to three days before and after your selected dates, making it easier to compare nearby fares.

  • How much time can I save by choosing a different stopover airport from Melbourne Airport to Kota Kinabalu?

    Flying via Bandar Seri Begawan Brunei Intl (BWN) gives the shortest average 1-stop total travel time of 11h 50m, compared to 12h 46m via Kuala Lumpur Intl (KUL) and 16h 50m via Singapore Changi (SIN).

  • What is the time difference between Melbourne Airport and Kota Kinabalu?

    Kota Kinabalu is 3 hours behind Melbourne Airport (Malaysia Time vs Eastern Australia Time). Plan for the time shift when scheduling connections or first-day activities.

Your guide to booking Melbourne Airport to Kota Kinabalu flights

Get tips on when to book, when to fly, and what to know before your trip.
  • If your dates are flexible, aim for a Friday departure and avoid flying on Saturday. On this route, Friday flights average RM 2,267, which is about RM 457 less than Saturday fares (17% savings) based on the last 12 months.
  • For the best chance at a low fare, aim to book around 26 weeks before you fly. On this route, that window historically saves about 53% versus last-minute pricing (KAYAK booking data, last 12 months).
  • If you can choose when to travel, plan your Melbourne Airport to Kota Kinabalu trip for November. Fares historically average RM 2,067 return in that month – typically RM 1,368 less than the most expensive month, which is July (based on the last 12 months).
  • If you're arriving late at night and need somewhere to stay, check out these hotels close to Kota Kinabalu Airport.

    • Lintas Platinum Hotel
    • Goldenhill Hotel

More options for your flight from Melbourne to Kota Kinabalu

Complete your trip to Kota Kinabalu with a hotel stay or car hire

Car rentals in Kota Kinabalu
Hotels in Kota Kinabalu