Skyscanner home

388 € 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 to Melbourne

Looking for a cheap last-minute deal or the best return flight from Sibu Airport to Melbourne? If you want to travel next month, return fares start from 560 €. Find the lowest prices on one-way and return tickets right here.
Melbourne.388 € per passenger.Departing Sat, 24 Oct, returning Sat, 31 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Sibu on Sat, 24 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 31 Oct, arriving in Sibu.Price includes taxes and charges.From 388 €, select.
Melbourne.412 € per passenger.Departing Fri, 4 Sep, returning Mon, 7 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Sibu on Fri, 4 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 7 Sep, arriving in Sibu.Price includes taxes and charges.From 412 €, select.
Melbourne.476 € per passenger.Departing Mon, 10 Aug, returning Mon, 24 Aug.Return flight with BatikAir Malaysia and Jetstar.Outbound indirect flight with BatikAir Malaysia, departs from Sibu on Mon, 10 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 24 Aug, arriving in Sibu.Price includes taxes and charges.From 476 €, select.
Melbourne.494 € per passenger.Departing Sun, 27 Sep, returning Sat, 3 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Sibu on Sun, 27 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 3 Oct, arriving in Sibu.Price includes taxes and charges.From 494 €, select.
Melbourne.560 € per passenger.Departing Wed, 22 Jul, returning Tue, 28 Jul.Return flight with BatikAir Malaysia and Scoot.Outbound indirect flight with BatikAir Malaysia, departs from Sibu on Wed, 22 Jul, arriving in Melbourne Avalon.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 28 Jul, arriving in Sibu.Price includes taxes and charges.From 560 €, select.
Melbourne.576 € per passenger.Departing Fri, 31 Jul, returning Sun, 13 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Sibu on Fri, 31 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 13 Sep, arriving in Sibu.Price includes taxes and charges.From 576 €, select.
Melbourne.590 € per passenger.Departing Tue, 1 Dec, returning Thu, 10 Dec.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Sibu on Tue, 1 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 10 Dec, arriving in Sibu.Price includes taxes and charges.From 590 €, select.
Melbourne.615 € per passenger.Departing Fri, 28 May, returning Tue, 8 Jun.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Sibu on Fri, 28 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Malaysia Airlines, departs from Melbourne Tullamarine on Tue, 8 Jun, arriving in Sibu.Price includes taxes and charges.From 615 €, select.
Melbourne.635 € per passenger.Departing Sat, 14 Nov, returning Mon, 23 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Sibu on Sat, 14 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 23 Nov, arriving in Sibu.Price includes taxes and charges.From 635 €, select.
Melbourne.635 € per passenger.Departing Thu, 22 Apr, returning Mon, 3 May.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Sibu on Thu, 22 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Malaysia Airlines, departs from Melbourne Tullamarine on Mon, 3 May, arriving in Sibu.Price includes taxes and charges.From 635 €, select.
Melbourne.694 € per passenger.Departing Wed, 29 Jul, returning Wed, 5 Aug.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Sibu on Wed, 29 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 5 Aug, arriving in Sibu.Price includes taxes and charges.From 694 €, select.
Melbourne.780 € per passenger.Departing Thu, 26 Nov, returning Sun, 6 Dec.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Sibu on Thu, 26 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sun, 6 Dec, arriving in Sibu.Price includes taxes and charges.From 780 €, select.
Melbourne.840 € per passenger.Departing Mon, 18 Jan, returning Sat, 30 Jan.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Sibu on Mon, 18 Jan, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sat, 30 Jan, arriving in Sibu.Price includes taxes and charges.From 840 €, select.
Melbourne.853 € per passenger.Departing Sat, 19 Dec, returning Sun, 3 Jan.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Sibu on Sat, 19 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sun, 3 Jan, arriving in Sibu.Price includes taxes and charges.From 853 €, 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 October.
Jun
Find prices
Jul
from 560 €
Aug
from 476 €
Sep
from 412 €
Oct
from 388 €
Nov
from 635 €
Dec
from 590 €
Jan
from 840 €
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
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 388 €
Search flights

