Cheap flights from Melbourne to Sihanoukville

Compare Melbourne to Sihanoukville flight deals

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

Book the best Sihanoukville fare with no extra fees

Flight deals from Melbourne to Sihanoukville

Looking for a cheap last-minute deal or the best return flight from Melbourne to Sihanoukville Airport? If you want to travel next month, return fares start from P45,805. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Sihanoukville

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

Melbourne to Sihanoukville: Alternative routes

Compare routes from Melbourne to Sihanoukville below. You may find an airport to fly into that's cheaper, faster, or easier than Sihanoukville.

Melbourne to Sihanoukville: Flight information

The things to know before you go.
Cheapest flight foundP18,928
Cheapest month to flyOctober

Finding cheap flights from Melbourne to Sihanoukville: Frequently asked questions

The best price we found for a return flight from Melbourne to Sihanoukville is P39,955. 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 Melbourne to Sihanoukville. But we found flights with one stop from P39,955.
As of April 2026, there are no flights flying from Melbourne to Sihanoukville.
The cheapest month to fly from Melbourne to Sihanoukville is usually November.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Sihanoukville Airport on Friday, 13 November 2026.
No airlines currently offer direct flights between Melbourne and Sihanoukville Airport. 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 Sihanoukville 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 Sihanoukville is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Sihanoukville is Scoot .

Flying from Melbourne to Sihanoukville International Airport (KOS): What you need to know

  • The timezone in Sihanoukville is UTC+7, which is four hours behind Melbourne. Sihanoukville International Airport is located in Sihanoukville.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules worth sticking to. Make sure you're at the airport on time to board your flight from Melbourne to KOS.

  • Popular months like December or other peak seasons mean longer waiting times and potential delays. Stay on schedule by getting to the airport even earlier. Aim for at least four hours ahead of an international flight and two hours before domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Whether you're hoping to discover a new place on the way or just take a break, we make it easy to find a flight with a stopover. To check out your options departing from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Kuala Lumpur International Airport (KUL) is a stop you can make when searching for cheap flights from Melbourne to KOS.

  • MEL is around 24 kilometers from central Melbourne. If you're driving, catching a taxi or ride-sharing from the centre, it'll take 25 minutes or so to get there, depending on the traffic. If you're taking public transport, expect the travel time to be around 35 minutes.

  • In search of a convenient hotel near Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Sihanoukville International Airport, these stays will put you moments from check-in:

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, 68% of flights stick to their scheduled arrival time.

Avalon Airport (AVV)

  • You can arrive at AVV from the centre of Melbourne in approximately 1 hour 5 minutes by car, depending on traffic. The journey on public transport will take roughly 1 hour 20 minutes to cover the 56 kilometers or so.

  • Getting to the airport on time before your Melbourne to KOS flight is far easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel gives you a head start on the journey.

  • Flights from Avalon Airport have a reputation for punctuality, with 80% of them arriving as planned.

About Sihanoukville International Airport (KOS)

  • Have a late flight from Melbourne to Sihanoukville International Airport or just want to get to the relaxing part? Booking a hotel close to KOS is the way to go. Epppping and Chhay Ing Guesthouse are great options.

Getting from Sihanoukville International Airport (KOS) to central Sihanoukville

  • Sihanoukville International Airport is about 14 kilometers from central Sihanoukville. How long it takes to get to the centre by taxi or car hire will depend on the time of day. Do a little research before you go.

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

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

  • At the moment, P18,928 is the best price we've found for a one-way ticket from Melbourne to Sihanoukville International Airport. The cheapest price for a return flight is P39,955. Keep in mind fares can change due to demand at the time of booking.

  • Don't leave things to the last minute. You're more likely to walk away with cheap flights from Melbourne to KOS if you book ahead. Airlines often offer some fantastic early bird deals.

  • The 'Whole month' search tool will show you the cheapest Melbourne to Sihanoukville International Airport tickets across the entire month. It's a good way to find a bargain if your travel dates aren't set in stone.

  • Be the first to know about deals for plane tickets from Melbourne to KOS by setting up a Price Alert. We'll send you an email or push notification on the app when a new discounted fare appears.

  • Tailor your travel plans using filters. Pick your ideal departure and arrival times, airlines and total journey duration. You can also sort the results by 'Fastest,' 'Best' or 'Cheapest' flights from Melbourne to Sihanoukville International Airport.

The best time to fly from Melbourne to Sihanoukville International Airport (KOS)

  • November is when most people book flights from Melbourne to Sihanoukville International Airport (KOS). Visit Sihanoukville in April if you prefer a quieter experience.

  • The warmest month in Sihanoukville is May, with temperatures ranging between 25ºC (77ºF) and 31ºC (88ºF). Book your Melbourne to KOS plane ticket then if this is the type of weather you enjoy.

  • January has temperatures of between 23ºC (73ºF) and 29ºC (84ºF). Look for cheap tickets from Melbourne to Sihanoukville International Airport around that time if you like travelling in cooler conditions.

More about Sihanoukville

  • When it comes to searching for somewhere to lay your head, you'll find the best stays in Sihanoukville right here. Browse these hotels as soon as you've booked your flight from Melbourne to Sihanoukville International Airport:

  • All great holidays should include some sightseeing. Otres Beach, Independence Beach and Sokha Beach are essential stops on your Sihanoukville itinerary.

Explore more of Cambodia

  • Phnom Penh is just one of the many places in Cambodia waiting to be discovered after you've experienced Sihanoukville. Around 177 kilometers away to the northeast, top sights here include Royal Palace, Genocide museum and Moonlight Pavilion.

  • Around 290 kilometers north of Sihanoukville, Battambang is another favourite stop in Cambodia. Get a taste of what this destination has to offer at Phare Ponleu Selpak, Battambang Day Tour and Phnom Sampeau.

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