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

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

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

Aug 9, 2026

Great massage with Cara -- have booked with her several times now and will always request her when I come back!

Aug 9, 2026

An amazing experience, 10/10 would come back again

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

Very good massage. Friendly staff, relaxing atmosphere, and professional service. I really enjoyed my session and would come back again

Aug 7, 2026

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

Aug 7, 2026

Very nice experience, will def come back again

Aug 2, 2026

Absolutely so flawless! Friendly staff, precise work and beautiful store. Will be back!

Jul 29, 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

Leah massage was first class. Helped my shoulder issue which is why I came. I will be back. Also , the discount of 10% is added incentive

Jul 11, 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

Aug 10, 2026

Aug 10, 2026

Aug 9, 2026