BKI - MEL

$343 Find Cheap Flights from Kota Kinabalu to Melbourne – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 17% 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
$644
Typical prices: $702-$1,097
Scoot
Fri 19/10Fri 26/10
BKI - MEL • 1 stop
Cheapest one-way flight
$343
Typical prices: $346-$646
Scoot
Tue 13/11
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
June
Cheapest • 27% price drop
November
Most popular
Good to know
+1
Good to know
+1
Top stopover airports
Singapore Changi (SIN)
Cheapest • Avg $717 (return)
Bandar Seri Begawan Brunei Intl (BWN)
Shortest trip • 10h 08m (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

Mon, 19 Oct - Mon, 26 Oct
Scoot Logo
09:50 - 21:20BKI  Kota Kinabalu-MEL Melbourne
32h 30m1 stop Singapore Changi
Scoot Logo
22:35 - 11:10MEL  Melbourne-BKI Kota Kinabalu
15h 35m1 stop Singapore Changi
$577Scoot
Mon, 19 Oct - Mon, 26 Oct
Scoot Logo
09:50 - 21:00BKI  Kota Kinabalu-MEL Melbourne
32h 10m1 stop Singapore Changi
Scoot Logo
22:35 - 11:10MEL  Melbourne-BKI Kota Kinabalu
15h 35m1 stop Singapore Changi
$644Scoot
Tue, 20 Oct - Fri, 23 Oct
Multiple Airlines Logo
06:00 - 00:15BKI  Kota Kinabalu-MEL Melbourne
15h 15m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
14:00 - 19:45MEL  Melbourne-BKI Kota Kinabalu
32h 45m1 stop Singapore Changi
$739Multiple Airlines
Mon, 19 Oct - Mon, 26 Oct
Multiple Airlines Logo
09:50 - 21:00BKI  Kota Kinabalu-MEL Melbourne
32h 10m1 stop Singapore Changi
Multiple Airlines Logo
22:35 - 16:00MEL  Melbourne-BKI Kota Kinabalu
20h 25m2 stops Singapore Changi Kuching
$752Multiple Airlines
Mon, 19 Oct - Mon, 26 Oct
Multiple Airlines Logo
15:00 - 21:20BKI  Kota Kinabalu-MEL Melbourne
27h 20m2 stops Kuala Lumpur Intl Singapore Changi
Multiple Airlines Logo
13:10 - 11:10MEL  Melbourne-BKI Kota Kinabalu
25h 00m1 stop Singapore Changi
$789Multiple Airlines
Sun, 15 Nov - Sat, 21 Nov
Scoot Logo
12:10 - 21:20BKI  Kota Kinabalu-MEL Melbourne
30h 10m1 stop Singapore Changi
Scoot Logo
13:25 - 11:10MEL  Melbourne-BKI Kota Kinabalu
24h 45m1 stop Singapore Changi
$807Scoot
Sun, 15 Nov - Sat, 21 Nov
Multiple Airlines Logo
12:10 - 21:20BKI  Kota Kinabalu-MEL Melbourne
30h 10m1 stop Singapore Changi
Multiple Airlines Logo
13:25 - 07:25MEL  Melbourne-BKI Kota Kinabalu
21h 00m2 stops Singapore Changi Kuching
$836Multiple Airlines
Mon, 19 Oct - Mon, 26 Oct
Multiple Airlines Logo
22:30 - 21:00BKI  Kota Kinabalu-MEL Melbourne
19h 30m2 stops Kuala Lumpur Intl Singapore Changi
Multiple Airlines Logo
22:35 - 14:40MEL  Melbourne-BKI Kota Kinabalu
19h 05m2 stops Singapore Changi Kuching
$878Multiple Airlines
Mon, 19 Oct - Mon, 26 Oct
Multiple Airlines Logo
22:30 - 21:20BKI  Kota Kinabalu-MEL Melbourne
19h 50m2 stops Kuala Lumpur Intl Singapore Changi
Multiple Airlines Logo
22:35 - 15:35MEL  Melbourne-BKI Kota Kinabalu
20h 00m2 stops Singapore Changi Kuala Lumpur Intl
$879Multiple Airlines
Tue, 3 Nov - Fri, 6 Nov
Multiple Airlines Logo
06:00 - 23:45BKI  Kota Kinabalu-MEL Melbourne
14h 45m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
13:25 - 14:40MEL  Melbourne-BKI Kota Kinabalu
28h 15m2 stops Singapore Changi Kuching
$940Multiple Airlines
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 from Kota Kinabalu to Melbourne Airport with more confidence.

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

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

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

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

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

  • June is the cheapest month to fly from Kota Kinabalu to Melbourne Airport at $659 return.
  • January ($1,350) and February ($1,195) are the most expensive months.
  • The price difference between flying in the cheapest and most expensive months is 104% 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

May

Cheapest flight

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

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

  • 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
    • Bandar Seri Begawan Brunei Intl (BWN) – 24% of one-stop connections
    • Kuala Lumpur Intl (KUL) – 24% of one-stop connections
    • Guangzhou Baiyun (CAN) – 1% of one-stop connections

    Singapore Changi (SIN) handles the largest share of one-stop connections on this route.

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

    On the Kota Kinabalu to Melbourne Airport route, being flexible with your departure day can save you up to 39%. Sunday is the cheapest day at $709 return on average, while Thursday is the most expensive at $1,145 – a $436 difference. Cheaper weekend fares like these are typical of routes dominated by weekday business travel.

  • What popular places can I visit in Melbourne Airport?

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

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

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

  • 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 $644 to $1,982. That means the highest observed fare was about 3x 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 $385, which is 21% below the typical average for this route.

  • 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 08m, compared to 13h 15m 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 2 hours ahead of Kota Kinabalu (Eastern Australia Time vs Malaysia Time). Plan for the time shift when scheduling connections or first-day activities.

  • Which car hire options are available at Melbourne Airport (MEL)?

    Melbourne Airport (MEL) hosts 5 major car hire companies, with daily rates starting from around $19 for economy cars. Top options include:
    · Bargain Car Rentals
    · East Coast Car Rentals
    · EverythingFleet
    · Ace Rental Cars
    · Alpha

  • 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 $702 to $1,097, with an average of $902 over the past 12 months. Anything below $702 counts as a good deal.

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 Sunday departure instead of Thursday. On this route, Sunday flights average $709 – about $436 less than Thursday (38% savings) based on the last 12 months.
  • If you can choose when to travel, plan your Kota Kinabalu to Melbourne Airport trip for June. Fares historically average $659 return in that month – typically $691 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 hire in Melbourne
Hotels in Melbourne
Holidays in Melbourne