Google maps would show up massage shops. You might have to check a few out to see if they look legit or not.

3-1/2 hours in the bus will get you back to the delights of Sydney.