Find flights
When to book
Airlines
FAQs

Cheap flights from Kota Kinabalu to Melbourne from RM 635

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 23/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
BKI — MEL
28 Apr — 5 May1
1 adult
Sun 28/4
Sun 5/5

The best prices from Kota Kinabalu to Melbourne are usually found in August or October, booked 86 days in advance, depart on a Wednesday or Thursday and return on a Wednesday

Cheap flight deals from Kota Kinabalu to Melbourne

Discover tips and strategies to find the most affordable flight options for your journey from Kota Kinabalu (BKI) to Melbourne (ME1). Learn about various techniques such as flexible date searches, comparing prices across and setting up price alerts. Use these methods to find the cheapest flights available for your travel needs. Data last updated 23 April 2024.

Popular in

December

Cheapest in

August

Round-trip from

RM 1,837

One-way from

RM 1,567
High demand for flights, 34% potential price rise
Best time to find cheap flights, 34% potential price drop
From Kota Kinabalu to Melbourne
One-way flight from Kota Kinabalu to Melbourne

What is the cheapest day to fly return from Kota Kinabalu to Melbourne?

Travellers have found that booking a Tuesday departure is the best way to save up to 66% on the cost of booking your flights compared to booking on days of the week where this route is of high demand.

How far in advance should I book a flight from Kota Kinabalu to Melbourne?

Travellers have found it’s best to book a flight 42 days in advance to save up to 46% compared to booking the same week of travel. As your travel date approaches, the cost of this flight route may potentially increase. While opting to book 42 days out may not be an option for all, there are still additional ways to secure a deal in the near future. You might find a flight from Kota Kinabalu to Melbourne 1-2 weeks in advance for as low as RM 2,766, or RM 5,074 for flights within the next 24 hours.

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

August can be a great time to fly to Melbourne from Kota Kinabalu with a flight ticket averaging about RM 2,864. Cheapflights users have found deals in the month of August for as cheap as RM 1,457. The most expensive prices can be found in the month of December.

When is the cheapest time to fly from Kota Kinabalu to Melbourne (BKI - MEL)?

One of the essential ways to save on airfare from Kota Kinabalu to Melbourne is to remain as flexible as possible. Flights that are in the afternoon tend to be the most expensive. A flight at midday could potentially save you up to 44% on airfare.

Cheap China Southern flights from Kota Kinabalu to Melbourne

Explore cheap flight options specifically provided by China Southern for the route between Kota Kinabalu and Melbourne. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 328,711 searches. Data last updated 23 April 2024.
Take a peek at the cheapest China Southern flights we've detected traveling from Kota Kinabalu to Melbourne. Come back soon if you're not finding the exact deal you're looking for.
Sat 18/519:20BKI - MEL
2 stops45h 20mChina Southern
Thu 15/810:20MEL - BKI
1 stop34h 00mChina Southern
Deal found 22/4RM 5,140
Thu 16/519:20BKI - MEL
1 stop22h 00mChina Southern
Sun 19/516:00MEL - BKI
2 stops52h 20mChina Southern
Deal found 21/4RM 5,824
Sat 18/519:20BKI - MEL
2 stops45h 20mChina Southern
Thu 15/809:00MEL - BKI
2 stops35h 20mChina Southern
Deal found 22/4RM 6,707

Cheap China Eastern flights from Kota Kinabalu to Melbourne

Explore cheap flight options specifically provided by China Eastern for the route between Kota Kinabalu and Melbourne. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 328,711 searches. Data last updated 23 April 2024.
Some of the best deals we've found on China Eastern flights traveling from Kota Kinabalu to Melbourne. Deals are refreshing constantly so come back soon for more options.
Wed 15/501:30BKI - MEL
1 stop29h 30mChina Eastern
Sun 19/515:00MEL - BKI
2 stops35h 30mChina Eastern
Deal found 21/4RM 5,766
Wed 15/501:30BKI - MEL
2 stops39h 35mChina Eastern
Sun 19/515:45MEL - BKI
2 stops34h 45mChina Eastern
Deal found 21/4RM 7,658

