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

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

The hot stone massage was just wonderful - I could have one every day, thank you

Aug 21, 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

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

Piper was so good. Best back massage ever

Aug 21, 2026

5 stars for Tiana - she was amazing. 1 star for Leo - My partner had Leo and he was not good - my partner left feeling agitated. He asked for Leo to focus on his back but Leo massages his legs and arms for majority of the time.

Aug 19, 2026

Best massage I’ve ever had! Welcoming and professional staff. Definitely will come back.

Aug 19, 2026

Such an amazing massage and experience. Aki was great. Will definitely be coming back!

Aug 18, 2026

I enjoyed my massage experience so much. I will be back. Thankyou

Aug 18, 2026

Lyn is a very good masseur. I will go back again

Aug 18, 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

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

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

Aug 7, 2026

Great massage - excellent pressure and I felt so relaxed while also feeling like tension was being released and my therapist was clearly knowledgeable. Highly recommend, will definitely be back!

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

Wonderful massage, came here tense after dance class and my muscles feel so much more relaxed. Very professional and the tea is lovely. Thankyou so much!

Aug 23, 2026

Jennifer was amazing ! She knew all the areas that needed work . So good

Aug 23, 2026