Skyscanner

Cheap Flights from Melbourne Tullamarine to Sibu

Compare Melbourne Tullamarine to Sibu flight deals

Find the cheapest month or even day of the year to fly to Sibu

Book the best Sibu fare with no extra fees

Flight deals from Melbourne Tullamarine to Sibu

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Sibu? Find the lowest prices on one-way and return tickets right here.
Sibu.Rs47,434 per passenger.Departing Thu, 29 Jan.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 29 Jan, arriving in Sibu.Price includes taxes and charges.From Rs47,434, select.
Sibu.Rs47,434 per passenger.Departing Sat, 25 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 25 Oct, arriving in Sibu.Price includes taxes and charges.From Rs47,434, select.
Sibu.Rs48,160 per passenger.Departing Sat, 2 May.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 2 May, arriving in Sibu.Price includes taxes and charges.From Rs48,160, select.
Sibu.Rs53,937 per passenger.Departing Sat, 25 Apr.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 25 Apr, arriving in Sibu.Price includes taxes and charges.From Rs53,937, select.
Sibu.Rs55,832 per passenger.Departing Mon, 3 Nov.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 3 Nov, arriving in Sibu.Price includes taxes and charges.From Rs55,832, select.
Sibu.Rs120,961 per passenger.Departing Wed, 10 Dec.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 10 Dec, arriving in Sibu.Price includes taxes and charges.From Rs120,961, select.

Find the cheapest month to fly from Melbourne Tullamarine to Sibu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Sibu flights are currently cheapest in October.
Oct
from Rs47,434
Nov
from Rs55,832
Dec
from Rs120,961
Jan
from Rs47,434
Feb
Find prices
Mar
Find prices
Apr
from Rs53,937
May
from Rs48,160
Jun
Find prices
Jul
Find prices
Aug
Find prices
Sep
Find prices

Melbourne Tullamarine to Sibu: Alternative routes

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

Melbourne to Sibu: Flight information

The things to know before you go.
Cheapest flight foundRs47,434
Cheapest month to flyJanuary

Finding cheap flights from Melbourne Tullamarine to Sibu: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Sibu is Rs97,965. 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 Tullamarine to Sibu. But we found flights with one or more stops from Rs97,965.
As of October 2025, there are no flights flying from Melbourne Tullamarine to Sibu.
The cheapest month to fly from Melbourne Tullamarine to Sibu is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Sibu Airport on Saturday, 25 April 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Sibu 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 Sibu 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 Sibu is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Scoot offers the cheapest flight tickets to Sibu.

Flying from Melbourne Tullamarine Airport (MEL) to Sibu Airport (SBW): what you need to know

  • The timezone in Sibu is UTC+8, which is three hours behind Melbourne.

  • Leave plenty of time to make your MEL to SBW flight. It's generally best to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Flying during a peak month like January? School holidays and other popular periods can mean longer lines and delays at security. Play it safe and arrive up to four hours ahead of an international flight and two hours before domestic departures.

  • If you want to check out another city along the way, search for a flight with a stopover. To see all your options for tickets from Melbourne Tullamarine Airport to Sibu Airport, uncheck 'Direct flights only.' Kuala Lumpur International Airport is a popular stop between MEL and SBW.

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Sibu Airport (SBW)

  • The lowest price we've found for a one-way Melbourne Tullamarine Airport to Sibu Airport flight is Rs47,434. A return fare right now is Rs97,965. Depending on the availability when you book, these fares can change.

  • It's a good idea to book as early as possible if you're hoping to get cheap tickets from MEL to SBW. That's because airlines adjust prices based on demand, which tends to increase closer to departure.

  • The 'Whole month' tool shows you the cheapest flights from Melbourne Tullamarine Airport to Sibu Airport across the entire month. It's an easy way to snap up a bargain if your travel dates are flexible.

  • Finding cheap flights from MEL to SBW is a breeze with Price Alerts. All you need to do is set up one of these automatic alerts and we'll let you know when there's a better deal.

  • Choose your preferred arrival and departure times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to get the best deals on flights from Melbourne Tullamarine Airport to Sibu Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • 67.71% of flights departing from Melbourne Tullamarine Airport land at their destination on time.

  • Central Melbourne to Melbourne Tullamarine Airport is around 24 kilometres. Depending on traffic, it'll take about 30 minutes to get there if you're driving, ride-sharing or catching a cab.

  • The journey on public transport usually takes 40 minutes.

  • Need a convenient hotel near MEL? If you're boarding an early flight from Melbourne Tullamarine Airport to Sibu Airport, these stays will have you sleeping moments from check-in:

Arriving at Sibu Airport (SBW)

  • Consider a stay at Belian Homestay Sibujaya after arriving from your Melbourne Tullamarine Airport to Sibu Airport flight. It's a short drive from SBW and a comfy option if you'd like to get some rest right away.

  • Grab a Sibu Airport rental car and take your itinerary to places outside the usual attractions. Avis and EPTA can hook you up with a set of wheels for your travels through Sibu and beyond.

  • Reserving your vehicle from Sibu Airport around one week ahead can help you secure the lowest rate.

Getting from Sibu Airport (SBW) to central Sibu

  • Sibu Airport to central Sibu has a drive time of about 30 minutes. It's approximately 23 kilometres away.

When to fly to Sibu Airport (SBW)

  • It's time to pick your trip dates for your flight from Melbourne Tullamarine Airport to Sibu Airport. July is the most popular month to head to Sibu. If you like a more low-key vibe, go in April.

  • Before locking in your flight from Melbourne Tullamarine Airport to Sibu Airport, consider the type of weather you like. May is the warmest month in Sibu, with the temperature ranging from 23ºC to 32ºC.

  • Search for cheap tickets from MEL to SBW in February if you like cooler conditions. Temperatures are at their lowest then, ranging between 21ºC and 30ºC on average.

Explore more of Malaysia

  • Sibu has plenty to offer, but there are so many other corners of Malaysia you'll want to see. About 338 kilometres north-east of Sibu, a trip to Miri will keep you busy. Start with attractions like Tusan Cliff Beach, Replica Grand Old Lady Taman Awam and Canada Hill.

  • Bintulu is another favourite destination in Malaysia and is around 161 kilometres north-east of Sibu. No journey is complete without experiencing Taman Tumbina, Jungle Trekking Taman Tumbina Bintulu and Kampung Jepak.

Plan the rest of your trip from Melbourne to Sibu

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