Cheap Kota Kinabalu to Melbourne flights in April & May 2024

Find cheap flight options from Kota Kinabalu to Melbourne specifically for the months of April and May 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 328,711 searches. Prices were last updated on 23 April 2024.
These are some of the best deals we've found on flights to Melbourne in 2024 at this time. More deals are always being added, so be sure to check back regularly.
Thu 16/520:15BKI - MEL
1 stop30h 15mRoyal Brunei Airlines
Sun 19/512:30MEL - BKI
1 stop10h 00mRoyal Brunei Airlines
Deal found 22/4RM 2,976
Thu 16/520:15BKI - MEL
1 stop30h 15mRoyal Brunei Airlines
Sun 19/512:30MEL - BKI
1 stop10h 00mRoyal Brunei Airlines
Deal found 21/4RM 2,981
Sat 18/512:05BKI - MEL
1 stop30h 10mScoot
Thu 15/812:45MEL - BKI
1 stop34h 05mScoot
Deal found 22/4RM 3,669
Thu 16/511:20BKI - MEL
2 stops15h 20mBatik Air
Sun 19/507:00MEL - BKI
2 stops29h 40mBatik Air
Deal found 22/4RM 4,247
Thu 16/511:20BKI - MEL
2 stops15h 20mBatik Air
Sun 19/507:00MEL - BKI
2 stops29h 40mBatik Air
Deal found 21/4RM 4,357
Sat 18/519:20BKI - MEL
2 stops45h 20mChina Southern
Thu 15/810:20MEL - BKI
1 stop34h 00mChina Southern
Deal found 22/4RM 5,140
Wed 15/501:30BKI - MEL
1 stop29h 30mChina Eastern
Sun 19/515:00MEL - BKI
2 stops35h 30mChina Eastern
Deal found 21/4RM 5,766
Thu 16/519:20BKI - MEL
1 stop22h 00mChina Southern
Sun 19/516:00MEL - BKI
2 stops52h 20mChina Southern
Deal found 22/4RM 5,819
Thu 16/519:20BKI - MEL
1 stop22h 00mChina Southern
Sun 19/516:00MEL - BKI
2 stops52h 20mChina Southern
Deal found 21/4RM 5,824

Kota Kinabalu to Melbourne 2024 flight deals

Discover exclusive flight deals for travel between Kota Kinabalu and Melbourne in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 328,711 searches. Data last updated 23 April 2024.
These are some of the best deals we've found on flights to Melbourne in 2024 at this time. More deals are always being added, so be sure to check back regularly.
Thu 16/520:15BKI - MEL
1 stop30h 15mRoyal Brunei Airlines
Sun 19/512:30MEL - BKI
1 stop10h 00mRoyal Brunei Airlines
Deal found 22/4RM 2,976
Thu 16/520:15BKI - MEL
1 stop30h 15mRoyal Brunei Airlines
Sun 19/512:30MEL - BKI
1 stop10h 00mRoyal Brunei Airlines
Deal found 21/4RM 2,981
Sat 18/512:05BKI - MEL
1 stop30h 10mScoot
Thu 15/812:45MEL - BKI
1 stop34h 05mScoot
Deal found 22/4RM 3,669
Thu 16/511:20BKI - MEL
2 stops15h 20mBatik Air
Sun 19/507:00MEL - BKI
2 stops29h 40mBatik Air
Deal found 22/4RM 4,247
Thu 16/511:20BKI - MEL
2 stops15h 20mBatik Air
Sun 19/507:00MEL - BKI
2 stops29h 40mBatik Air
Deal found 21/4RM 4,357
Sat 18/519:20BKI - MEL
2 stops45h 20mChina Southern
Thu 15/810:20MEL - BKI
1 stop34h 00mChina Southern
Deal found 22/4RM 5,140
Wed 15/501:30BKI - MEL
1 stop29h 30mChina Eastern
Sun 19/515:00MEL - BKI
2 stops35h 30mChina Eastern
Deal found 21/4RM 5,766
Thu 16/519:20BKI - MEL
1 stop22h 00mChina Southern
Sun 19/516:00MEL - BKI
2 stops52h 20mChina Southern
Deal found 22/4RM 5,819
Thu 16/519:20BKI - MEL
1 stop22h 00mChina Southern
Sun 19/516:00MEL - BKI
2 stops52h 20mChina Southern
Deal found 21/4RM 5,824

