$467 Cheap Flights from Melbourne to Sibu in 2025

Compare flight fares from Melbourne to Sibu

Great Sibu flight deals, no added fees

Fly from Melbourne to Sibu when it’s cheapest

Flight deals from Melbourne to Sibu

Looking for a cheap last-minute deal or the best return flight from Melbourne to Sibu? Find the lowest prices on one-way and return tickets right here.

Sibu.$467 per passenger.Departing Sat, 23 Aug, returning Fri, 5 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 23 Aug, arriving in Sibu.Inbound indirect flight with Scoot, departs from Sibu on Fri, 5 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $467, select.

Sibu.$593 per passenger.Departing Tue, 2 Sep, returning Sat, 6 Sep.Return flight with Scoot and AirAsia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 2 Sep, arriving in Sibu.Inbound indirect flight with AirAsia, departs from Sibu on Sat, 6 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $593, select.

Sibu.$622 per passenger.Departing Fri, 10 Oct, returning Fri, 24 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 10 Oct, arriving in Sibu.Inbound indirect flight with Scoot, departs from Sibu on Fri, 24 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $622, select.

Sibu.$716 per passenger.Departing Fri, 20 Feb, returning Fri, 6 Mar.Return flight with Jetstar and Scoot.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Fri, 20 Feb, arriving in Sibu.Inbound indirect flight with Scoot, departs from Sibu on Fri, 6 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $716, select.

Sibu.$800 per passenger.Departing Tue, 8 Jul, returning Fri, 11 Jul.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Tue, 8 Jul, arriving in Sibu.Inbound indirect flight with AirAsia, departs from Sibu on Fri, 11 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $800, select.

Sibu.$825 per passenger.Departing Tue, 1 Jul, returning Mon, 25 Aug.Return flight with Virgin Australia and AirAsia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Tue, 1 Jul, arriving in Sibu.Inbound indirect flight with AirAsia, departs from Sibu on Mon, 25 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $825, select.

Sibu.$878 per passenger.Departing Sun, 15 Feb, returning Sun, 22 Feb.Return flight with Scoot and BatikAir Malaysia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 15 Feb, arriving in Sibu.Inbound indirect flight with BatikAir Malaysia, departs from Sibu on Sun, 22 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $878, select.

Sibu.$1,231 per passenger.Departing Mon, 30 Jun, returning Thu, 10 Jul.Return flight with Virgin Australia and AirAsia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon, 30 Jun, arriving in Sibu.Inbound indirect flight with AirAsia, departs from Sibu on Thu, 10 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,231, select.

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

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

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	$467
Cheapest month to fly	August

Finding cheap flights from Melbourne to Sibu: Frequently asked questions

How much are return flights from Melbourne to Sibu?

The best price we found for a return flight from Melbourne to Sibu is $467. 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.

Which airlines fly direct from Melbourne to Sibu?

Currently, there are no airlines that fly direct from Melbourne to Sibu. But we found flights with one stop from $467.

How many flights are there a week from Melbourne to Sibu?

As of June 2025, there are no flights flying from Melbourne to Sibu.

When is the cheapest time to fly from Melbourne to Sibu?

The cheapest month to fly from Melbourne to Sibu is usually August.

Which upcoming date is cheapest to fly from Melbourne to Sibu Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Sibu Airport on Saturday, 23 August 2025.

Can I get a direct flight from Melbourne to Sibu Airport?

No airlines currently offer direct flights between Melbourne and Sibu Airport. Most routes have one or more stops.

How can I find the best flight deal to Sibu?

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.

When is the best time to book flights to Sibu?

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.

Which is the cheapest airline to fly from Melbourne to Sibu with?

