Cheap Flights from Melbourne (MEL) to Sibu (SBW) from AU$257

Featured airlines

    Plan, book, fly with confidence
    trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
    bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
    payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Sibu (SBW)

Prices were available within the past 7 days and start at AU$257 for one-way flights and AU$547 for round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Thu., 25 Jul. - Wed., 31 Jul.
MEL
Melbourne
SBW
Sibu
AU$547 Return, found 2 days ago
AU$547
Return
found 2 days ago
Select Scoot flight, departing Thu., 25 Jul. from Melbourne to Sibu, returning Wed., 31 Jul., priced at AU$547 found 2 days ago
Scoot
Thu., 5 Sep. - Thu., 19 Sep.
MEL
Melbourne
SBW
Sibu
AU$620 Return, found 3 days ago
AU$620
Return
found 3 days ago
Select Scoot flight, departing Thu., 5 Sep. from Melbourne to Sibu, returning Thu., 19 Sep., priced at AU$620 found 3 days ago
Batik air
Fri., 9 Aug. - Fri., 16 Aug.
MEL
Melbourne
SBW
Sibu
AU$841 Return, found 2 days ago
AU$841
Return
found 2 days ago
Select Batik air flight, departing Fri., 9 Aug. from Melbourne to Sibu, returning Fri., 16 Aug., priced at AU$841 found 2 days ago
Batik air
Fri., 9 Aug. - Fri., 16 Aug.
MEL
Melbourne
SBW
Sibu
AU$845 Return, found 2 days ago
AU$845
Return
found 2 days ago
Select Batik air flight, departing Fri., 9 Aug. from Melbourne to Sibu, returning Fri., 16 Aug., priced at AU$845 found 2 days ago
Malaysia Airlines
Thu., 9 May - Thu., 16 May
MEL
Melbourne
SBW
Sibu
AU$851 Return, found 4 hours ago
AU$851
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Thu., 9 May from Melbourne to Sibu, returning Thu., 16 May, priced at AU$851 found 4 hours ago
Malaysia Airlines
Tue., 7 May - Sat., 11 May
MEL
Melbourne
SBW
Sibu
AU$851 Return, found 4 days ago
AU$851
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue., 7 May from Melbourne to Sibu, returning Sat., 11 May, priced at AU$851 found 4 days ago
Malaysia Airlines
Fri., 9 Aug. - Fri., 16 Aug.
MEL
Melbourne
SBW
Sibu
AU$852 Return, found 2 days ago
AU$852
Return
found 2 days ago
Select Malaysia Airlines flight, departing Fri., 9 Aug. from Melbourne to Sibu, returning Fri., 16 Aug., priced at AU$852 found 2 days ago
Malaysia Airlines
Thu., 9 May - Thu., 16 May
MEL
Melbourne
SBW
Sibu
AU$855 Return, found 4 hours ago
AU$855
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Thu., 9 May from Melbourne to Sibu, returning Thu., 16 May, priced at AU$855 found 4 hours ago
Malaysia Airlines
Tue., 7 May - Sat., 11 May
MEL
Melbourne
SBW
Sibu
AU$855 Return, found 4 days ago
AU$855
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue., 7 May from Melbourne to Sibu, returning Sat., 11 May, priced at AU$855 found 4 days ago
Malaysia Airlines
Fri., 9 Aug. - Fri., 16 Aug.
MEL
Melbourne
SBW
Sibu
AU$856 Return, found 2 days ago
AU$856
Return
found 2 days ago
Select Malaysia Airlines flight, departing Fri., 9 Aug. from Melbourne to Sibu, returning Fri., 16 Aug., priced at AU$856 found 2 days ago
Flight from Melbourne to Sibu route information
Origin airport
Tullamarine
Destination airport
Sibu
Airlines serving
Batik air , Malaysia Airlines
Return price
AU$546
Distance
5547 km

Your quick guide to flights from Melbourne to Sibu

Pick up great flights from Melbourne to Sibu

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Sibu. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Sibu that take around hours.

Find cheap flights from Melbourne to Sibu

From the great flight deals with prices currently ranging from AU$547 to AU$856, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Sibu around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Sibu is normally in July.

Reasons to book your flight from Melbourne to Sibu with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Sibu across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Sibu right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Tullamarine Airport (MEL) to SBW?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price quoted for a round-trip journey between Tullamarine Airport (MEL) and Sibu Airport was AU$547. Fares this good don’t stick around for long, so make sure you book yours ASAP. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Tullamarine Airport (MEL) to Sibu Airport?
This varies from airline to airline, as each one has its own terms and conditions. Head to the Customer Service Portal, where you’ll find simple instructions on how to cancel online.
How do I find cheap flights from MEL to SBW that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for Tullamarine Airport (MEL) to Sibu Airport (SBW) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from MEL to Sibu Airport (SBW)?
With around 5 600 kilometres separating Melbourne and Sibu, your flight will be a long one. Pack wisely to make your time on board comfortable. Simple things like an eye mask and some noise-cancelling headphones can make all the difference.
Which airlines fly direct from Tullamarine Airport (MEL) to SBW?
Flying nonstop between Tullamarine Airport (MEL) and Sibu Airport (SBW) isn’t possible at this time. However, you’ll still be able to book a flight to Sibu with at least one stop.
Are Tullamarine Airport to SBW flight tickets cheaper when they're purchased at the last minute?
Booking your trip from MEL to SBW last minute could be your ticket to an awesome deal. However, it could end up costing you a whole lot more! If you’d rather not take any chances, book well ahead of your departure date. In fact, Expedia has some of the biggest bargains up to 12 months in advance. If your preferred air carrier hasn’t released tickets yet, check back regularly as deals are updated all the time on Expedia.
*Available to Expedia members.