Hi, try endota spa (flinders lane) or sakura lounge. There are many in CBD, best is google the one best suits you. All the best.
Yes, all the CBD five star hotels have day spas including Crown Towers & Crown Metropol which are within walking distance or a quick tram ride.
Get an answer from Hotel Lindrum Melbourne - MGallery Collection staff and past guests.