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

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 March.

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 foundR 2,948
Cheapest month to flyMarch

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 R 6,627. 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 R 6,655.
As of February 2026, there are no flights flying from Melbourne to Kota Bharu.
The cheapest month to fly from Melbourne to Kota Bharu is usually September.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kota Bharu Airport on Wednesday, 23 September 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 .

Flying from Melbourne to Sultan Ismail Petra Airport (KBR): What you need to know

  • Planning your getaway starts with figuring out where you'll fly out of in Melbourne. Melbourne Tullamarine Airport (MEL) is the city's main airport, so explore your options for reserving a flight from Melbourne to Sultan Ismail Petra Airport (KBR) out of here.

  • Kota Bharu is three hours behind Melbourne. Sultan Ismail Petra Airport is located in Kota Bharu, which follows the UTC+8 timezone.

  • Your flight from Melbourne to KBR won't wait if you're late, so be at the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.

  • In peak travel periods, expect longer wait times and show up earlier. Aim for at least two hours ahead for domestic flights and as much as four hours for international journeys.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Stopovers offer the perfect opportunity to discover a new city or just take a break during your trip. When looking for a cheap flight from Melbourne to KBR, uncheck 'Direct flights only' to browse all potential stops. Kuala Lumpur International Airport (KUL) is one option when leaving from Melbourne Tullamarine Airport (MEL).

  • Located around 24 kilometres from central Melbourne, MEL can be reached in about 30 minutes by car (depending on traffic). The journey on public transport takes roughly 40 minutes.

  • Want a relaxed start to your travels? Stay near Melbourne Tullamarine Airport. Whether you've booked an early flight from Melbourne to Sultan Ismail Petra Airport or just don't like being rushed, these hotels are the ideal choice:

  • When it comes to Melbourne Tullamarine Airport's on-time performance, 67.71% of flights arrive within the scheduled time frame.

Avalon Airport (AVV)

  • You can get to AVV from the centre of Melbourne in about 50 minutes by car (depending on traffic). The journey on public transport will take roughly 2 hours 5 minutes to travel the 56 kilometres or so.

  • You're off on holiday, so why not book another night away at a hotel close to Avalon Airport? Before your Melbourne to KBR flight, treat yourself to a stay at Corio Bay Motel.

  • Avalon Airport has earned its reputation for punctuality. 80.09% of flights out of here land when expected.

About Sultan Ismail Petra Airport (KBR)

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

  • Currently, R 2,961 is the best price we've found for a one-way ticket from Melbourne to Sultan Ismail Petra Airport. The cheapest price for a return flight is R 6,627. Keep in mind fares may change due to availability at the time of booking.

  • Booking in advance is often the key to finding a cheap flight from Melbourne to KBR. Flight prices rise as demand increases, so the closer your departure date, the more you'll likely spend.

  • The 'Whole month' tool shows you the cheapest Melbourne to Sultan Ismail Petra Airport tickets across each month. It's a good way to find a bargain if your trip dates aren't set in stone.

  • Finding a cheap plane ticket from Melbourne to KBR is a breeze with Price Alerts. Simply create one of these automatic alerts and we'll notify you when the price has dropped.

  • Tailor your flights using filters. Select your ideal arrival and departure times, total journey duration and airlines. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest' flights from Melbourne to Sultan Ismail Petra Airport.

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

  • February is the quietest month for flights from Melbourne to Sultan Ismail Petra Airport (KBR), while August is the most popular. Find the best time to go to Kota Bharu based on whether you prefer a lively atmosphere or a more laid-back vibe.

  • The warmest month in Kota Bharu is May, with temperatures ranging between 25ºC (77ºF) and 32ºC (90ºF). Book your Melbourne to KBR plane ticket then if you enjoy this type of weather.

  • Search for cheap tickets from Melbourne to Sultan Ismail Petra Airport in February if you like travelling in cooler conditions. Temperatures are at their lowest then, ranging between 23ºC (73ºF) and 29ºC (84ºF).

More about Kota Bharu

  • After booking your flight from Melbourne to Sultan Ismail Petra Airport, find a hotel that keeps you close to what you want to see. Make one of these options your base for exploring Kota Bharu:

  • All great journeys should include a little sightseeing. Istana Negeri Kelantan, Museum Of Islamic Culture and Masjid Al Karomah are must-do's during your Kota Bharu adventure.

Explore more of Malaysia

  • Ipoh is just one of the many places in Malaysia waiting to be discovered after you've experienced Kota Bharu. Around 225 kilometres away to the south-west, its top attractions include Kek Lok Tong Cave Temple and Zen Gardens, Ipoh Railway Station and Ipoh Old Town.

  • Around 290 kilometres south-east of Kota Bharu, Kuantan is another essential stop in Malaysia. Experience major highlights starting with Teluk Cempedak Beach, Masjid Sultan Ahmad Shah and Teluk Cempedak.

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