Melbourne Avalon

50km from central Melbourne
from 567 €
Search flights

Sibu to Melbourne: Flight information

The things to know before you go.
Cheapest flight found388 €
Cheapest month to flyOctober

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 388 €. 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 388 €.
As of June 2026, there are no flights flying from Sibu to Melbourne.
The cheapest month to fly from Sibu to Melbourne is usually October.
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 388 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sibu Airport to Melbourne on Saturday, 24 October 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 June, the average temperature is usually around 9°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

  • Sibu Airport is located in Sibu. Based in the UTC+11 timezone, Melbourne is three hours ahead of Sibu.

  • To avoid missing your SBW to Melbourne flight, leave enough time to check in and find your gate. Arriving two hours before international departures and one hour before domestic flights is the general travel rule.

  • During popular months such as July, it's a good idea to get to the airport earlier than usual. Plan to arrive two hours before domestic departures and four hours ahead for international flights whenever you're flying during peak periods in general.

  • Stopovers offer the opportunity to discover a new city or just have a break during your travels. When looking for a plane ticket from SBW to Melbourne, uncheck 'Direct flights only' to check out all potential stops. Kuala Lumpur International Airport (KUL) is a top stop on this route.

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

  • In search of a place to stay before your flight from Sibu Airport to Melbourne? Consider Belian Homestay Sibujaya. Get a good night's rest here before heading to SBW.

  • 71.46% of flights departing from Sibu Airport make it to their destination on time.

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

  • 177 € is the lowest price we've seen for a one-way Sibu Airport to Melbourne flight. A round-trip plane ticket right now is 388 €. 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) to the centre of Melbourne takes around 30 minutes by car. The centre is roughly 24 kilometres away.

  • It takes around 40 minutes if you're travelling by public transport.

  • The last thing you need is a long journey to your hotel if you're landing late on a flight from Sibu Airport to Melbourne. Check in to one of these accommodation options near MEL instead:

  • Hit the road running by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt to explore Melbourne and beyond.

  • Booking your vehicle from Melbourne Tullamarine Airport around four weeks in advance of your flight from SBW to Melbourne can help you secure the lowest rate.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is around 56 kilometres from central Melbourne. Following your flight from Sibu Airport to Melbourne, it'll take you around 50 minutes to get to the heart of the city in a ride-share or cab.

  • If you choose to travel on public transport, the ride to the centre will take you 2 hours 5 minutes or so.

  • Unpack your bag and relax not long after your SBW to Melbourne flight at Corio Bay Motel. This comfy accommodation option is a short drive from AVV.

  • Sixt, Kangaroo Rental and yesaway car hire make picking up an Avalon Airport rental car quick and easy. These providers are located in or around the terminal and will have you on the road before long.

  • Don't pay more than you need to. Securing your ride three weeks ahead of your arrival at AVV can help you lock in a better rate.

Essendon Airport (MEB)

  • Find your way to the city centre after your flight from Sibu Airport to Melbourne has landed. Central Melbourne is about 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to reach by taxi or ride-share.

  • If you're using public transport, the journey time is about 1 hour 15 minutes.

  • Book a hotel near MEB and get from baggage claim to your bed in a snap. Whether you have a late SBW to Melbourne flight or just want to simplify your travel plans, these stays put comfort right within reach:

  • Start your trip without worrying about how to get to your destination with an Essendon Airport rental car. Book your ideal wheels with trusted names here like East Coast, Ace Rental Cars and Goldcar.

  • Rental providers sometimes offer promotions for early bookings, so secure your ride from MEB a few weeks in advance of your flight from Sibu Airport to Melbourne. A little prep work can make a big difference in cost.

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

  • Once you've booked your flight from Sibu Airport to Melbourne, find a hotel that offers the right mix of comfort and location. Make one of these accommodation options your base for exploring Melbourne:

  • National Gallery of Victoria and Federation Square are just two of the leading attractions to put on your Melbourne to-do list. Keep the sightseeing going at Eureka Skydeck 88.

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 12 days.