Am günstigsten fliegst du in der Regel mit Air Asia. Die fliegen allerdings NICHT vom Suvarnabhumi Airport, sondern vom Don Mueang Airport, dem ehemaligen Hauptflughafen. Von dort aus fliegen inzwischen praktisch alle Billigflieger.
Air Asia kannst du nur online buchen - natürlich wird es in Bangkok auch irgendwelche kleinen Travelagents geben, die das für dich erledigen, da zahlst du dann aber mehr. Air Asia hat im Moment eine Promotion laufen - Flüge von Bangkok nach Phnom Penh im Dezember bekommst du ab ca. 45€. Aber pass auf - da ist KEIN Gepäck dabei, das musst du bei der Buchung dazu buchen.
Abwarten bringt dir da nichts - billiger wird's garantiert nicht. Und ob du von hier aus oder von unterwegs buchst, ist völlig egal - der Preis ist immer gleich, da alles online abgewickelt wird.
Visum brauchst du nicht vorher besorgen, das gibts am Flughafen bei der Einreise für 30 US$.
Übrigens würde ich mir überlegen, den Hinflug nach Phnom Penh zu machen, dann wollt ihr sicher auch nach Siem Reap/Angkor - und von dort zurück fliegen. Oder umgekehrt - erst nach Siem Reap fliegen, dann evtl. über Battambang und Sihanoukville oder Kampot nach Phnom Penh reisen und von dort zurück fliegen.