Cheap Flights from Melbourne Tullamarine to Sihanoukville

Compare Melbourne Tullamarine 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 Tullamarine to Sihanoukville

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

Sihanoukville.$1,105 per passenger.Departing Wed, 10 Jun, returning Fri, 19 Jun.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 10 Jun, arriving in Sihanoukville.Inbound indirect flight with AirAsia, departs from Sihanoukville on Fri, 19 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,105, select.

Sihanoukville.$1,260 per passenger.Departing Fri, 9 Oct, returning Tue, 20 Oct.Return flight with Vietnam Airlines and Air Cambodia.Outbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Fri, 9 Oct, arriving in Sihanoukville.Inbound indirect flight with Air Cambodia, departs from Sihanoukville on Tue, 20 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,260, select.

Sihanoukville.$1,276 per passenger.Departing Wed, 25 Mar, returning Sun, 5 Apr.Return flight with BatikAir Malaysia and AirAsia.Outbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Wed, 25 Mar, arriving in Sihanoukville.Inbound indirect flight with AirAsia, departs from Sihanoukville on Sun, 5 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,276, select.

Sihanoukville.$1,886 per passenger.Departing Sun, 19 Apr, returning Sun, 26 Apr.Return flight with Vietnam Airlines and Air Cambodia.Outbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Sun, 19 Apr, arriving in Sihanoukville.Inbound indirect flight with Air Cambodia, departs from Sihanoukville on Sun, 26 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,886, select.

Find the cheapest month to fly from Melbourne Tullamarine to Sihanoukville

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

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Melbourne Tullamarine to Sihanoukville: Alternative routes

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

Sihanoukville

4km from central Sihanoukville

ClosestCheapest

from $1,105

Search flights

Melbourne to Sihanoukville: Flight information

The things to know before you go.

Cheapest flight found	$1,105
Cheapest month to fly	June

Finding cheap flights from Melbourne Tullamarine to Sihanoukville: Frequently asked questions

How much are return flights from Melbourne Tullamarine to Sihanoukville?

The best price we found for a return flight from Melbourne Tullamarine to Sihanoukville is $1,105. 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.

Which airlines fly direct from Melbourne Tullamarine to Sihanoukville?

Currently, there are no airlines that fly direct from Melbourne Tullamarine to Sihanoukville. But we found flights with one or more stops from $1,105.

How many flights are there a week from Melbourne Tullamarine to Sihanoukville?

As of February 2026, there are no flights flying from Melbourne Tullamarine to Sihanoukville.

When is the cheapest time to fly from Melbourne Tullamarine to Sihanoukville?

The cheapest month to fly from Melbourne Tullamarine to Sihanoukville is usually June.

Which upcoming date is cheapest to fly from Melbourne Tullamarine Airport to Sihanoukville Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Sihanoukville Airport on Wednesday, 10 June 2026.

Can I get a direct flight from Melbourne Tullamarine Airport to Sihanoukville Airport?

No airlines currently offer direct flights between Melbourne Tullamarine Airport and Sihanoukville Airport. Most routes have one or more stops.

How can I find the best flight deal to Sihanoukville?

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.

When is the best time to book flights to Sihanoukville?

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.

Which is the cheapest airline to fly from Melbourne Tullamarine Airport to Sihanoukville with?

Currently, AirAsia X offers the cheapest flight tickets to Sihanoukville.

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

Sihanoukville is four hours behind Melbourne and follows the UTC+7 timezone.
To ensure you catch your MEL to KOS flight, leave enough time for things like check-in and baggage drop. Turning up two hours before international departures and an hour before domestic flights is the general rule.
During popular months like January, you'll want to get to the airport well in advance. Arrive two hours before domestic departures and four hours ahead of an international flight whenever you're flying during a peak period in general.
If you want to tour a different city along the way, search for a flight with a stopover. To see your options for tickets from Melbourne Tullamarine Airport to Sihanouk International Airport, deselect 'Direct flights only.' Tan Son Nhat International Airport is a well-known stop between MEL and KOS.

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

At the moment, $530 is the cheapest price we've seen for a one-way Melbourne Tullamarine Airport to Sihanouk International Airport flight. The best price for a return ticket is $1,105. Keep in mind that fares may change due to availability when booking.
To get your hands on cheap tickets from MEL to KOS, book early. Airlines generally offer lower fares when flights are first released.
The 'Whole month' search tool shows you the cheapest flights from Melbourne Tullamarine Airport to Sihanouk International Airport across the month. It's a great way to find a bargain if your trip dates are flexible.
You won't have to check back in every day to find out if fares have dropped when you create a Price Alert. We'll send you an update the moment there's a change in price on cheap flights from MEL to KOS.
Discover the ideal flight for you with the help of the filters. To see the 'Fastest,' 'Best' or 'Cheapest' flights from Melbourne Tullamarine Airport to Sihanouk International Airport, use the 'Sort by' tool. You can also filter results by airline, arrival and departure times, and journey duration.

Handy information about Melbourne Tullamarine Airport (MEL)

67.71% of flights that depart Melbourne Tullamarine Airport reach their destination on time.
Central Melbourne to Melbourne Tullamarine Airport is approximately 24 kilometres. Depending on traffic, it'll take you about 30 minutes to get there if you're driving, ride-sharing or catching a cab.
Taking public transport? Expect a trip time of around 40 minutes.
Have an early flight from Melbourne Tullamarine Airport to Sihanouk International Airport? Avoid the stress of rushing to the terminal (and enjoy a little extra shut-eye) by picking one of these stays close to MEL:

Arriving at Sihanouk International Airport (KOS)

After your Melbourne Tullamarine Airport to Sihanouk International Airport flight has arrived, kick back at a nearby hotel. Sok Sabay Resort is a good option that's not too far from KOS.

Getting from Sihanouk International Airport (KOS) to central Sihanoukville

Sihanouk International Airport to the centre of Sihanoukville has a drive time of around 45 minutes. It's approximately 24 kilometres away.

When to fly to Sihanouk International Airport (KOS)

It's time to plan your trip dates for your flight from Melbourne Tullamarine Airport to Sihanouk International Airport. January is the most popular month to head to Sihanoukville. If you prefer a more relaxed vibe, go in April.
The warmest month in Sihanoukville is May, with temperatures ranging between 25ºC and 31ºC. Book your flights from Melbourne Tullamarine Airport to Sihanouk International Airport in this month if this is the kind of weather you like.
Look for cheap tickets from MEL to KOS in January if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 23ºC and 29ºC on average.

Explore more of Cambodia

Phnom Penh is just one of the many cities in Cambodia waiting to be discovered once you've taken in the sights of Sihanoukville. Around 193 kilometres away to the north-east, well-known attractions include Royal Palace, Tuol Sleng Genocide Museum and Wat Phnom.
Around 274 kilometres north of Sihanoukville, Battambang is another favourite stop in Cambodia. No visit is complete without checking out The Garden of SamDech Sar Kheng, Spean Thmor Chas and សួននាគសន្តិភាព-Dragon Peace Garden.