Cheap flights from Phnom Penh to Traralgon

View AU$438 flight on Fri, 24 Oct. 2025Opens in a new window

Popular airlines from Phnom Penh to Traralgon

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Phnom Penh (PNH) to Traralgon (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

China Southern Airlines
Tue, 26 Aug. - Fri, 26 Sep.
PNH
Phnom Penh
MEL
Melbourne
AU$865 Return, found 3 days ago
AU$865
Return
found 3 days ago
Select China Southern Airlines flight, departing Tue, 26 Aug. from Phnom Penh to Melbourne, returning Fri, 26 Sep., priced at AU$865 found 3 days ago
Philippine Airlines
Fri, 8 Aug. - Tue, 9 Sep.
PNH
Phnom Penh
MEL
Melbourne
AU$883 Return, found 4 days ago
AU$883
Return
found 4 days ago
Select Philippine Airlines flight, departing Fri, 8 Aug. from Phnom Penh to Melbourne, returning Tue, 9 Sep., priced at AU$883 found 4 days ago
China Southern Airlines
Tue, 28 Oct. - Wed, 12 Nov.
PNH
Phnom Penh
AVV
Melbourne
AU$901 Return, found 1 day ago
AU$901
Return
found 1 day ago
Select China Southern Airlines flight, departing Tue, 28 Oct. from Phnom Penh to Melbourne, returning Wed, 12 Nov., priced at AU$901 found 1 day ago
Xiamen Airlines
Sat, 20 Sep. - Mon, 29 Sep.
PNH
Phnom Penh
MEL
Melbourne
AU$1,097 Return, found 1 day ago
AU$1,097
Return
found 1 day ago
Select Xiamen Airlines flight, departing Sat, 20 Sep. from Phnom Penh to Melbourne, returning Mon, 29 Sep., priced at AU$1,097 found 1 day ago
Cathay Pacific
Fri, 8 May - Fri, 15 May
PNH
Phnom Penh
MEL
Melbourne
AU$1,120 Return, found 3 days ago
AU$1,120
Return
found 3 days ago
Select Cathay Pacific flight, departing Fri, 8 May from Phnom Penh to Melbourne, returning Fri, 15 May, priced at AU$1,120 found 3 days ago
Vietnam Airlines
Thu, 23 Oct. - Mon, 3 Nov.
PNH
Phnom Penh
MEL
Melbourne
AU$1,178 Return, found 4 days ago
AU$1,178
Return
found 4 days ago
Select Vietnam Airlines flight, departing Thu, 23 Oct. from Phnom Penh to Melbourne, returning Mon, 3 Nov., priced at AU$1,178 found 4 days ago

Find the cheapest month to fly from Phnom Penh (PNH) to Melbourne (MEL)

May is typically the cheapest month to fly

From AU$640 - AU$1,278 per traveller.

Graph displaying average flight prices per month