BKI - MEL

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

1 adult
1 adult, Economy, 0 bags

Save 26% 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
$707
Typical prices: $764-$1,178
Scoot
Tue 27/11Sat 3/3
BKI - MEL • 1 stop
Cheapest one-way flight
$311
Typical prices: $372-$663
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 $810 (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

Fri, 27 Nov - Wed, 3 Mar
Scoot Logo
20:00 - 12:10BKI  Kota Kinabalu-MEL Melbourne
13h 10m1 stop Singapore Changi
Scoot Logo
13:25 - 11:10MEL  Melbourne-BKI Kota Kinabalu
24h 45m1 stop Singapore Changi
$707Scoot
3+ days ago
Fri, 27 Nov - Wed, 3 Mar
Multiple Airlines Logo
23:25 - 05:40BKI  Kota Kinabalu-MEL Melbourne
27h 15m2 stops Kuala Lumpur Intl Denpasar Bali Ngurah Rai
Multiple Airlines Logo
22:35 - 11:10MEL  Melbourne-BKI Kota Kinabalu
15h 35m1 stop Singapore Changi
$800Multiple Airlines
3+ days ago
Thu, 11 Mar - Sat, 20 Mar
Scoot Logo
12:10 - 12:10BKI  Kota Kinabalu-MEL Melbourne
21h 00m1 stop Singapore Changi
Scoot Logo
13:25 - 11:10MEL  Melbourne-BKI Kota Kinabalu
24h 45m1 stop Singapore Changi
$871Scoot
3+ days ago
Fri, 27 Nov - Wed, 3 Mar
Multiple Airlines Logo
12:10 - 05:40BKI  Kota Kinabalu-MEL Melbourne
14h 30m2 stops Singapore Changi Denpasar Bali Ngurah Rai
Multiple Airlines Logo
16:45 - 11:10MEL  Melbourne-BKI Kota Kinabalu
21h 25m2 stops Sydney Kingsford Smith Singapore Changi
$929Multiple Airlines
3+ days ago
Thu, 11 Mar - Sat, 20 Mar
Multiple Airlines Logo
08:05 - 05:40BKI  Kota Kinabalu-MEL Melbourne
18h 35m2 stops Kuala Lumpur Intl Denpasar Bali Ngurah Rai
Multiple Airlines Logo
13:25 - 11:10MEL  Melbourne-BKI Kota Kinabalu
24h 45m1 stop Singapore Changi
$1,043Multiple Airlines
3+ days ago
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
$1,058Multiple 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
$1,180Multiple 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
$1,215Multiple 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
$1,237Scoot
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
$1,253Multiple Airlines
3+ days 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.

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

Return flights from Kota Kinabalu to Melbourne Airport typically range from $764 to $1,178. The lowest price found in the past 5 days was $707 on Scoot.

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 $673 return.
•January ($1,385) and February ($1,226) 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

$311
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 $764 to $1,178, with an average of $965 over the past 12 months. Anything below $764 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 $707 to $3,081. That means the highest observed fare was about 4x 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 $379, which is 25% below the typical average for this route.

  • 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 $18 for economy cars. Top options include:

    • Bargain Car Rentals
    • East Coast Car Rentals
    • EverythingFleet
    • Ace Rental Cars
    • Simba Car Hire

  • 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 $759 return on average, while Thursday is the most expensive at $1,226, a difference of $467.

    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, Crown Casino, 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 $759, about $467 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 $673 return in that month – typically $712 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