One-way flights to Melbourne from Kota Kinabalu

Search for one-way flight options from Kota Kinabalu to Melbourne. Find affordable one-way fares based on user searches. Compare prices and availability to plan your one-way journey according to your preferred dates and budget. Over the last 7 days, Cheapflights users made 328,711 searches. Data last updated 23 April 2024.
Take a look at some of the one-way flights we've detected from Kota Kinabalu to Melbourne. Users can also find round-trip Kota Kinabalu to Melbourne flights by using the search form above.
Sun 23/607:00BKI - MEL
2 stops20h 30mMultiple Airlines
Deal found 22/4RM 635
Sun 23/613:05BKI - MEL
1 stop14h 25mMultiple Airlines
Deal found 22/4RM 784
Thu 11/715:05BKI - MEL
1 stop12h 25mMultiple Airlines
Deal found 22/4RM 1,147
Thu 11/706:00BKI - MEL
2 stops21h 30mMultiple Airlines
Deal found 22/4RM 1,352
Thu 11/708:50BKI - MEL
3 stops18h 40mMultiple Airlines
Deal found 22/4RM 1,390
Sat 22/601:45BKI - MEL
1 stop19h 30mMultiple Airlines
Deal found 22/4RM 1,505
Sat 15/612:05BKI - MEL
1 stop30h 10mScoot
Deal found 22/4RM 1,567
Wed 10/701:45BKI - MEL
1 stop19h 30mMultiple Airlines
Deal found 22/4RM 1,686
Sat 15/621:45BKI - MEL
2 stops33h 50mMultiple Airlines
Deal found 22/4RM 1,753

Find flights from Kota Kinabalu to Melbourne within your budget

Customise your flight search to find flights from Kota Kinabalu to Melbourne that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 328,711 searches. Data last updated 23 April 2024.

Fly from

Any airport

Fly to

Any airport

Budget

RM 2,981 - RM 7,658

Route

Departure

Return

Price

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 16/5

1 stop30h 15m

Melbourne

Sun 19/5

1 stop10h 00m

RM 2,981

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sat 18/5

1 stop30h 10m

Melbourne

Thu 15/8

1 stop34h 05m

RM 3,669

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 16/5

2 stops15h 20m

Melbourne

Sun 19/5

2 stops29h 40m

RM 4,357

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sat 18/5

2 stops45h 20m

Melbourne

Thu 15/8

1 stop34h 00m

RM 5,140

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Wed 15/5

1 stop29h 30m

Melbourne

Sun 19/5

2 stops35h 30m

RM 5,766

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 16/5

1 stop22h 00m

Melbourne

Sun 19/5

2 stops52h 20m

RM 5,824

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sat 18/5

2 stops45h 20m

Melbourne

Thu 15/8

2 stops35h 20m

RM 6,707

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Wed 15/5

2 stops39h 35m

Melbourne

Sun 19/5

2 stops34h 45m

RM 7,658

Flights are sorted by cheapest first

Deals found on 21/4

When is the best time to book a flight from Kota Kinabalu to Melbourne?

Use this chart to determine the optimal time to book a return flight from Kota Kinabalu to Melbourne. Price data was last updated on 28 January 2024.
Booking 82 days in advance of your planned departure date is, on average, the best time to get cheap flights from Kota Kinabalu to Melbourne. The general trend is that the closer you book to the departure date, the more expensive your flight will be.
Search Deals

When is the cheapest time to fly from Kota Kinabalu to Melbourne?

Use this chart to determine the cheapest time to fly return from Kota Kinabalu to Melbourne. Price data was last updated on 21 April 2024.
Morning
Midday
Afternoon
Evening
All times are departure.
Travellers seeking maximum savings on their Kota Kinabalu to Melbourne flight should consider departing on Friday afternoons when fares are most often at their lowest. Thursday afternoons flights should be avoided if possible as fares are typically the most expensive at this time.
Search Deals

