Skyscanner home

357 € Cheap Flights from Sibu to Melbourne

Compare Sibu to Melbourne flight deals

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

Book the best Melbourne fare with no extra fees

Flight deals from Sibu Airport to Melbourne

Looking for a cheap last-minute deal or the best return flight from Sibu to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.357 € per passenger.Departing Sat, 1 Aug, returning Sat, 15 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Sibu on Sat, 1 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 15 Aug, arriving in Sibu.Price includes taxes and charges.From 357 €, select.
Melbourne.381 € per passenger.Departing Sat, 30 May, returning Fri, 5 Jun.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Sibu on Sat, 30 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 5 Jun, arriving in Sibu.Price includes taxes and charges.From 381 €, select.
Melbourne.490 € per passenger.Departing Thu, 19 Nov, returning Wed, 25 Nov.Return flight with AirAsia and Jetstar.Outbound indirect flight with AirAsia, departs from Sibu on Thu, 19 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Wed, 25 Nov, arriving in Sibu.Price includes taxes and charges.From 490 €, select.
Melbourne.496 € per passenger.Departing Mon, 27 Apr, returning Mon, 4 May.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Sibu on Mon, 27 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 4 May, arriving in Sibu.Price includes taxes and charges.From 496 €, select.
Melbourne.694 € per passenger.Departing Sun, 13 Dec, returning Mon, 21 Dec.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Sibu on Sun, 13 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 21 Dec, arriving in Sibu.Price includes taxes and charges.From 694 €, select.

Find the cheapest month to fly from Sibu to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Sibu to Melbourne flights are currently cheapest in August.
Mar
Find prices
Apr
Find prices
May
Find prices
Jun
Find prices
Jul
Find prices
Aug
from 357 €
Sep
Find prices
Oct
Find prices
Nov
from 490 €
Dec
from 694 €
Jan
Find prices
Feb
Find prices

Alternative Sibu to Melbourne routes

Looking for the cheapest, fastest or easiest route from Sibu to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from 357 €
Search flights

Melbourne Avalon

50km from central Melbourne
Search flights

Sibu to Melbourne: Flight information

The things to know before you go.
Cheapest flight found357 €
Cheapest month to flyAugust

Finding cheap flights from Sibu to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Sibu to Melbourne is 357 €. 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 Sibu to Melbourne. But we found flights with one or more stops from 357 €.
As of March 2026, there are no flights flying from Sibu to Melbourne.
The cheapest month to fly from Sibu to Melbourne is usually August.
If you're flying from Sibu Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from 357 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sibu Airport to Melbourne on Saturday, 1 August 2026.
No airlines currently offer direct flights between Sibu Airport and Melbourne. 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 Melbourne 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In March, the average temperature is usually around 18°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Scoot offers the cheapest flight tickets to Melbourne.

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

  • The timezone in Melbourne is UTC+11. The city is three hours ahead of Sibu, where Sibu Airport is located.

  • Give yourself plenty of time to catch your SBW to Melbourne flight. As a rule of thumb, arrive two hours before international departures and an hour ahead for domestic flights.

  • Delays at check-in and security are likely if you're heading away during high season, so give yourself a little extra breathing room. A good rule of thumb for peak times? Get there up to four hours ahead for international flights and two hours for domestic departures.

  • Whether you're eager to discover a new place along the way or just take a break, we make it easy to book plane tickets from SBW to Melbourne with a stopover. To see your options, deselect 'Direct flights only.' Kuala Lumpur International Airport (KUL) is one of your choices.

  • Central Sibu to SBW is around 18 kilometres. Depending on traffic conditions, it'll take you about 30 minutes to get there if you're ride-sharing, catching a cab or driving.

  • Booking a night at a hotel can take the hassle out of getting to the airport on time. If you need a place to stay before your flight from Sibu Airport to Melbourne, check out Belian Homestay Sibujaya. It's a quick drive from SBW.

  • 71.46% of flights departing from Sibu Airport reach their destination on schedule.

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

  • 173 € is the lowest price we've seen for a one-way Sibu Airport to Melbourne flight. A round-trip plane ticket right now is 357 €. Depending on when you book and the availability, these fares can change.

  • Booking early is often the key to locking in a cheap flight from SBW to Melbourne. Fares tend to rise as demand increases, so the nearer you get to departure, the more you'll likely pay.

  • Scoring cheap tickets from Sibu Airport to Melbourne is more likely if you can be flexible with your trip dates. Try using the 'Whole month' function to get the best prices across each month and snap up an epic deal.

  • Never miss a deal on cheap flights from SBW to Melbourne by creating a Price Alert. You'll get an email or push notification on the app when a special offer becomes available.

  • Save money on your flight from Sibu Airport to Melbourne with the help of our filters. Select your preferred times, number of stops and airlines, then sort the results by 'Cheapest' for the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from central Melbourne. If you're opting for a ride-share or a cab, the drive will take roughly 30 minutes.

  • Travelling on public transport takes about 40 minutes.

  • If you're coming in on a late flight from Sibu Airport to Melbourne, nothing beats the convenience of staying near the terminal. Grab your bags from the carousel and then be showered and relaxing soon after at one of these hotels near MEL:

  • Begin your adventure by picking up a Melbourne Tullamarine Airport rental car. Grab your wheels from Bargain Car Rentals, East Coast or Sixt to explore Melbourne and beyond.

  • Reserving your vehicle from Melbourne Tullamarine Airport about four weeks ahead of your flight from SBW to Melbourne can help you lock in the best possible rate.

