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 $1,485
Dep. Thu 25 DecRet. Fri 02 Jan$1,485
AK,D7 Return flights from $1,496
Dep. Thu 25 DecRet. Fri 02 Jan$1,496
D7,MH,OD Return flights from $1,510
Dep. Thu 25 DecRet. Fri 02 Jan$1,510
AK,D7,OD Return flights from $1,522
Dep. Thu 25 DecRet. Fri 02 Jan$1,522
D7,MH Return flights from $1,527
Dep. Thu 25 DecRet. Fri 02 Jan$1,527
D7,OD Return flights from $1,529
Dep. Thu 25 DecRet. Fri 02 Jan$1,529
D7,FY,MH Return flights from $1,529
Dep. Thu 25 DecRet. Fri 02 Jan$1,529
AK,D7,FY Return flights from $1,541
Dep. Thu 25 DecRet. Fri 02 Jan$1,541
AK,D7,JQ,OD Return flights from $1,566
Dep. Thu 25 DecRet. Fri 02 Jan$1,566
AK,D7,OD,VA Return flights from $1,567
Dep. Thu 25 DecRet. Fri 02 Jan$1,567
AK,D7,VA Return flights from $1,571
Dep. Thu 25 DecRet. Fri 02 Jan$1,571
AK,D7,JQ,QZ Return flights from $1,581
Dep. Thu 25 DecRet. Fri 02 Jan$1,581
AK,D7,JQ,OD,QZ Return flights from $1,593
Dep. Thu 25 DecRet. Fri 02 Jan$1,593
AK,D7,JQ Return flights from $1,621
Dep. Thu 25 DecRet. Fri 02 Jan$1,621
D7,FY,OD Return flights from $1,627
Dep. Thu 25 DecRet. Fri 02 Jan$1,627

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 New Zealand 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
$2,216
February 2026
$1,488
June 2026
$1,611

Did you know...

  • Kota Bharu is 2 hours behind Melbourne. You might feel jetlagged after the trip.
  • The PARKROYAL Melbourne Airport is within a kilometre from Melbourne airport.

Questions and Answers

What airlines fly direct to Kota Bharu from Melbourne?

No airlines have non-stop flights to Kota Bharu from Melbourne.

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

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

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 SydneyFlights to BrisbaneFlights to BangkokFlights to DublinFlights to Gold CoastFlights to MelbourneFlights to FijiFlights to PerthFlights to AucklandFlights to Napier/HastingsFlights to BaliFlights to PhuketFlights to CairnsFlights to WellingtonFlights to Blenheim

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