Cheap Flights from Sihanoukville to Melbourne

Compare Sihanoukville 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

Find the cheapest month to fly from Sihanoukville to Melbourne

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

Alternative Sihanoukville to Melbourne routes

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

Sihanoukville to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRs72,033
Cheapest month to flyNovember

Finding cheap flights from Sihanoukville 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 Sihanoukville to Melbourne is Rs194,935. 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 Sihanoukville to Melbourne. But we found flights with one or more stops from Rs195,968.
As of October 2025, there are no flights flying from Sihanoukville to Melbourne.
The cheapest month to fly from Sihanoukville to Melbourne is usually December.
If you're flying from Sihanoukville 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 Rs194,935.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sihanoukville Airport to Melbourne on Monday, 1 December 2025.
No airlines currently offer direct flights between Sihanoukville 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 October, the average temperature is usually around 13°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, AirAsia offers the cheapest flight tickets to Melbourne.

Flying from Sihanouk International Airport (KOS) to Melbourne: what you need to know

  • Melbourne is four hours ahead of Sihanoukville, where Sihanouk International Airport is located. Melbourne runs on the UTC+11 timezone.

  • For hassle-free travel, turn up at the airport two hours ahead of international flights and one hour before domestic departures. That way, you won't have to rush to board your KOS to Melbourne flight.

  • If you're jetting off during a bank holiday or another peak period, allow extra time. A good rule is two hours ahead of domestic flights and up to four hours before international departures. Queues at check-in and security will be longer.

  • Finding a flight ticket from KOS to Melbourne with a stopover is simple. Whether you want to cut down on travel expenses or explore an exciting new destination, just uncheck 'Direct flights only' to browse your options. A key stop is Kuala Lumpur International Airport (KUL).

  • Central Sihanoukville to KOS is around 14 kilometres. Depending on traffic, it'll take you about 45 minutes to get there if you're driving, ride-sharing or catching a cab.

  • Get your flight from Sihanouk International Airport to Melbourne off to a relaxed start. Just a quick ride from KOS, book a night at Hana Resort and be well-rested for the journey ahead.

  • When it comes to the on-time performance of Sihanouk International Airport, 78.65% of flights arrive within the expected time frame.

How to find the cheapest flights from Sihanouk International Airport (KOS) to Melbourne

  • Rs72,033 is currently the best price for a one-way Sihanouk International Airport to Melbourne flight. A return flight ticket starts at Rs195,968. These fares may change based on availability and demand.

  • Booking early is often the key to securing a cheap flight from KOS to Melbourne. Flight prices rise as demand increases, so the nearer your departure date, the more expensive your ticket may be.

  • The 'Whole month' tool will show you the cheapest tickets from Sihanouk International Airport to Melbourne throughout the entire month. It's a good way to snap up a bargain if your travel plans are flexible.

  • Save time searching for cheap flights from KOS to Melbourne by setting up a Price Alert. We'll send you an email or notification on the app when a new discounted fare appears.

  • Pick your preferred arrival and departure times, number of stops and airlines with our filters. Then, sort the results for your flight from Sihanouk International Airport to Melbourne by 'Fastest,' 'Best' or 'Cheapest.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

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

  • If you're travelling on public transport, expect a journey time of around 40 minutes.

  • The last thing you want is a lengthy journey to your hotel if you're arriving on a late flight from Sihanouk International Airport to Melbourne. Book one of these accommodation options near MEL instead:

  • Grab a Melbourne Tullamarine Airport rental car and explore Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are top providers you can book with here.

  • Booking your ride from Melbourne Tullamarine Airport about four weeks ahead of your flight from KOS to Melbourne can help you lock in the lowest rate.

Avalon Airport (AVV)

  • Once your flight from Sihanouk International Airport to Melbourne has landed, you can reach the city centre in around 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

  • You can expect the trip to take about 2 hours 5 minutes on public transport.

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

  • Forget about public transport schedules or slow-moving cab lines. Pick up an Avalon Airport rental car and go in any direction that inspires you. Compare offers from Sixt, Kangaroo Rental and yesaway car hire.

  • Call dibs on the best options. Securing your ride from AVV three weeks in advance often means more savings and a wider choice of vehicles.

Essendon Airport (MEB)

  • Step off your flight from Sihanouk International Airport to Melbourne and go straight to your hotel or start exploring right away. The centre of Melbourne is around 19 kilometres from Essendon Airport (MEB) and typically takes 25 minutes to drive there.

  • The journey takes around 1 hour 15 minutes on public transport.

  • If you don't want to make the journey to the centre, find a hotel near MEB. Make yourself comfy at one of these options after your KOS to Melbourne flight:

  • Whether you're looking for a compact for a solo escape or a spacious SUV to fit a group of friends, you'll find the right Essendon Airport rental car for you. Check out the range of wheels available here from names such as East Coast, Ace Rental Cars and Goldcar.

  • Rental providers sometimes offer deals for early bookings, so reserve your vehicle from MEB in advance of your flight from Sihanouk International Airport to Melbourne. A bit of planning goes a long way for your wallet.

Best time to go to Melbourne

  • Plan your trip to Melbourne during high season if you like a busy atmosphere, but remember that prices are typically higher. Alternatively, book flights from Sihanouk International Airport to Melbourne in the low season when prices are cheaper and it's quieter.

  • Before booking a Sihanouk International Airport to Melbourne flight ticket, think about the kind of weather you prefer. January is the warmest month in Melbourne, with temperatures ranging from 12ºC to 29ºC.

  • If you want to travel in cooler conditions, search for a cheap ticket from KOS to Melbourne in July when temperatures average between 4ºC and 13ºC.

More about Melbourne

  • After booking your flight from Sihanouk International Airport to Melbourne, choose a hotel that combines comfort with a great location. Make one of these options your base for exploring Melbourne:

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

Explore more of Australia

  • Melbourne has loads to offer, but there are so many other parts of Australia waiting to be discovered. Around 467 kilometres north-east of Melbourne, a visit to Canberra will keep your itinerary packed. Start with popular sights like Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 451 kilometres south-east of Melbourne, Launceston is another favourite stop in Australia. Experience major highlights starting with City Park, Tamar Island Wetlands and James Boag Brewery Experience.

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