Avalon Airport (AVV)

  • Central Melbourne is around 56 kilometres from Avalon Airport (AVV). Once your flight from Sibu Airport to Melbourne has landed and you've made your way to arrivals, the drive should be around 50 minutes.

  • If you're catching public transport, it'll take about 2 hours 5 minutes.

  • Corio Bay Motel is a comfortable accommodation option within an easy drive of AVV. Unpack your bags here after your SBW to Melbourne flight and then hang the 'Do not disturb' sign for some uninterrupted rest.

  • Forget about public transport timetables or cab lines. Pick up an Avalon Airport rental car and blaze your own trail. Check out the availability and rates from Sixt, Kangaroo Rental and yesaway car hire.

  • Lock in the best price by securing your ride from AVV three weeks in advance. You'll also have access to a greater selection of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from central Melbourne. It'll take you about 25 minutes to get to the city centre by car after your flight from Sibu Airport to Melbourne.

  • If you travel by public transport, the journey takes around 1 hour 15 minutes.

  • If you don't want to make your way into the centre, head for a hotel near MEB. Make yourself comfortable at one of these options after your SBW to Melbourne flight:

  • Take control of the next part of your trip by picking up an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are reliable rental providers.

  • Rental companies sometimes offer discounts for early bookings, so reserve your ride from MEB in advance of your flight from Sibu Airport to Melbourne. A bit of planning goes a long way in savings.

Best time to go to Melbourne

  • Carefully consider your dates before booking your flight from Sibu Airport to Melbourne. The city buzzes in high season, but rates are often higher and attractions can be crowded. Visit Melbourne in low season for a quieter vibe.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC (54ºF) and 29ºC (84ºF). Book your Sibu Airport to Melbourne plane ticket then if that's the weather you find most pleasant.

  • If you like travelling in cooler conditions, search for a cheap ticket from SBW to Melbourne in July when temperatures average between 4ºC (39ºF) and 13ºC (55ºF).

More about Melbourne

  • Start your Melbourne trip off on the right foot by choosing the perfect place to stay. After booking your flight from Sibu Airport to Melbourne, check out our range of hotels including:

  • There are so many things to explore in this city it can be difficult to know where to start. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are major attractions which should feature on any good Melbourne itinerary.

Explore more of Australia

  • You've seen Melbourne, now it's time to explore other parts of Australia. Travel about 467 kilometres north-east to Canberra to tick off its must-visit sights. From Australian War Memorial to National Gallery of Australia and Parliament House, your itinerary will be busy.

  • Launceston is another must-experience destination in Australia and is around 451 kilometres south-east of Melbourne. No journey is complete without visiting City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Sibu to Melbourne

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