MEL - BKI

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

1 adult
1 adult, Economy, 0 bags

Save 18% 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 1,671
Typical prices: RM 2,053-RM 2,900
Scoot
Tue 16/10Tue 23/10
MEL - BKI • 1 stop
Cheapest one-way flight
RM 1,195
Typical prices: RM 948-RM 1,576
Scoot
Wed 10/10
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 54% compared to booking last minute.
Insights
Insights
When to travel
November
Cheapest • 22% price drop
August
Most popular
Good to know
+1
Good to know
+1
Top stopover airports
Singapore Changi (SIN)
Cheapest • Avg RM 2,213 (return)
Bandar Seri Begawan Brunei Intl (BWN)
Shortest trip • 11h 49m (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

Fri, 16 Oct - Fri, 23 Oct
Scoot Logo
14:00 - 19:45MEL  Melbourne-BKI Kota Kinabalu
32h 45m1 stop Singapore Changi
Scoot Logo
20:45 - 21:20BKI  Kota Kinabalu-MEL Melbourne
21h 35m1 stop Singapore Changi
RM 1,671Scoot
Wed, 28 Oct - Sat, 31 Oct
China Southern Logo
11:25 - 18:00MEL  Melbourne-BKI Kota Kinabalu
33h 35m1 stop Guangzhou Baiyun
China Southern Logo
19:05 - 21:30BKI  Kota Kinabalu-MEL Melbourne
23h 25m1 stop Guangzhou Baiyun
RM 1,940China Southern
Sat, 24 Oct - Wed, 28 Oct
Royal Brunei Airlines Logo
13:30 - 19:15MEL  Melbourne-BKI Kota Kinabalu
8h 45m1 stop Bandar Seri Begawan Brunei Intl
Royal Brunei Airlines Logo
16:40 - 05:00BKI  Kota Kinabalu-MEL Melbourne
9h 20m1 stop Bandar Seri Begawan Brunei Intl
RM 2,151Royal Brunei Airlines
Sun, 11 Oct - Tue, 10 Nov
Royal Brunei Airlines Logo
13:30 - 20:10MEL  Melbourne-BKI Kota Kinabalu
9h 40m1 stop Bandar Seri Begawan Brunei Intl
Royal Brunei Airlines Logo
21:05 - 05:00BKI  Kota Kinabalu-MEL Melbourne
28h 55m1 stop Bandar Seri Begawan Brunei Intl
RM 2,155Royal Brunei Airlines
Sun, 11 Oct - Wed, 11 Nov
Royal Brunei Airlines Logo
13:30 - 20:10MEL  Melbourne-BKI Kota Kinabalu
9h 40m1 stop Bandar Seri Begawan Brunei Intl
Royal Brunei Airlines Logo
16:40 - 05:00BKI  Kota Kinabalu-MEL Melbourne
9h 20m1 stop Bandar Seri Begawan Brunei Intl
RM 2,159Royal Brunei Airlines
Sat, 17 Oct - Sat, 24 Oct
Royal Brunei Airlines Logo
13:30 - 19:15MEL  Melbourne-BKI Kota Kinabalu
8h 45m1 stop Bandar Seri Begawan Brunei Intl
Royal Brunei Airlines Logo
17:10 - 06:30BKI  Kota Kinabalu-MEL Melbourne
10h 20m1 stop Bandar Seri Begawan Brunei Intl
RM 2,220Royal Brunei Airlines
Sat, 28 Nov - Wed, 2 Dec
Royal Brunei Airlines Logo
13:30 - 19:05MEL  Melbourne-BKI Kota Kinabalu
8h 35m1 stop Bandar Seri Begawan Brunei Intl
Royal Brunei Airlines Logo
16:40 - 05:00BKI  Kota Kinabalu-MEL Melbourne
9h 20m1 stop Bandar Seri Begawan Brunei Intl
RM 2,240Royal Brunei Airlines
Sun, 11 Oct - Tue, 10 Nov
Multiple Airlines Logo
13:00 - 19:30MEL  Melbourne-BKI Kota Kinabalu
33h 30m1 stop Singapore Changi
Multiple Airlines Logo
07:20 - 12:10BKI  Kota Kinabalu-MEL Melbourne
25h 50m2 stops Kuala Lumpur Intl Singapore Changi
RM 2,314Multiple Airlines
Thu, 29 Oct - Sat, 31 Oct
Royal Brunei Airlines Logo
13:30 - 08:05MEL  Melbourne-BKI Kota Kinabalu
21h 35m1 stop Bandar Seri Begawan Brunei Intl
Royal Brunei Airlines Logo
17:10 - 05:00BKI  Kota Kinabalu-MEL Melbourne
8h 50m1 stop Bandar Seri Begawan Brunei Intl
RM 2,395Royal Brunei Airlines
Sun, 11 Oct - Wed, 11 Nov
Multiple Airlines Logo
13:00 - 19:30MEL  Melbourne-BKI Kota Kinabalu
33h 30m1 stop Singapore Changi
Multiple Airlines Logo
12:10 - 18:40BKI  Kota Kinabalu-MEL Melbourne
27h 30m2 stops Singapore Changi Sydney Kingsford Smith
RM 2,452Multiple Airlines
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 from Melbourne Airport to Kota Kinabalu with more confidence.

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

Return flights from Melbourne Airport to Kota Kinabalu start at RM 1,671. Prices are below average for this route right now, with typical return fares ranging from RM 2,053 to RM 2,900. The lowest price found in the past 5 days was RM 1,671 on Scoot.

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

Friday is the cheapest day of the week to fly from Melbourne Airport to Kota Kinabalu and is 12% cheaper than the average day. Saturday is the most expensive day with flight prices 16% higher than average. Based on deals found by KAYAK users in the last 12 months.

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 1,805 return.
  • July (RM 3,420) and December (RM 3,383) are the most expensive months.
  • The price difference between flying in the cheapest and most expensive months is 89% on average.
This is based on KAYAK aggregated and averaged internal data over the past 12 months.

When are prices 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 54% 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

May

Cheapest flight

RM 1,195
Best time to beat the crowds (11% less expensive on average)
Most popular time to fly and prices are also 8% lower on average.
Flights 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 route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • 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 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.

  • 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) – 45% of one-stop connections
    • Kuala Lumpur Intl (KUL) – 30% of one-stop connections
    • Singapore Changi (SIN) – 25% of one-stop connections

    Bandar Seri Begawan Brunei Intl (BWN) handles the largest share of one-stop connections on this route.

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

    Yes. Being flexible with your travel dates can save you up to 24% on the Melbourne Airport to Kota Kinabalu route. Friday is the cheapest departure day at RM 2,066 return on average, while Saturday is the most expensive at RM 2,704, a difference of RM 638. KAYAK's flexible dates feature shows options up to 3 days before and after your selected dates, making it easier to compare nearby fares.

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

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

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

    A direct flight from Melbourne Airport to Kota Kinabalu takes 0h 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.

  • 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 1,671 to RM 10,037. That means the highest observed fare was about 6x 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 1,841, which is 39% above the typical average for this route.

  • 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 49m, compared to 12h 52m via Kuala Lumpur Intl (KUL) and 17h 29m via Singapore Changi (SIN).

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

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

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

    Kota Kinabalu Airport (BKI) hosts 5 major car hire companies, with daily rates starting from around RM 63 for economy cars. Top options include:
    · keddy by Europcar
    · GREEN MOTION
    · Europcar
    · KK Rent A Car
    · Hertz

  • 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,053 to RM 2,900, with an average of RM 2,327 over the past 12 months. Anything below RM 2,053 counts as a good deal.

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 instead of Saturday. On this route, Friday flights average RM 2,066 – about RM 638 less than Saturday (24% 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 54% 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 1,805 return in that month – typically RM 1,614 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
    - Megah D'Aru 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