FlightsHotelsFlight + HotelCars
Opodo is now available in the following countries:
Or you can visit ourglobal site
  1. Flights
  2. Malaysia
  3. Kota Kinabalu
  4. Melbourne - Kota Kinabalu

Book cheap flights from Melbourne to Kota Kinabalu from $260

Flights
Hotels
Flight + Hotel
Car rental
Date
Date
1

Explore the best deals

Discover the cheapest flights from Melbourne to Kota Kinabalu
emptyFilter
Filter by
Tue, 9 June - Thu, 11 June
Scoot
Scoot1 stop
MEL - BKI
Scoot
Scoot1 stop
BKI - MEL
535$
523$
Prime price per passenger
Mon, 1 June - Mon, 8 June
Scoot
Scoot1 stop
MEL - BKI
Scoot
Scoot1 stop
BKI - MEL
627$
616$
Prime price per passenger
Sun, 19 July - Sun, 26 July
Scoot
Scoot1 stop
MEL - BKI
Air Asia
Air Asia1 stop
BKI - MEL
733$
719$
Prime price per passenger
Sun, 17 May - Mon, 25 May
Scoot
Scoot2 stops
MEL - BKI
Scoot
Scoot2 stops
BKI - MEL
835$
812$
Prime price per passenger
Mon, 6 July - Mon, 13 July
Scoot
Scoot1 stop
MEL - BKI
Scoot
Scoot1 stop
BKI - MEL
842$
821$
Prime price per passenger
Sun, 21 June - Wed, 1 July
Scoot
Scoot1 stop
MEL - BKI
Air Asia
Air Asia1 stop
BKI - MEL
1089$
1058$
Prime price per passenger
Sun, 19 July
Scoot
Scoot1 stop
MEL - BKI
265$
260$
Prime price per passenger
Sat, 30 May
Scoot
Scoot1 stop
MEL - BKI
295$
275$
Prime price per passenger
Mon, 8 June
Scoot
Scoot1 stop
MEL - BKI
304$
284$
Prime price per passenger
Sat, 23 May
Scoot
Scoot1 stop
MEL - BKI
294$
290$
Prime price per passenger
Mon, 13 July
Scoot
Scoot1 stop
MEL - BKI
297$
293$
Prime price per passenger
Wed, 1 July
Scoot
Scoot1 stop
MEL - BKI
396$
390$
Prime price per passenger
The prices shown on this page were available within the last 20 days for the specified periods and should not be considered the final price offered. Please note that availability and prices are subject to change.

Cheapest time to fly from Melbourne to Kota Kinabalu

If you’re planning to fly this route soon, keep in mind that the lowest fares are usually available in the middle of July. Take advantage of this per
Filter by
week: 20 July - 26 July
Flights from just $319
$371
$402
$597
$692
$420
$460
$649
$594
$579
$508
$486
$319
MayJuneJuly

Currency and price comparison

MealMid-priced restaurant
373%A meal in Kota Kinabalu is 373% cheaper than a meal in Melbourne.
Melbourne$25.00
Kota Kinabalu$5.28
TrainLocal, one-way ticket
95%Trains in Kota Kinabalu are 95% cheaper than in Melbourne.
Melbourne$5.50
Kota Kinabalu$2.82
TaxiStandard daytime start rate
81%A taxi fare in Kota Kinabalu is 81% cheaper than in Melbourne.
Melbourne$5.10
Kota Kinabalu$2.82
CoffeeRegular cappuccino
43%Coffee in Kota Kinabalu is 43% cheaper than in Melbourne.
Melbourne$5.45
Kota Kinabalu$3.80
Exchange rate
1 AUD = 2.85 MYR
1 MYR = 0.35 AUD
Last checked on Wed, 29/04
Distance: 5713 kms
Melbourne airports
Melbourne Airport (MEL)How far from city centre: 11 kms
Avalon Airport (AVV)How far from city centre: 50 kms
Kota Kinabalu airports
Kota Kinabalu (BKI)How far from city centre: 5 kms

Get the Best Deals on Flights from Melbourne to Kota Kinabalu

Discover the best last-minute airfares and cheap prices from Melbourne to Kota Kinabalu with Opodo Australia. Avoid overspending on flight tickets and start planning your perfect getaway. Opodo offers a hassle-free booking experience, providing access to top airline carriers and the most competitive prices.


Find the best flights that fit your needs

When do you want to depart from Melbourne? Adjust your travel dates and explore a wide range of options to Kota Kinabalu. With Opodo, you can find the perfect flight from our extensive selection, ensuring a seamless and enjoyable trip. Compare prices, flight durations, and amenities to choose the best option that suits your needs.


Book all in one place

But wait, there's more! Enhance your travel experience by booking a hotel and renting a car along with your flight. It's easier and often cheaper to book everything together. Choose the best offer from Melbourne to Kota Kinabalu and get ready for an incredible journey. Enjoy your holiday, and remember to fasten your seatbelt. We’re ready for takeoff!

Frequently asked questions about flights from Melbourne to Kota Kinabalu

How long does the flight take to go from Melbourne to Kota Kinabalu?
The total flight time between Melbourne and Kota Kinabalu is of around 10 h and 15 m on average, considering an average distance of 5,713.25 km, for both direct and indirect flights for the route (which may have 1 or more stops in other cities in between).
On average, how much is the price of a flight from Melbourne to Kota Kinabalu?
When you fly from Melbourne to Kota Kinabalu the average price is $847. However, this price depends on many other factors such as seasonality or how far in advance the route has been booked.
How can I find cheap flights from Melbourne to Kota Kinabalu at Opodo?
The cheapest price for a flight from Melbourne to Kota Kinabalu is $260. At Opodo we use different machine learned based methodologies to find our costumers the best option available, considering airline combinations, stopovers and direct flights as well as different criteria for inbound and outbound journeys.
Is Kota Kinabalu expensive to visit compared to Melbourne?
If you compare transportation prices, the taxi ride in Kota Kinabalu costs an average of $2.82, 45% cheaper than Melbourne, with a fare of $5.10,
while train tickets costs 49% less in Kota Kinabalu: $2.82 against $5.50 in Melbourne.
If you compare the price of a lunch meal, however, you can find it from $5.28 in Kota Kinabalu, 79% less than the $25.00 in Melbourne.
The price of the coffee is around 30% cheaper in Kota Kinabalu, with an average of $3.80, while in Melbourne the coffee costs $5.45.
Is it possible to purchase a flexible ticket for my flight from Melbourne to Kota Kinabalu?
At Opodo we want to make sure that your travel plans are not affected by any cancelation as well as any possible restrictions Malaysia may apply when travelling from Melbourne. Is your flight cancelled? We've got your back! With our flexible ticket guarantee you can decide if you want to book another flight - free of rebooking fee - or get a full refund!
How is the weather in Kota Kinabalu compared to Melbourne?
While in Melbourne temperatures can reach an average of 21º ºC in summer, Kota Kinabalu's temperatures can rise to 28º ºC during the hot season. In winter, however, weather data show around 27º ºC in Kota Kinabalu, compared to the 11º ºC average in Melbourne.

Plan your trip

Popular Flight RoutesOther popular routes to explore