what are the best day spa for couples in Melbourne?

Hi guys, my boyfriend’s birthday is coming in april, and its gonna be his big 4.

As he was always complaining about his back pain, i am actually planning to take him somewhere, like a spa which is totally hygienic, and that offers massages too, for us to get relaxing. I know they can be abit expensive, so does anyone know some places that are hygienic and affordable as well?

Any suggestion??