1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare
Search Your Dates

Cheap Flights from Melbourne to Kota Bharu

Filter
Close
Return
One Way
Reverse direction: KBR to MEL

Airlines Show All Airlines

Depart
Return
Find Flights
AK,D7,MH Return flights from $859
Dep. Thu 25 DecRet. Fri 02 Jan$859
AK,D7 Return flights from $866
Dep. Thu 25 DecRet. Fri 02 Jan$866
D7,MH,OD Return flights from $874
Dep. Thu 25 DecRet. Fri 02 Jan$874
AK,D7,OD Return flights from $881
Dep. Thu 25 DecRet. Fri 02 Jan$881
D7,MH Return flights from $883
Dep. Thu 25 DecRet. Fri 02 Jan$883
D7,OD Return flights from $885
Dep. Thu 25 DecRet. Fri 02 Jan$885
D7,FY,MH Return flights from $885
Dep. Thu 25 DecRet. Fri 02 Jan$885
AK,D7,FY Return flights from $892
Dep. Thu 25 DecRet. Fri 02 Jan$892
AK,D7,JQ,OD Return flights from $906
Dep. Thu 25 DecRet. Fri 02 Jan$906
AK,D7,OD,VA Return flights from $907
Dep. Thu 25 DecRet. Fri 02 Jan$907
AK,D7,VA Return flights from $909
Dep. Thu 25 DecRet. Fri 02 Jan$909
AK,D7,JQ,QZ Return flights from $915
Dep. Thu 25 DecRet. Fri 02 Jan$915
AK,D7,JQ,OD,QZ Return flights from $921
Dep. Thu 25 DecRet. Fri 02 Jan$921
AK,D7,JQ Return flights from $938
Dep. Thu 25 DecRet. Fri 02 Jan$938
D7,FY,OD Return flights from $941
Dep. Thu 25 DecRet. Fri 02 Jan$941

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Kota Bharu from United States (USA) and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne


Average Melbourne to Kota Bharu Return Prices

These are the average prices for Melbourne to Kota Bharu return airfares.

December 2025
$1,283
February 2026
$861
June 2026
$933

Did you know...

  • KBR is the International Air Transport Association (IATA) airport code for Kota Bharu.
  • Melbourne is 2 hours in front of Kota Bharu.
  • The nearest hotel to Melbourne airport is The PARKROYAL Melbourne Airport.
  • has the quickest flight from Melbourne to Kota Bharu taking 21 hours and 45 minutes, going through Kuala Lumpur

Questions and Answers

What airlines fly non-stop to Kota Bharu from Melbourne?

No airlines have direct flights from Melbourne to Kota Bharu.

What is the best airline to fly to Kota Bharu from Melbourne?

The best airline to fly from Melbourne to Kota Bharu is Singapore Airlines. Batik Air Malaysia is the best low-cost airline.

Check out these related flights
Melbourne to Bali flightsMelbourne to Tokyo flightsMelbourne to Gold Coast flightsMelbourne to London flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to Brisbane flightsMelbourne to Ho Chi Minh City flightsMelbourne to Delhi flightsMelbourne to Rome flightsMelbourne to Kota Bharu flights
Popular Destinations
Flights to MelbourneFlights to SydneyFlights to San FranciscoFlights to New York - John F Kennedy InternationalFlights to HobartFlights to BogotaFlights to BaliFlights to CancunFlights to SeattleFlights to BrisbaneFlights to JacksonvilleFlights to KahuluiFlights to MonterreyFlights to New YorkFlights to Los Angeles

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia