MEL - BKI

$407 Find Cheap Flights from Melbourne to Kota Kinabalu – 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.

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
$569Scoot
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
$661China 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
$733Royal Brunei Airlines
Thu, 29 Oct - Sun, 1 Nov
Royal Brunei Airlines Logo
13:30 - 08:05MEL  Melbourne-BKI Kota Kinabalu
21h 35m1 stop Bandar Seri Begawan Brunei Intl
Royal Brunei Airlines Logo
21:00 - 05:00BKI  Kota Kinabalu-MEL Melbourne
29h 00m1 stop Bandar Seri Begawan Brunei Intl
$733Royal 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
$788Multiple 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
$835Multiple Airlines
Mon, 26 Oct - Wed, 28 Oct
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
$1,147Scoot
Tue, 29 Dec - Mon, 4 Jan
Scoot Logo
22:35 - 19:00MEL  Melbourne-BKI Kota Kinabalu
23h 25m1 stop Singapore Changi
Scoot Logo
12:10 - 21:20BKI  Kota Kinabalu-MEL Melbourne
30h 10m1 stop Singapore Changi
$1,302Scoot
Mon, 26 Oct - Wed, 28 Oct
Malaysia Airlines Logo
19:55 - 12:20MEL  Melbourne-BKI Kota Kinabalu
19h 25m2 stops Perth Kuala Lumpur Intl
Malaysia Airlines Logo
14:40 - 07:15BKI  Kota Kinabalu-MEL Melbourne
13h 35m1 stop Kuala Lumpur Intl
$1,333Malaysia Airlines
Mon, 26 Oct - Wed, 28 Oct
Malaysia Airlines Logo
19:55 - 12:20MEL  Melbourne-BKI Kota Kinabalu
19h 25m2 stops Perth Kuala Lumpur Intl
Malaysia Airlines Logo
14:40 - 07:15BKI  Kota Kinabalu-MEL Melbourne
13h 35m1 stop Kuala Lumpur Intl
$1,334Malaysia 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 $569. Prices are below average for this route right now, with typical return fares ranging from $700 to $988. The lowest price found in the past 5 days was $569 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 $615 return.
  • July ($1,165) and December ($1,153) 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

$407
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?

    Two cabin classes are available on flights from Melbourne Airport to Kota Kinabalu:

    • Economy class
    • Business Class

  • 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 $704 return on average, while Saturday is the most expensive at $921, a difference of $218. 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 $793. 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 $569 to $3,419. 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 $685, which is 52% 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 $22 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 $700 to $988, with an average of $793 over the past 12 months. Anything below $700 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 $704 – about $218 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 $615 return in that month – typically $550 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.
    - 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 hire in Kota Kinabalu
Hotels in Kota Kinabalu
Holidays in Kota Kinabalu