Best Hot Stone Massages near me in St Kilda, Melbourne

I had the most amazing experience at In the Brick Spa in St Kilda. I chose the Earthy Gem Package, and it was 2.5 hours of pure bliss from start to finish. My massage therapist was absolutely incredible. I genuinely felt completely relaxed and cared for throughout the entire treatment. Every part of the experience was calming, luxurious, and exactly what I needed. If you’re looking to unwind and treat yourself, I can’t recommend In the Brick Spa enough. I’ll definitely be back! ✨

Jul 25, 2026

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

A hidden gem on the quiet side of St Kilda Road on Wellington. I highly recommend this oasis, treat yourself and let go of everything for awhile ✨️ Thank you Enid for caring for me so kindly. My sister chose well when she picked the Brick Spa. Thank you for pampering me tonight. I will look forward to drifting away, here again.

Jul 24, 2026

Best massage! Very firm, she got into the knots but also very relaxing. The head and face massage was a lovely finish and the hot stones at the start was a nice warm surprise. Thanks so much! I’ll be back.

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

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

After the massage it was SO COLD getting dressed again! I know we were the last clients, but we were both shivering when trying to get dressed, my muscles stiffened up again and my back muscles twinged and hurt and my partner has had to go find a shop for tiger balm to help me. Otherwise good. Last appointment we had was not so cold afterwards despite being a colder day.

Aug 23, 2026

Anna worked so hard to remove the knots from my back. She also checked in a number of times about the pressure. Great massage.

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

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

Crystal is so amazing! I’m coming back next week! Thank you Crystal at Daydream Thai Massage!

Aug 18, 2026

Anna is wonderful and professional! Will be back in December. Take care.

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

Fantastic massage, will be back!

Aug 9, 2026

I had such a wonderful experience at MRB Health Massage Therapy. Mai was very professional, caring and really listened to where I was feeling pain and tension. The massage was strong but still very relaxing, and I could feel a big difference in my neck, shoulders and back afterwards. The space was clean, peaceful and welcoming. I would definitely recommend MRB to anyone looking for a high-quality massage and genuine care

Jul 12, 2026

Absolutely amazing massage and facial by Annie. Feeling fantastic post. Would definitely recommend and come back.

Jul 1, 2026

Friendly and professional will definitely be back

Jun 13, 2026

Nicky was great. She helped greatly to loosen my low back pain

Jun 5, 2026

Excellent massage and needling on my recent visit My upper back and neck feel much better Thanks Megan

Mar 20, 2026

First time visiting Paradai, great massage. I liked that the lady doing the massage seemed to adjust the pressure she used accordingly depending on the area of the body and the muscle tension, but never felt that it was too much or too little. Will come back again! Thanks

Mar 6, 2026

Definitely will be back! Thank you so much I felt so looked after by everyone

Nov 25, 2025

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

Nov 20, 2025

Best Massage I have ever had. I have never felt so relaxed and like all my aches and pains were getting treated! Will absolutely be back!

Aug 9, 2023

Very relaxing, the therapist focused on all the areas that I was having problems with and it really helped- I look forward to coming back and love the incentive of a loyalty card - thank you

Jul 16, 2023

Aug 29, 2026

The best massage I’ve ever had

Aug 24, 2026

Wonderful massage from Jess. Peaceful place and a good strong massage.

Aug 24, 2026

I had a great experience. Carla explained all the components of the facial and made the experience very enjoyable and relaxing.

Aug 23, 2026

One of the best massage I have had in a while. Winter was very professional, firm pressure and able to target the spots I identified were needing work. Definitely recommend.

Aug 23, 2026