AirHint found the following cheapest return flights from Brisbane (BNE) to Phnom-penh (PNH) in October 2025 (see full year).

Return flights

30 Oct - 27 Nov	Singapore Airlines
21 Oct - 29 Oct	Singapore Airlines
08 Oct - 02 Nov	Singapore Airlines
26 Oct - 01 Nov	Singapore Airlines
10 Oct - 05 Nov	Singapore Airlines
01 Oct - 14 Oct	Singapore Airlines
10 Oct - 06 Nov	Singapore Airlines
08 Oct - 17 Oct	Singapore Airlines
01 Oct - 15 Oct	Singapore Airlines
07 Oct - 17 Oct	Philippine Airlines
02 Oct - 16 Oct	Singapore Airlines
01 Oct - 16 Oct	Singapore Airlines
06 Oct - 20 Oct	China Southern
06 Oct - 18 Oct	Emirates
03 Oct - 06 Oct	Singapore Airlines

Also check the deals for one-way flights from Brisbane to Phnom-penh in October.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Phnom-penh

Cheap car rent in Phnom-penh

Cheapest return flights from Brisbane to Phnom-penh in October from $433

Return flights