Been to Vietnam every two mth, always stay in New Asia Hotel @ USD22 for big room, old hotel but friendly service. You can ask them to call masage girl for you and some of the massage girl can speak chinese. cost about $50~$60 with massge+special.
Will be going again on first day of chinese new year