Best Hot Stone Massages near me in St Kilda, Melbourne

Kimmie was amazing one of the best massages I’ve got in melbourne. Will definitely be back!

Feb 26, 2026

My partner and I went to Newleaf Spa on Valentine’s Day for a couples massage, and it was honestly the best massage I’ve ever had in Melbourne. Jesse and Tuna were both absolutely amazing, professional, attentive, and incredibly skilled. We left feeling completely relaxed and refreshed. I highly, highly recommend this place and will definitely be coming back! 💆‍♀️💆‍♂️

Feb 14, 2026

Such an amazing place! We tried their South Yarra branch a month ago and then we saw the opening of this location, couldn’t be happier since we are closer to here and parking is so easy comparing to South Yarra! The venue is soooo cool, themed rooms, new towels, we are blown away! And most importantly, the massage is exact same level of service as what we got in South Yarra. And the staff mentioned most of them will be working at both locations anyways. Thank you once again for blessing us in South Melbourne with your establishment. We will be back

Oct 11, 2025

Amazing Will be back next time I'm in Melbourne

Aug 25, 2025

Best remedial massage in Melbourne. I have been to many, but now have become a regular just here for my back pains

Jul 16, 2025

Best massage shop in Melbourne for sure. Friendly and highly professional. Jane did a brilliant Thai relaxation massage. I’ll be back!

May 15, 2023

One of the best massages I’ve ever had in 25 years. Mr Valad would be the best deep tissue massage in Melbourne. Highly recommend. Professional & provides excellent service. I will definitely be back & recommend anyone who suffers from stress and tension in their back & legs. Thank you.

Jul 1, 2022

I used to live in Japan and miss going to onsen / sento. This was almost like the real thing apart from having to wear a swimsuit but understand culturally it is more appropriate. Next time I'm in Melbourne I will be back for sure. Loved it!!!

Apr 26, 2022

This was THE BEST facial I have ever had….and I’ve had plenty! The whole experience was amazing 🤩 My massage was also next level and every spot I needed to be worked was worked and I felt AMAZING afterwards. If I lived in Melbourne, I would very much be a regular here 🩵💜

Jun 6, 2026

Absolute best massage I have had in Melbourne. Highly recommend

Mar 28, 2026

Very nice spa in South Melbourne, the 45min Soothing Massage was Amazing. 100% recommend this place!!

Oct 31, 2025

Best spa I ever experienced in Melbourne. Feeling relaxed and the staffs are very professional and accommodating. Highly recommended. Well done!

Oct 8, 2025

The best massage in Melbourne

Sep 28, 2025

Very relaxing and peaceful - I enjoyed my Deluxe Head Spa treatment and will book again in the future. Being in South Melbourne is very convenient. 2hr street parking in the side streets was a minimal fee.

Jul 28, 2025

It’s been a while since I visited PhonKlai, but I used to visit weekly before COVID. I have to say that it continues to be the best Thai massage I’ve experienced in Melbourne. Consistently good! Can’t recommend enough.

Jul 27, 2025

Best bathhouse in Melbourne

May 28, 2025

What a unique stay in this beautiful Japanesque boutique hotel. Attentive and friendly hotel owner and team with professional spa treatments onsite, this was the perfect stay for our Mums retreat in Bayside Melbourne.

May 15, 2025

We booked a last-minute night in St Kilda with couples massage at In the Brick. It was fabulous! The renovations are wonderful but keep the charm and character of the beautiful, original space. The staff were super helpful, and the remedial massage was one of the best I've had. The whole vibe was spot-on from the minute we pulled in. Parking was easy, rooms lovely, and the bathroom / bath were exactly what I needed. It was peaceful, close to everything, welcoming and we had a great stay. Thank you so much.

Nov 23, 2024

The best in Melbourne!!

Jun 23, 2024

The best massage I’ve had in Melbourne. I had a 1hr combination with Belle who was amazing.

May 21, 2022

I think I have just had the best massage of my life. What a little gem this place is for Fitzroy St, and our St Kilda community. It’s like a little peaceful haven in the Astral apartments. The ambiance and decor immediately relaxes you. It smells so good too. Masseur Josephine worked on my very tight knotty muscles with such professionalism, and noted all the sore spots that needed attention. I do a lot of sport so appreciate my body can be hard work. I will definitely be back for another massage with Josephine. Thankyou!

Jan 29, 2026

Absolutely amazing massage. I came in with tight shoulders and back pain and left feeling so much lighter. Strong pressure but very professional. One of the best massages I’ve had in Melbourne

May 18, 2026

Absolutely one of the best massage experiences I’ve had in Melbourne. The pressure, technique, and flow were perfectly balanced. You can tell the therapist is highly skilled. The space is also very calming and beautifully designed. I’ll definitely be back.

Mar 17, 2026

One of the best massages I’ve had in Melbourne. Very professional service and attention to detail. I will definitely be coming back again.

Mar 17, 2026

First time to try this new massage place im South Melbourne and all I can say it is Amazing! From the moment you stepped in the vibes is so calming and bright! The lady did my massage did a great job the pressure was perfect! Definitely will come back 😍

Feb 8, 2026

The most relaxing and satisfying massage in Melbourne. Will come back again soon for a different type of massage ❤️ thanks so much, you guys are the best

Jul 14, 2023

Fabulous massage! Best Thai massage in Melbourne.

Jan 15, 2026

Amazing experience. The best in Melbourne.

Jul 20, 2025

Always the best!!! Professional,clean, friendly and the best massage in Melbourne.

Oct 11, 2024

Megan is an incredible remedial massage therapist - she is very intuitive and has a deep knowledge of all the muscle groups and areas of tightness for those who strength train or do endurance sports. I always come out of her treatments feeling relaxed and free of tension. One of the best remedial massage therapists in Melbourne.

Oct 6, 2023