BKI - MEL

RM 895 Find Cheap Flights from Kota Kinabalu to Melbourne – 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 3,652
Typical prices: RM 2,198-RM 3,387
Scoot
Mon 10/12Mon 17/12
BKI - MEL • 1 stop
Cheapest one-way flight
RM 895
Typical prices: RM 1,069-RM 1,907
Scoot
Tue 18/12
BKI - MEL • 1 stop
Direct flights
Not available
There are currently no direct flights between Kota Kinabalu and Melbourne Airport. You'll need to take a connecting flight to reach the destination.
Insights
Insights
When to travel
May
Cheapest • 30% price drop
June
Most popular
Good to know
+1
Good to know
+1
Top stopover airports
Singapore Changi (SIN)
Cheapest • Avg RM 2,328 (return)
Bandar Seri Begawan Brunei Intl (BWN)
Shortest trip • 10h 09m (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 Melbourne Airport!
Flight Deals
Booking Insights
Flight Deals

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

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

Recent return flight deals from Kota Kinabalu to Melbourne

Thu, 10 Dec - Thu, 31 Dec
Multiple Airlines Logo
23:25 - 21:20BKI  Kota Kinabalu-MEL Melbourne
18h 55m1 stop Singapore Changi
Multiple Airlines Logo
06:15 - 18:40MEL  Melbourne-BKI Kota Kinabalu
15h 25m1 stop Kuala Lumpur Intl
RM 3,043Multiple Airlines
3+ days ago
Thu, 10 Dec - Thu, 31 Dec
Multiple Airlines Logo
15:00 - 12:10BKI  Kota Kinabalu-MEL Melbourne
18h 10m2 stops Kuala Lumpur Intl Singapore Changi
Multiple Airlines Logo
06:15 - 18:40MEL  Melbourne-BKI Kota Kinabalu
15h 25m1 stop Kuala Lumpur Intl
RM 3,394Multiple Airlines
3+ days ago
Mon, 7 Dec - Mon, 14 Dec
Multiple Airlines Logo
20:00 - 05:40BKI  Kota Kinabalu-MEL Melbourne
30h 40m2 stops Singapore Changi Denpasar Bali Ngurah Rai
Multiple Airlines Logo
07:45 - 11:10MEL  Melbourne-BKI Kota Kinabalu
30h 25m2 stops Denpasar Bali Ngurah Rai Singapore Changi
RM 3,492Multiple Airlines
3+ days ago
Mon, 7 Dec - Mon, 14 Dec
Scoot Logo
20:00 - 21:20BKI  Kota Kinabalu-MEL Melbourne
22h 20m1 stop Singapore Changi
Scoot Logo
22:35 - 11:10MEL  Melbourne-BKI Kota Kinabalu
15h 35m1 stop Singapore Changi
RM 3,558Scoot
3+ days ago
Mon, 7 Dec - Mon, 14 Dec
Multiple Airlines Logo
20:00 - 12:10BKI  Kota Kinabalu-MEL Melbourne
13h 10m1 stop Singapore Changi
Multiple Airlines Logo
05:30 - 19:00MEL  Melbourne-BKI Kota Kinabalu
16h 30m2 stops Denpasar Bali Ngurah Rai Singapore Changi
RM 3,603Multiple Airlines
3+ days ago
Thu, 10 Dec - Thu, 17 Dec
Multiple Airlines Logo
12:10 - 21:20BKI  Kota Kinabalu-MEL Melbourne
30h 10m1 stop Singapore Changi
Multiple Airlines Logo
07:45 - 22:50MEL  Melbourne-BKI Kota Kinabalu
18h 05m2 stops Denpasar Bali Ngurah Rai Singapore Changi
RM 3,652Multiple Airlines
1 day ago
Thu, 10 Dec - Thu, 17 Dec
Multiple Airlines Logo
12:10 - 21:20BKI  Kota Kinabalu-MEL Melbourne
30h 10m1 stop Singapore Changi
Multiple Airlines Logo
06:30 - 10:00MEL  Melbourne-BKI Kota Kinabalu
30h 30m1 stop Kuala Lumpur Intl
RM 3,664Multiple Airlines
1 day ago
Thu, 12 Nov - Mon, 16 Nov
Scoot Logo
12:10 - 21:20BKI  Kota Kinabalu-MEL Melbourne
30h 10m1 stop Singapore Changi
Scoot Logo
22:35 - 11:10MEL  Melbourne-BKI Kota Kinabalu
15h 35m1 stop Singapore Changi
RM 3,697Scoot
3+ days ago
Wed, 9 Dec - Thu, 31 Dec
China Eastern Logo
01:30 - 11:00BKI  Kota Kinabalu-MEL Melbourne
54h 30m3 stops Shanghai Pu Dong Xi'an Xianyang Nanjing Lukou Intl
China Eastern Logo
13:00 - 00:30MEL  Melbourne-BKI Kota Kinabalu
38h 30m3 stops Nanjing Lukou Intl Xi'an Xianyang Shanghai Pu Dong
RM 3,762China Eastern
3+ days ago
Thu, 10 Dec - Thu, 17 Dec
Multiple Airlines Logo
23:25 - 05:40BKI  Kota Kinabalu-MEL Melbourne
27h 15m2 stops Singapore Changi Denpasar Bali Ngurah Rai
Multiple Airlines Logo
07:45 - 11:10MEL  Melbourne-BKI Kota Kinabalu
30h 25m2 stops Denpasar Bali Ngurah Rai Singapore Changi
RM 3,872Multiple Airlines
1 day ago
Booking Insights

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

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

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

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

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

•May is the cheapest month to fly from Kota Kinabalu to Melbourne Airport at RM 1,936 return.
•January (RM 3,983) and February (RM 3,525) are the most expensive months.
•The price difference between flying in the cheapest and most expensive months is 105% on average.
This is based on KAYAK aggregated and averaged internal data over the past 12 months.

Find deals

Key details for Kota Kinabalu to Melbourne Airport flights

Low season

October

Cheapest flight

RM 895
Beat the crowds with an average 45% drop in travellers.
The most popular month to fly with an average 32% increase in travellers.
One-way flight from Kota Kinabalu to Melbourne Airport

When to book flights from Kota Kinabalu to Melbourne

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

Your Kota Kinabalu to Melbourne Airport 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 Kota Kinabalu to Melbourne Airport?

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

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

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

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

    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 Kota Kinabalu to Melbourne Airport flight?

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

  • Have flight prices from Kota Kinabalu to Melbourne Airport 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 3,652 to RM 8,353. That means the highest observed fare was about 2x higher than the lowest one.

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

    One-way fares from Kota Kinabalu to Melbourne Airport are currently lower than usual. Average one-way flight prices are about RM 1,060, which is 27% below the typical average for this route.

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

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

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

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

    • Singapore Changi (SIN) – 51% of one-stop connections
    • Kuala Lumpur Intl (KUL) – 24% of one-stop connections
    • Bandar Seri Begawan Brunei Intl (BWN) – 23% of one-stop connections
    • Guangzhou Baiyun (CAN) – 1% of one-stop connections

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

    Yes. Flexible dates can save you up to 39% on flights from Kota Kinabalu to Melbourne Airport. Monday is the cheapest departure day at RM 2,181 return on average, while Thursday is the most expensive at RM 3,525, a difference of RM 1,344.

    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 Kota Kinabalu to Melbourne Airport?

    Flying via Bandar Seri Begawan Brunei Intl (BWN) gives the shortest average 1-stop total travel time of 10h 09m, compared to 12h 54m via Kuala Lumpur Intl (KUL) and 15h 52m via Guangzhou Baiyun (CAN).

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

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

  • What popular places can I visit in Melbourne Airport?

    Some of the most popular sights in Melbourne Airport are Melbourne Convention and Exhibition Centre and Marvel Stadium. These are among the most viewed places in Melbourne Airport on KAYAK.

Your guide to booking Kota Kinabalu to Melbourne Airport 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 Monday departure and avoid flying on Thursday. On this route, Monday flights average RM 2,181, which is about RM 1,344 less than Thursday fares (38% savings) based on the last 12 months.
  • If you can choose when to travel, plan your Kota Kinabalu to Melbourne Airport trip for May. Fares historically average RM 1,936 return in that month – typically RM 2,046 less than the most expensive month, which is January (based on the last 12 months).
  • If you're arriving late at night and need somewhere to stay, check out these hotels close to Melbourne Airport.

    • Holiday Inn Melbourne Airport By IHG

More options for your flight from Kota Kinabalu to Melbourne

Complete your trip to Melbourne with a hotel stay or car hire

Car rentals in Melbourne
Hotels in Melbourne