We chose to accept a free 1 hour massage with our hotel booking even though we weren't staying in seminyak.
We were not disappointed.
There are so many below standard massage places in Bali, but this was almost like walking into a decent one in Australia.
We stayed in Kuta and the cab ride cost us around $5AUD each way.
Well worth the taxi ride for some tranquil bliss!
The offer other services too, e.g nails, facials and lots of other things.