Cheap Flights from Melbourne to Kota Bharu

Compare Melbourne to Kota Bharu flight deals

Find the cheapest month or even day of the year to fly to Kota Bharu

Book the best Kota Bharu fare with no extra fees

Flight deals from Melbourne to Kota Bharu

Looking for a cheap last-minute deal or the best return flight from Melbourne to Kota Bharu Airport? If you want to travel next month, return fares start from Rs188,750. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Kota Bharu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Kota Bharu flights are currently cheapest in July.

Melbourne to Kota Bharu: Alternative routes

Compare routes from Melbourne to Kota Bharu below. You may find an airport to fly into that's cheaper, faster, or easier than Kota Bharu.

Melbourne to Kota Bharu: Flight information

The things to know before you go.
Cheapest flight foundRs58,108
Cheapest month to flyJuly

Finding cheap flights from Melbourne to Kota Bharu: Frequently asked questions

The best price we found for a return flight from Melbourne to Kota Bharu is Rs168,698. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne to Kota Bharu. But we found flights with one stop from Rs168,698.
As of July 2026, there are no flights flying from Melbourne to Kota Bharu.
The cheapest month to fly from Melbourne to Kota Bharu is usually July.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kota Bharu Airport on Saturday, 25 July 2026.
No airlines currently offer direct flights between Melbourne and Kota Bharu Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kota Bharu but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kota Bharu is around 40 days in advance, so don’t leave your flight to the last minute.

The cheapest airline that flies to Kota Bharu is Scoot .

Travelling from Melbourne to Kota Bharu Sultan Ismail Petra Airport (KBR): What you need to know

  • Kota Bharu Sultan Ismail Petra Airport is located in Kota Bharu. The city is in the UTC+8 timezone and is three hours behind Melbourne.

  • For a smooth journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This way, you can comfortably board your flight from Melbourne to KBR.

  • Popular months like December or other peak periods mean longer queues and potential delays. Get a head start by getting to the airport even earlier. Plan for at least four hours ahead of international flights and two hours before a domestic departure.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Stopovers are a great opportunity to explore a new place or just have a break during your trip. When searching for a cheap flight from Melbourne to KBR, deselect 'Direct flights only' to browse all potential stops. Kuala Lumpur International Airport (KUL) is an option when leaving from Melbourne Tullamarine Airport (MEL).

  • The journey from central Melbourne to MEL takes about 35 minutes on public transport. If you drive, ride-share or grab a taxi, you'll cover the 24 kilometres in 25 minutes or so, depending on traffic conditions.

  • Want a relaxed start to your journey? Stay near Melbourne Tullamarine Airport. Whether you're boarding an early flight from Melbourne to Kota Bharu Sultan Ismail Petra Airport or aren't a fan of being rushed, these hotels offer the perfect solution:

  • When it comes to Melbourne Tullamarine Airport's on-time performance, data shows 68% of flights complete their journey on time.

Avalon Airport (AVV)

  • AVV is around 56 kilometres from central Melbourne. It takes 1 hour 5 minutes or so to get to the airport by car from the city centre. Public transport takes roughly 1 hour 20 minutes.

  • Getting to the airport on time before your Melbourne to KBR flight is a lot easier when you stay near Avalon Airport. If you have an early departure, Corio Bay Motel will put you in easy range of the airport.

  • Flights from Avalon Airport have a track record for punctuality, with 80% of them touching down within the expected time frame.

About Kota Bharu Sultan Ismail Petra Airport (KBR)

Getting from Kota Bharu Sultan Ismail Petra Airport (KBR) to central Kota Bharu

  • From Kota Bharu Sultan Ismail Petra Airport, central Kota Bharu is around 11 kilometres away. It takes about 20 minutes to reach the city centre by car.

  • If you're taking public transport, expect a journey time of about 30 minutes.

How to find the cheapest flights from Melbourne to Kota Bharu Sultan Ismail Petra Airport (KBR)

  • Rs58,108 is the lowest price for a one-way ticket from Melbourne to Kota Bharu Sultan Ismail Petra Airport. Return flights start from Rs168,698. These prices can change based on demand.

  • To find cheap flights from Melbourne to KBR, book in advance. Airlines tend to offer lower prices when flights are first released.

  • If you have some flexibility with your trip dates, use the 'Whole month' search tool. It'll show you the lowest price in every month when searching for your Melbourne to Kota Bharu Sultan Ismail Petra Airport ticket.

  • Save time searching for cheap plane tickets from Melbourne to KBR by setting up a Price Alert. We'll send you an email or notification through the app when a lower fare becomes available.

  • Uncover a great deal on a flight from Melbourne to Kota Bharu Sultan Ismail Petra Airport with the help of the filters. Pick your ideal departure and arrival times, airlines and number of stops. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest.'

The best time to fly from Melbourne to Kota Bharu Sultan Ismail Petra Airport (KBR)

  • Picture the kind of break you want when deciding your trip dates. April is the quietest month to visit Kota Bharu. December is when most people book flights from Melbourne to Kota Bharu Sultan Ismail Petra Airport (KBR), which may be ideal if you're chasing more excitement.

  • Book a Melbourne to KBR plane ticket departing in May if you want to explore the city during its warmest month. You can expect temperatures in Kota Bharu to range from 25ºC to 32ºC.

  • If you want to travel in cooler conditions, search for a cheap ticket from Melbourne to Kota Bharu Sultan Ismail Petra Airport in February when temperatures are between 23ºC and 29ºC.

More about Kota Bharu

  • Start your Kota Bharu trip right by choosing the perfect place to stay. After booking your flight from Melbourne to Kota Bharu Sultan Ismail Petra Airport, explore our range of hotels including:

  • You'll find loads of exciting things to do in Kota Bharu when you're in the mood to sightsee. Kick off your itinerary at Kota Bharu followed by Istana Negeri Kelantan and Museum Of Islamic Culture.

Explore more of Malaysia

  • You've done Kota Bharu, now it's time to explore more of Malaysia. Journey around 225 kilometres southwest to Ipoh to tick off its top attractions. From Kek Lok Tong Cave Temple and Zen Gardens to Ipoh Railway Station and Ipoh Old Town, you'll have a packed itinerary ahead.

  • Kuantan is another standout destination in Malaysia and is around 290 kilometres southeast of Kota Bharu. No trip is complete without dropping by Teluk Cempedak Beach, Teluk Cempedak and Masjid Sultan Ahmad Shah.

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.