Average price of flights to Melbourne by month

Plan your trip from Kota Kinabalu to Melbourne by taking into account the cheapest months to travel. The average price of a one-way flight from Kota Kinabalu to Melbourne is currently RM 1,313 while a return flight costs RM 5,263. Price data was last updated on 21 April 2024.

Currently, March is the cheapest month in which you can book a flight from Kota Kinabalu to Melbourne (average of RM 385). Flying from Kota Kinabalu to Melbourne in January is currently the most expensive (average of RM 516). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

January

RM 2,465

February

RM 2,030

March

RM 1,839

April

RM 1,916

May

RM 1,839

June

RM 2,441

July

RM 2,092

August

RM 1,906

September

RM 2,021

October

RM 1,901

November

RM 2,035

December

RM 2,398

Temperature and rainfall in Melbourne by month

Plan your trip to Melbourne by taking into account the average temperature and rainfall totals by month.

MEL

Temperature

8 - 20 °C

Reviews of airlines servicing Melbourne

Get insights into the airlines that provide service to Melbourne. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Melbourne. Reviews last updated 23 April 2024.
To help decide which airline to fly from Kota Kinabalu to Melbourne, see what other customers have to say about China Southern and China Eastern. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.
7.2
Good
586 reviews

Comfort

7.1

Crew

7.6

Food

6.4

Overall

7.2

Entertainment

6.7

Boarding

7.4

Reviews

1 / 2

Pros: New planes. Spotlessly clean. Hard working helpful staff. Good boarding. Adequate legroom by modern standards. Food typical of economy these days. OK. But really good staff.Cons: Fried rice breakfast out of Rome. Mushy. But overall food out of Sydney, Rome and Shanghai, fine.

7.2
Good
586 reviews
7.2
Good
586 reviews

Comfort

7.1

Crew

7.6

Food

6.4

Overall

7.2

Entertainment

6.7

Boarding

7.4

Reviews

1 / 2

Pros: New planes. Spotlessly clean. Hard working helpful staff. Good boarding. Adequate legroom by modern standards. Food typical of economy these days. OK. But really good staff.Cons: Fried rice breakfast out of Rome. Mushy. But overall food out of Sydney, Rome and Shanghai, fine.

6.6
Okay
319 reviews
7.2
Good
586 reviews

Comfort

7.1

Crew

7.6

Food

6.4

Overall

7.2

Entertainment

6.7

Boarding

7.4

Reviews

1 / 2

Pros: New planes. Spotlessly clean. Hard working helpful staff. Good boarding. Adequate legroom by modern standards. Food typical of economy these days. OK. But really good staff.Cons: Fried rice breakfast out of Rome. Mushy. But overall food out of Sydney, Rome and Shanghai, fine.

6.6
Okay
61 reviews
7.2
Good
586 reviews

Comfort

7.1

Crew

7.6

Food

6.4

Overall

7.2

Entertainment

6.7

Boarding

7.4

Reviews

1 / 2

Pros: New planes. Spotlessly clean. Hard working helpful staff. Good boarding. Adequate legroom by modern standards. Food typical of economy these days. OK. But really good staff.Cons: Fried rice breakfast out of Rome. Mushy. But overall food out of Sydney, Rome and Shanghai, fine.

Related info for your journey