The cheapest airline that flies to Sibu is Scoot .

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

Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Check out your options for reserving a flight from Melbourne to Sibu Airport (SBW) taking off from here.
Sibu is three hours behind Melbourne. Sibu Airport is located in Sibu, which follows the UTC+8 timezone.
Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules worth sticking to. Get to the airport on time to catch your flight from Melbourne to SBW.
Delays at check-in and security are more likely if you're jetting off during high season, so allow a little extra breathing room. The recommendation for peak periods? Arrive up to four hours early for international flights and two hours for domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Whether you're eager to visit a new place on the way or just take a break, we make it easy to book a flight with a stopover. To compare your options leaving from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Kuala Lumpur International Airport (KUL) is a stop you can make when searching for cheap flights from Melbourne to SBW.
MEL is about 24 kilometres from central Melbourne. If you're driving, ride-sharing or catching a cab from the centre, it'll take 30 minutes or so to get there, depending on the traffic. If you're using public transport, expect the travel time to be around 40 minutes.
Want a leisurely start to your trip? Stay near Melbourne Tullamarine Airport. Whether you're catching an early flight from Melbourne to Sibu Airport or want to avoid feeling rushed, these hotels offer the perfect solution:
Of all flights leaving Melbourne Tullamarine Airport, 67.71% arrive as scheduled at their destination.

Avalon Airport (AVV)

Using public transport, you can travel from central Melbourne to AVV in about 2 hours 5 minutes. The terminal is roughly 56 kilometres away, and making the journey by car will take approximately 50 minutes.
Getting everyone to the airport on time before your Melbourne to SBW flight is so much 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.
Avalon Airport has earned its reputation for punctuality. 80.09% of flights departing here make it to their final destination as planned.

About Sibu Airport (SBW)

Arriving on a late flight from Melbourne to Sibu Airport? Don't let your travel day stretch into tomorrow. Stay a short drive from SBW at Belian Homestay Sibujaya.
Secure yourself a Sibu Airport rental car from leading companies like Avis or EPTA. With your own wheels, you can venture farther out of Sibu and visit places that usually fly under the radar.
Secure the lowest price by reserving your ride around one week ahead of your Melbourne to Sibu Airport flight.

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

Right now, $247 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 $467. Keep in mind fares can change due to availability at the time of booking.
To pick up cheap flights from Melbourne to SBW, book ahead. Airlines tend to offer lower fares when flights first go on sale.
The 'Whole month' search tool shows you the cheapest Melbourne to Sibu Airport tickets across the entire month. It's a good way to find a bargain if your plans aren't set in stone.
Be the first to know about deals for flight tickets from Melbourne to SBW by creating a Price Alert. We'll send you an email or notification through the app when prices go down.
Tailor your trip using filters. Select your departure and arrival times, total journey duration and airlines. You can also sort the results by 'Fastest,' 'Best' or 'Cheapest' flights from Melbourne to Sibu Airport.

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

Think about your travel style when deciding when to fly. April is the quietest month to visit Sibu. July is when most people book flights from Melbourne to Sibu Airport (SBW), which may be perfect if you'd rather travel when it's busy.
When booking your Melbourne to SBW flight ticket, consider the type of weather you enjoy. May is the warmest month in Sibu, with temperatures ranging from 23ºC (73ºF) to 32ºC (90ºF).
Look for cheap tickets from Melbourne to Sibu Airport in February if you want to travel in 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 keeps you close to what you want to see. Make one of these accommodation options your base for exploring Sibu:
Every great holiday has to include some sightseeing. Hiking & Jungle Trekking Kemuyang Sibu, Sibu River Cruise and RB Reef are essential stops on your Sibu itinerary.

Explore more of Malaysia

Bintulu is just one of the many cities in Malaysia waiting to be discovered after you've seen Sibu. Around 153 kilometres away to the north-east, popular attractions include Bintulu waterfront, Jungle Trekking Taman Tumbina Bintulu and Tua Pek Kong Temple.
Around 113 kilometres east of Sibu, Kapit is another favourite stop in Malaysia. Start your sightseeing at Kapit Town Square, Fort Sylvia and Church of Mary Immaculate Conception.