Best Hot Stone Massages near me in Melbourne, Melbourne

I really needed some feet pampering while in Melbourne for the AO and Pansu Thai Massage Express in CBD was a life saver. They fit me in as the last massage of the day and the masseuse hit all the pain points on my feet with the hot stones. I highly recommmend this place.

Janete G.

Jan 18, 2026

What a lovely massage in a warm and inviting atmosphere. I will definitely be back next time I am in Melbourne

Kylie B.

Oct 21, 2025

Wonderful, though needs to be more clear that a hot stone massage is an option for this package please, luckily Rue was not on an amazing masseuse but very apt at identifying what I wanted. Definitely will rebook with (with her) when I'm in melbourne again.

Sam F.

Mar 23, 2025

Amazing. Will definitely be back when next in Melbourne.

Michelle W.

Apr 22, 2026

The best hair spa in Melbourne!! I love the herb aroma and They used very good shampoo Aesop. My hair look healthy after treatment. Also i did body scrub, my skin is soo soft and feel so clean. Thank you do much Dada. I will definitely come back again.

Dolly M.

Apr 5, 2026

Minnie was very good and I sincerely enjoyed my massage, it was one of the best massages I've had in Melbourne. Will definitely come back.

Amleht S.

Mar 5, 2026

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

Aaron M.

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! 💆‍♀️💆‍♂️

SAMMY S.

Feb 14, 2026

Prudence was an excellent masseuse! I had the Aroma Detox and my husband had the Deep Dive. We both get regular deep-tissue massages back home; she did a great job of getting out my husband's aches and pains from our long flight to Melbourne, and helped me relax and ease-away the stress of travel! The IOMI Spa area at the Sheraton was relaxing and spotlessly clean,

Karen D.

Feb 9, 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

Steven W.

Oct 11, 2025

Best Thai massage I’ve ever had! MJ really knew how to find and release all the tight spots — I felt amazing afterwards. She’s so lovely and professional too. Every time I’m in Melbourne and need a massage, I always come back to find her!

Liau H.

Oct 11, 2025

Amazing Will be back next time I'm in Melbourne

Michelle D.

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

Shafquat W.

Jul 16, 2025

Visiting Melbourne, didn't know what to expect, great massage,felt great afterwards, would definitely visit again, friendly staff, clean and relaxing. The walk back from the shop was a lot more energetic than the one there... Thankyou.

Melanie B.

Jan 29, 2025

Best deep tissue massage in Melbourne, hands down. We have had several different masseuses over the years, and none can compare. Knots that I have had for 10 years are gone in one session. My wifes back was on the brink of spasm and now we are out for a run the next day. Not for the faint-hearted, but the skill is undeniable. The location is very clean and the staff are very professional. We will be back, see you there.

Cameron M.

Mar 30, 2024

Fantastic Shiatsu massage. Very skilled Massage therapist. Highly recommend. Will definitely be back next time I'm in Melbourne.

Trent B.

Aug 30, 2023

The best Thai massage in Melbourne! Thank for warm reception and Jake !

Otis H.

Aug 28, 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.

Alex A.

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!!!

Kristina C.

Apr 26, 2022

Amazing! We always visit here when in Melbourne

Kate B.

Jun 9, 2026

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 🩵💜

Jade B.

Jun 6, 2026

Sheer bliss ... MiYaBi is definitely Melbournes premiere Natural Therapy Centre

Daniel S.

Apr 2, 2026

Absolute best massage I have had in Melbourne. Highly recommend

Liz v.

Mar 28, 2026

What a experience!! It literially like i walked into small piece of Japanese tranquality in Melbourne. I had hot stone massage, and it was exactly what i needed! The staff looks well after you as soon as you walk in, it like you can leave worries at the door, will definetly come again!

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

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

Both my son and I were visiting Melbourne and decided a massage would be good after a busy few days .Our experience at cattleya Thai massage was well worth it very professional and I would have no hesitation in recommending to any of my friends and when I’m in Melbourne again I will be back. Thankyou and kind regards John Woodbury ( Townsville north Queensland).

Just amazing. I have never felt so relaxed. I booked the “Ignite your Indulgence” package and it was superb from the moment I entered the premises. The place smells divine, the ladies are so lovely and the products they used for the facials smelt fresh and felt indulgent. I will definitely be back when I travel to Melbourne again. Many thanks ☺️

Best massage in Melbourne!! Will definitely be back!! Genuinely feel like a new person after my deep tissue massage today :)

I will be back! Great customer service and the ability to fit me in for a last minute pedicure after only booking in for a manicure was greatly appreciated! Best manicure I have had in Melbourne!