Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Kota Kinabalu to Phnom Penh as you normally would.
This flight path from Kota Kinabalu to Phnom Penh Pochentong was viewed by 11 users in the past month. Keep an eye out for changes in search interest prior to high and low season.