Flights from Kota Kinabalu to Melbourne Starting at £105

We've found these cheap flights for you. You can book one-way or return flight tickets.

Round-trip
One way

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Find the best time to fly from Kota Kinabalu to Melbourne

We monitor flight fares to help you find the best deals effortlessly

Cheapest flights

From price

9 16
16 23
23 30
Apr

30 6
6 13
13 20
20 27
May

27 4
4 11
11 18
18 25
Jun

25 1

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

When are flight tickets from Kota Kinabalu (BKI) to Melbourne (MEL) the cheapest?

Airlines adjust prices for flights from Kota Kinabalu to Melbourne based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the cheapest flight prices on Tuesdays, Wednesdays, and Saturdays.
How much are flights from Kota Kinabalu (BKI) to Melbourne (MEL) cost?

According to Trip.com's data, the lowest price is around £424.
What is the transportation method from the main airport to downtown in Melbourne?
- The distance from Melbourne Airport to downtown is about 18km, by taxi about 30 minutes.
- The distance from Avalon Airport to downtown is about 50km, by taxi about 1 hour 10 minutes.
- The distance from Essendon Airport to downtown is about 11km, by taxi about 30 minutes.
How many airports in Melbourne (MEL)?

There are 4 airport(s) in Melbourne (MEL): Avalon Airport, Moorabbin (Harry Hawker) Airport, Essendon Airport and Melbourne Airport.

How to find a cheap flight from Kota Kinabalu to Melbourne

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Kota Kinabalu to Melbourne. Book your flights at the right time and save more.

Be flexible with your travel dates to get the cheapest flight from Kota Kinabalu to Melbourne.

Simply tap "Date" on the flight search bar to browse through the calendar and check out airfare from Kota Kinabalu to Melbourne over the next 6 months in 2025. If you're planning to fly within the next three months, it looks like the most affordable option is on Sat, Mar 22, with one-way flights priced at just £105.

Compare cheap flight deals from Kota Kinabalu to Melbourne across hundreds of airlines.

With our extensive search, you can compare prices from over 500 airlines to find the cheapest flight tickets from Kota Kinabalu to Melbourne. The cheapest airline for this route is Batik Air Malaysia.

Set up a Price Alert

By setting up a Price Alert for your journey from Kota Kinabalu to Melbourne, you can easily keep an eye on ticket prices without having to check every day.

Don't miss out on cheap flight deals and promo codes from Kota Kinabalu to Melbourne.

You can always find the latest offers through Trip.com Deals and Promo Codes for cheap flights. By signing up for a free membership, you'll get access to even more deals for your flights.

Book early or wait until the last minute.

It's usually best to book early. Flight tickets are often cheapest when they're first released, typically about a year before the departure date. So, have a look online as soon as the flights you're interested in become available. If you miss the cheapest time, you might still find some good deals as the departure date gets closer.

Search for flights on the go.

For the best travel flight booking experience, download the Trip.com app. You can search for cheap flights from Kota Kinabalu to Melbourne and snag some exclusive deals just for you.

Flight Information from Kota Kinabalu to Melbourne

Cheapest direct flight price	£105
Off-season travel month	March
Peak season for travel	June
Flight distance	5,700.78km
Popular airline	AirAsia Berhad (Malaysia)