Try out Anhao:
http://www.anhao-wellness.com/
Should be within your price range.
Sassy review here:
http://sassyhongkong.com/anhao-wellness-hong-kong/
As you will note lots of these places offer a trial session at a reasonable price. Good chance to check out a few before committing to buy a package.