Find useful and relevant information for your journey from Kota Kinabalu to Melbourne. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
  • What airport do you fly from for flights from Kota Kinabalu to Melbourne?

    Kota Kinabalu (BKI), located 5.8 km from the city centre, is the airport you fly out of when you book flights from Kota Kinabalu to Melbourne. 3 airlines have flights from Kota Kinabalu to Melbourne on a regular basis. Booking flights from Kota Kinabalu to Melbourne should not be difficult; the airport handles an average of 0 outbound flights to Melbourne per day.

  • Can I find flights from Kota Kinabalu to Melbourne for under RM 3,000 on Cheapflights?

    Yes, there are multiple flights from Kota Kinabalu to Melbourne for under RM 3,000. The cheapest flight booked recently is on Royal Brunei Airlines for just RM 2,981, but on average you can expect to pay RM 5,260.

  • What are the cheapest airlines flying from Kota Kinabalu to Melbourne round-trip?

    Our cheapest airline available from Kota Kinabalu to Melbourne is Royal Brunei Airlines. Our recent data shows that you can find tickets from as low as RM 2,981 on this airline. Additional options worth looking into are Scoot and Batik Air, starting at RM 3,669 and RM 4,357 round-trip.

  • What are the cheapest airlines to fly from Kota Kinabalu to Melbourne one-way

    To fly one-way, consider booking your trip with Scoot, which is currently one of the cheapest options available, starting at RM 1,567 China Eastern flights start at RM 3,105 while deals on Hahn Air Systems start at RM 3,210 one-way.

  • What are the most popular airlines that fly from Kota Kinabalu to Melbourne?

  • What does BKI to MEL mean?

    Kota Kinabalu Airport is BKI and Melbourne Airport is MEL. These codes are created by the International Air Transport Association (IATA) and airlines use them to identify the departing and arrival airports in the flight routes they service. This flight route has multiple associated airports, so we think it might be helpful to learn the name and codes of them as well. They are Melbourne Avalon Airport (AVV), Melbourne Essendon Airport (MEB), Melbourne Moorabbin Airport (MBW), Bendigo Airport (BXG).

  • Can I find deals for flights from Kota Kinabalu to Melbourne that include extra baggage allowance?

    The amount of baggage you can bring on your Kota Kinabalu to Melbourne flight depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from Kota Kinabalu to Melbourne with specific airlines?

    Yes, Cheapflights allows you to browse and filter Kota Kinabalu to Melbourne flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

  • Can I find deals for flights from Kota Kinabalu to Melbourne that include hotel bookings?

    Yes. In addition to deals on Kota Kinabalu to Melbourne flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Kota Kinabalu to Melbourne?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Kota Kinabalu to Melbourne.

  • Can I find deals for business class flights from Kota Kinabalu to Melbourne?

    Yes. Cheapflights offers flight deals from Kota Kinabalu to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • Can I find deals for flights from Kota Kinabalu to Melbourne that allow pets onboard?

    Many airlines flying from Kota Kinabalu to Melbourne offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • Can I find deals on last-minute flights from Kota Kinabalu to Melbourne?

    Yes, you can often find last-minute deals on Kota Kinabalu to Melbourne flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

  • How recently were the Kota Kinabalu to Melbourne flight deals updated?

    The Kota Kinabalu to Melbourne flight deals you see on this page were last updated on 22/4.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Kota Kinabalu to Melbourne
See prices for flight routes from nearby airports that may be better suited for you.

Top 3 airlines flying from Kota Kinabalu to Melbourne

Discover the top 3 airlines that operate flights from Kota Kinabalu to Melbourne. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 328,711 searches. Data last updated 23 April 2024.
AirlineCheapestAverageFlexibilityOn-time
ScootCheapestRM 1,474AverageRM 1,934FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
Royal Brunei AirlinesCheapestRM 2,826AverageRM 3,071FlexibilityNo cancel feeOn-time84%
Search Royal Brunei Airlines flights
Malaysia AirlinesCheapestRM 3,075AverageRM 4,323FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights

Search flights from Kota Kinabalu to Melbourne by cabin class

Find flights from Kota Kinabalu to Melbourne, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Kota Kinabalu to Melbourne?

When you search for this flight from Kota Kinabalu to Melbourne, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the flight for you.

Why should you use Cheapflights to find cheap flight tickets from Kota Kinabalu to Melbourne?

It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Kota Kinabalu to Melbourne.

Can Cheapflights find flights from Kota Kinabalu to Melbourne with no change fees?

Certainly. Search results for flights to Melbourne from Kota Kinabalu shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights from Kota Kinabalu to Melbourne become cheaper?

Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and provide a valid email address to enable Price Alerts. That’s it!

100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.