Cheap flights from Phnom Penh to Redlands Coast

View AU$538 flight on Tue, 9 Sep. 2025Opens in a new window

Popular airlines from Phnom Penh to Redlands Coast

  • China Southern Airlines

    China Southern Airlines

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Malaysia Airlines

    Malaysia Airlines

  • Philippine Airlines

    Philippine Airlines

  • EVA Airways

    EVA Airways

  • China Airlines

    China Airlines

  • 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 Redlands Coast (BNE)

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
Wed, 3 Sep. - Wed, 10 Sep.
PNH
Phnom Penh
OOL
Gold Coast
AU$985 Return, found 1 day ago
AU$985
Return
found 1 day ago
Select China Southern Airlines flight, departing Wed, 3 Sep. from Phnom Penh to Gold Coast, returning Wed, 10 Sep., priced at AU$985 found 1 day ago
China Southern Airlines
Wed, 3 Sep. - Wed, 10 Sep.
PNH
Phnom Penh
OOL
Gold Coast
AU$987 Return, found 1 day ago
AU$987
Return
found 1 day ago
Select China Southern Airlines flight, departing Wed, 3 Sep. from Phnom Penh to Gold Coast, returning Wed, 10 Sep., priced at AU$987 found 1 day ago
Philippine Airlines
Fri, 12 Sep. - Fri, 3 Oct.
PNH
Phnom Penh
BNE
Brisbane
AU$1,156 Return, found 8 hours ago
AU$1,156
Return
found 8 hours ago
Select Philippine Airlines flight, departing Fri, 12 Sep. from Phnom Penh to Brisbane, returning Fri, 3 Oct., priced at AU$1,156 found 8 hours ago
Cathay Pacific
Mon, 18 Aug. - Tue, 2 Sep.
PNH
Phnom Penh
BNE
Brisbane
AU$1,157 Return, found 6 days ago
AU$1,157
Return
found 6 days ago
Select Cathay Pacific flight, departing Mon, 18 Aug. from Phnom Penh to Brisbane, returning Tue, 2 Sep., priced at AU$1,157 found 6 days ago
Malaysia Airlines
Sun, 1 Mar. - Sun, 8 Mar.
PNH
Phnom Penh
BNE
Brisbane
AU$1,183 Return, found 1 day ago
AU$1,183
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 1 Mar. from Phnom Penh to Brisbane, returning Sun, 8 Mar., priced at AU$1,183 found 1 day ago
Singapore Airlines
Mon, 1 Sep. - Sun, 28 Sep.
PNH
Phnom Penh
BNE
Brisbane
AU$1,325 Return, found 4 hours ago
AU$1,325
Return
found 4 hours ago
Select Singapore Airlines flight, departing Mon, 1 Sep. from Phnom Penh to Brisbane, returning Sun, 28 Sep., priced at AU$1,325 found 4 hours ago
*Available to Expedia members.