Have you had a look at the selection on this site
http://www.phuket-info.com/hotel/chiangrai/index.php
I stayed at a place out of town a sort of backpackers place ok but not that comfortable, the Wiang inn is in the center and looked pretty good from the outside.
I have now read it has a massage place out back extras included, but then you will have a gf with you,