I paid $20 in Phnom Penh. One was very handsome and the other was even more so. In fact the massage parlour (I love that word) in PP is fantabulous and as I have written elsewhere is more than sufficient to keep you entertained for a 3/4 day visit.