Best Hot Stone Massages near me in Fitzroy, Melbourne

I’m visiting Melbourne and was looking for a spa, after a lot of looking I found Newleaf. I loved every second of it and can’t wait to go back.

Jul 23, 2026

Fantastic service once again! Will be back next time we visit Melbourne from WA

Apr 23, 2026

Jam did a wonderful job. I’ll come again when I’m next in Melbourne.

Aug 6, 2026

A short holiday in Melbourne booked 90 mins for Deep Tissue Massage, perfect evening treat.

Mar 3, 2026

tried hot stone massage with Ice on a cold day and it was a very relaxing experience! hot stones combined with Ice's excellent massage skills was exactly what i was looking for!

Jul 31, 2026

We had such a lovely couple’s massage experience. The place felt very authentic and welcoming, and the staff were warm, professional and attentive. The massage was incredibly relaxing, and we left feeling refreshed and completely satisfied. Would definitely come back! Thank you team. ❤️

Aug 15, 2026

I had the most wonderful experience at Comma. The bathhouse is quiet and calming, with both hot & cold options - just like this Finns do! I followed my bathhouse experience with a Sticks & Stones massage with Yoko. This was one of the most relaxing massages I have ever had 😌 Thank you Yoko, and Comma.

Aug 11, 2026

This was my first visit and I would highly recommend it! I went for Ignite Your Indulgence with hot stone it was very relaxing and amazing from start to finish! The foot spa is cool and the drink with popcorn is a lovely way to finish off the treatment!

Aug 2, 2026

I had a hot stone massage and Phillip was fantastic. The right amount of pressure and was able to work on areas of discomfort.

Jul 25, 2026

My lower back pain improved so much after my massage with Mai. The therapeutic hot herbal compress was amazing and really helped relieve the tension. I also had one of the best night’s sleep afterward. Thank you, Mai! Highly recommend!

Jun 29, 2026

The massage here is consistent and amazing. I find the people lovely and the massage is always a good pressure. The room I always go into is lovely too and a heated underlay keeps me warm on colder visits. Thanks so much. Will definitely be coming back. I find massage such a healing modality for my body and mind. The time allows me to relax, destress and connect with myself. 👍🏻much thanks!

May 3, 2026

The best massage in town! Definitely will be back

Aug 17, 2026

Great massage. It didn't hurt even though I had a lot of knots in my neck and back. So somehow I got a really enjoyable massage that got all the knots out and didnt hurt me. Very good skill, great massage

Aug 17, 2026

Amazing. Both masseuses gave my partner and I the best massages we’ve had so far, felt like walking on a cloud on the way out. Absolutely wonderful and will be back soon!

Aug 16, 2026

Ryouta is very experienced and excellent at what he does. He really helped release the tension in my tight shoulders and neck, and I felt so much better afterwards. Highly recommend him and will definitely be back!

Aug 14, 2026

Had a great massage with Leo, he applied good pressure and got all the sore spots. I would highly recommend and would definitely be back again!

Aug 12, 2026

Great massage, very relaxing and professional. I’ll definitely be back! 😊

Aug 9, 2026

Tia was amazing! The massage was very relaxing and comfortable. I really enjoyed it and will definitely come back again! 💕

Aug 8, 2026

Absolutely blissful experience. Lovely staff and vibe. Will definitely be back!

Aug 7, 2026

Remarkable. Will 100% go back

Jul 25, 2026

Ani has amazing hands for massage. She worked on my shoulder thats was very sore and made me feel good afterwards. She also always checks on the pressure level making sure that I was comfortable and not hurting during the massage. Definitely would come back and book another session with Ani.

Jul 12, 2026

Tara was brilliant! Perfect massage for relaxation. Any hour is probably not enough. Very impressed will be back.

Jul 7, 2026

I really enjoyed my 60-minute relaxation massage with Ellie. Ellie was warm, professional and made me feel completely comfortable. The massage was incredibly calming, with the perfect amount of pressure to help release tension and leave me feeling relaxed and refreshed. I would highly recommend Ellie and would book my massage with her again.

Jun 21, 2026

By far the best 30 minutes ever. Amazing atmosphere and fabulous talented staff. Will be back. Couldn’t recommend enough.

May 16, 2026

Such a great experience. Deep tissue, which was very good for sports recovery, but also relaxing. I came out in a light, floating state. I'll be back!

Feb 12, 2026

Such a lovely place, beautiful setup. Love the couples room. Staff are lovely and amazing relaxation massage. Thankyou, my back feels so much better. The online booking Process was great as well! :)

Feb 8, 2026

Bell was fantastic and is the only one to help loosen up my lower back and hip.

Nov 20, 2025

Bella was amazing, super welcoming and inviting. Her salon has such a lovely vibe - I highly recommend booking with her and I can’t wait to go back!

Aug 30, 2023

Malyn is always great i will continue to come here just for her

Aug 17, 2026

Aug 17, 2026