The easiest way to to get to your destination is a direct flight. Direct flights for from Phnom Penh to Phu Quoc are offered by:
The lowest prices for flights with layovers are offered by Vietnam Airlines with a layover in Ho Chi Minh City. Tickets start at 413₾.
Aviasales.ge suggests buying tickets for Phnom Penh – Phu Quoc in advance in order to choose the conditions for your flight that best suit your preferences and budget.
Also view:
Phnom Penh airports serving flights to Phu Quoc:
Phu Quoc airports accepting flights from Phnom Penh: