Cheap flights from Melbourne to Sibu

Compare Melbourne 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 to Sibu Airport

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

Find the cheapest month to fly from Melbourne to Sibu

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

Melbourne to Sibu: Alternative routes

Compare routes from Melbourne 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 found$245
Cheapest month to flyApril

Finding cheap flights from Melbourne to Sibu: Frequently asked questions

The best price we found for a return flight from Melbourne to Sibu is $474. 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 Sibu. But we found flights with one stop from $474.
As of March 2026, there are no flights flying from Melbourne to Sibu.
The cheapest month to fly from Melbourne to Sibu is usually May.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Sibu Airport on Friday, 22 May 2026.
No airlines currently offer direct flights between Melbourne 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.
The cheapest airline that flies to Sibu is Scoot .

Travelling from Melbourne to Sibu Airport (SBW): What you need to know

  • Sibu is three hours behind Melbourne. Sibu Airport is located in Sibu, which runs on the UTC+8 timezone.

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

  • Travelling during a peak time such as December? School holidays and other popular seasons can lead to longer queues at check-in and security. Play things extra safe and arrive up to 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 discover a new place or just take a break during your travels. When searching for a cheap flight from Melbourne to SBW, deselect 'Direct flights only' to compare 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 around 35 minutes by public transport. If you ride-share, drive or take a taxi, you'll cover the 24 kilometres in 25 minutes or so, depending on traffic.

  • Catching an early flight from Melbourne to Sibu Airport? Avoid the mad dash to the terminal (and enjoy a few extra z's) by choosing one of these stays close to Melbourne Tullamarine Airport:

  • Of the flights that depart from Melbourne Tullamarine Airport, 68% land on schedule at their destination.

Avalon Airport (AVV)

  • You can reach AVV from central Melbourne in approximately 1 hour 5 minutes by car (depending on traffic conditions). The ride on public transport will take roughly 1 hour 20 minutes to cover the 56 kilometres or so.

  • Unwind before your Melbourne to SBW flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can wake up and get to the airport with time to spare.

  • The majority of flights that depart Avalon Airport get to their destination right on cue. It maintains a strong on-time performance rate of 80%.

About Sibu Airport (SBW)

  • If you have a late flight from Melbourne to Sibu Airport, nothing tops the convenience of staying close to the terminal. Pick up your bags from the carousel and then be showered and resting not long after at one of these options near SBW:

  • Pick up a Sibu Airport rental car from companies like Avis or EPTA. With your own set of wheels, you can travel beyond Sibu and discover places most visitors miss.

  • Lock in the best possible rate by reserving your ride around one week ahead of your Melbourne to Sibu Airport flight.

Getting from Sibu Airport (SBW) to central Sibu

  • Central Sibu is around 23 kilometres from Sibu Airport and takes about 30 minutes to reach by car. See what your options are for making the trip into the city, whether that's with a taxi, car hire or ride-share.

  • Travelling on public transport takes around 45 minutes.

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

  • Right now, $245 is the lowest price we've found for a one-way ticket from Melbourne to Sibu Airport. The cheapest price for a return flight is $474. Remember fares can change due to availability at the time of booking.

  • Booking early is often the key to scoring a cheap flight from Melbourne to SBW. Fares tend to rise as demand increases, so the closer you get to departure, the more it could cost you.

  • If you have some flexibility with your travel plans, try using the 'Whole month' tool. It'll show you the lowest price across the month when searching for your Melbourne to Sibu Airport ticket.

  • Stay on top of deals for plane tickets from Melbourne to SBW by creating a Price Alert. We'll send you an email or push notification on the app when a new discounted fare appears.

  • Find a cheap flight from Melbourne to Sibu Airport by using the search filters. Select your ideal departure time, duration and airlines, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Melbourne to Sibu Airport (SBW)

  • October is the quietest month for flights from Melbourne to Sibu Airport (SBW), while February is the busiest. Find the ideal time to go to Sibu based on whether you prefer a laid-back vibe or a lively atmosphere.

  • The warmest month in Sibu is May, with temperatures ranging between 23ºC (73ºF) and 32ºC (90ºF). Lock in your Melbourne to SBW plane ticket then if this is the type of weather you enjoy.

  • Look for cheap tickets from Melbourne to Sibu Airport in February if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 21ºC (70ºF) and 30ºC (86ºF).

More about Sibu

  • After booking your flight from Melbourne to Sibu Airport, find a hotel that's got location and comfort covered. Make one of these options your base for exploring Sibu:

  • There are plenty of things to do in Sibu when you're ready to sightsee. Head straight for Hiking & Jungle Trekking Kemuyang Sibu followed by Sibu River Cruise and RB Reef.

Explore more of Malaysia

  • Around 153 kilometres northeast of Sibu, Bintulu is another favourite stop in Malaysia. Experience this destination's highlights firsthand at Bintulu waterfront, Jungle Trekking Taman Tumbina Bintulu and Tua Pek Kong Temple.

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