The other option is to go via KUL and then take AirAsia straight to REP, as a LCC they are very cheap, when I did this they were fine.

The bus from Phnom Penh to REP is about 5-6 hours. Better idea than the boat, especially if outside rainy season (in dry season the river is too shallow). PNH is worth a day or two to look around too.