Cheap Flights from Sihanoukville (KOS) to Melbourne (MELA)

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

Flight deals from Sihanoukville to Melbourne

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

Find the cheapest month to fly from Sihanoukville to Melbourne from £358 one-way

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

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 found£358
Cheapest month to flyDecember

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 £584. 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 £584.
As of July 2026, there are no flights flying from Sihanoukville to Melbourne.
The cheapest month to fly from Sihanoukville to Melbourne is usually September.
If you're flying from Sihanoukville Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 11.7 miles away from the centre of Melbourne. We've found flights into this airport from £584.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sihanoukville Airport to Melbourne on Sunday, 6 September 2026.
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 July, the average temperature is usually around 8°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, Air Cambodia 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.

  • Give yourself enough time to get on your KOS to Melbourne flight. As a rule of thumb, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • You'll likely experience longer lines in popular months like August. Arriving up to four hours in advance for an international flight and two hours for a domestic departure will give you plenty of time for security and boarding.

  • Whether you want to visit a new place along the way or just have a break, we make it easy to find plane tickets from KOS to Melbourne with a stopover. To compare your options, uncheck 'Direct flights only.' Kuala Lumpur International Airport (KUL) is one of your choices.

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

  • Get your flight from Sihanouk International Airport to Melbourne off to a hassle-free start. Only a quick drive from KOS, book a night at Hana Resort and be well-rested for the trip ahead.

  • 78.65% of flights leaving from Sihanouk International Airport arrive at their destination on time.

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

  • £358 is currently the best price for a one-way Sihanouk International Airport to Melbourne flight. A return plane ticket starts at £584. 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)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kms (15 miles). It takes about 30 minutes to reach the centre driving.

  • It typically takes 40 minutes if you're travelling on public transport.

  • Consider booking a hotel close to MEL if you have a late flight from Sihanouk International Airport to Melbourne. Pick one of these accommodation options and avoid the hassle of a long transfer:

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

  • To lock in the lowest price, book your vehicle from Melbourne Tullamarine Airport about four weeks in advance of your flight from KOS to Melbourne.

Avalon Airport (AVV)

  • After your flight from Sihanouk International Airport to Melbourne has touched down, you can make your way to the city centre in around 50 minutes by car. Central Melbourne is roughly 56 kms (35 miles) from Avalon Airport (AVV).

  • Travelling by public transport will take around 2 hours 5 minutes.

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

  • Forget about public transport schedules or waiting in a long cab line. Pick up an Avalon Airport rental car and go in any direction that inspires you. Compare rates and availability from Sixt, Kangaroo Rental and yesaway car hire.

  • Avoid potential price surges. Securing your ride three weeks before your arrival at AVV can land you a better rate.

Essendon Airport (MEB)

  • Hop off your flight from Sihanouk International Airport to Melbourne and head for your hotel or start discovering the city right away. Central Melbourne is around 19 kms (12 miles) from Essendon Airport (MEB) and usually takes 25 minutes to reach by car.

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

  • Check in to a hotel near MEB and get from baggage claim to bedtime in a flash. Whether you're coming in on a late KOS to Melbourne flight or just want an easier arrival, these accommodation options bring comfort closer to you:

  • Stay in control of the next chapter of your journey with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are dependable companies for booking.

  • Rental providers sometimes offer discounts on early bookings, so book your vehicle from MEB a few weeks in advance of your flight from Sihanouk International Airport to Melbourne. A bit of planning goes a long way in savings.

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 plane 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

  • When it comes to searching for somewhere to rest your head, you'll find the most popular stays in Melbourne right here. Browse these options after locking in your flight from Sihanouk International Airport to Melbourne:

  • Every great holiday has to include a little sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are attractions you won't want to skip in Melbourne.

Explore more of Australia

  • Melbourne has loads to offer, but there are so many other parts of Australia waiting to be discovered. Around 467 kms (290 miles) 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 kms (280 miles) 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 12 days.