HomeBeauty SalonHennaAustraliaHenna MelbourneHenna Albert Park
Best Henna near me in Albert Park, Melbourne
Choose from 2 venues offering Henna near you in Albert Park, Melbourne See map
Call to book
+61 3 9645 0178+61 3 9645 0178Call to bookAncient Marks
117 Victoria Ave, Albert Park VIC 3206, Australia
Nose Piercing
Body Piercing
Tattooing
Ear Piercing
+61 412 144 015+61 412 144 015Call to bookCosmetic Tattooing, HIFU Ultraformer MPT & Picoway
Suite 2/179 Barkly, St Kilda VIC 3182, Australia
Full Body Wax
Face Waxing
Back Wax
+61 3 9827 7585+61 3 9827 7585Call to bookIra Bale Brows - South Yarra
Shop 5/286 Toorak Rd, South Yarra VIC 3141, Australia
Henna
Facial
Threading
Makeup Service
+61 3 9429 6952+61 3 9429 6952Call to bookLash and Brow Boudoir and Skin
134 Bridge Rd, Richmond VIC 3121, Australia
Henna
Facial
Makeup Service
Threading
+61 1300 227 697+61 1300 227 697Call to bookFull Brow I Brow Bar I Melbourne CBD
344 Little Collins St, Melbourne VIC 3000, Australia
Henna
Makeup Service
Threading
Eyebrow Threading
+61 451 101 743+61 451 101 743Call to bookTattoohers
Level 4/169/171 Victoria Parade, Fitzroy VIC 3065, Australia
Nose Piercing
Ear Piercing
Body Piercing
Tattooing
+61 493 493 848+61 493 493 848Call to bookT.ink fine line tattoo studio
10 Waterview Walk, Docklands VIC 3008, Australia
Tattooing
Nose Piercing
Body Piercing
+61 498 999 692+61 498 999 692Call to bookRequiem tattoo Gallery
193 Nelson Pl, Williamstown VIC 3016, Australia
Tattooing
Nose Piercing
Ear Piercing
Body Piercing
+61 451 734 951+61 451 734 951Call to bookCarlisle Tattoo Co
178 Carlisle St, St Kilda VIC 3182, Australia
Tattoo Removal
Body Piercing
Ear Piercing
Tattooing
+61 414 056 784+61 414 056 784Call to bookMans Ruin Tattoo Melbourne
27 Carlisle St, St Kilda VIC 3182, Australia
Tattooing
Body Piercing
Ear Piercing
+61 3 9537 3151+61 3 9537 3151Call to bookGrey Street Tattoo
123 Grey St, St Kilda VIC 3182, Australia
Tattoo Removal
Ear Piercing
Tattooing
Body Piercing
+61 428 893 685+61 428 893 685Call to bookBrow House Melbourne
231 Swan St, Richmond VIC 3121, Australia
Henna
Threading
Makeup Service
Eyebrow Threading
+61 466 819 151+61 466 819 151Call to bookBeauty To Brows
B15A, 758 Bourke St, Docklands VIC 3008, Australia
Henna
Men's Facial
Eyebrow Threading
Facial
+61 3 9002 0495+61 3 9002 0495Call to bookVictims Of Ink Tattoo Studio
515 Chapel St, South Yarra VIC 3141, Australia
Tattooing
Tattoo Removal
Nose Piercing
Ear Piercing
+61 475 819 471+61 475 819 471Call to bookARDOUR Brows & Lashes - South Yarra
2/101-105 Toorak Rd, South Yarra VIC 3141, Australia
Henna
Men's Facial
Eyebrow Threading
Dermaplaning
+61 3 9041 5191+61 3 9041 5191Call to bookBellezza Seduction Bridal Hair and Makeup - South Melbourne, VIC
120 Bank St, South Melbourne VIC 3205, Australia
Henna
Bridal Makeup
Makeup Service
Facial Extractions
+61 3 9099 1188+61 3 9099 1188Call to bookHairhouse South Wharf
Shop TB83 DFO, 20 Convention Centre Pl, South Wharf VIC 3006, Australia
Henna
Threading
Dermaplaning
Men's Facial
+61 3 9510 1892+61 3 9510 1892Call to bookFull Moon Tattoo
283 Chapel St, Prahran VIC 3181, Australia
Nose Piercing
Ear Piercing
Body Piercing
Tattooing
+61 491 172 179+61 491 172 179Call to bookHenna Artist Melbourne - MELBOURNE MEHENDI ARTIST
58 Clarke St, Southbank VIC 3006, Australia
+61 3 9041 5199+61 3 9041 5199Call to bookElectric Rooster Tattoo & Removal
89C Fitzroy St, St Kilda VIC 3182, Australia
Tattoo Removal
Nose Piercing
Permanent Makeup
Ear Piercing
+61 449 002 332+61 449 002 332Call to bookLove Eyebrows Dockland
82 Waterfront Way, Docklands VIC 3008, Australia
Henna
Eyebrow Threading
Facial
Threading
Top reviews of Henna near you in Albert Park
4.0
Average of 491 reviews of 2 venues.

Amy C.
The service was as flawless as always. Jenny always does such an amazing job on my lashes and her speed and efficiency is highly commendable. Easily the best lash tech I have ever had in Melbourne. Highly recommend.
Mar 2, 2026

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Andrea S.
Jenny is by far THE best eyelash technician in Melbourne!
Dec 11, 2024

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Andrea S.
Jenny is amazing, by far the best eyelash technician in Melbourne!
Jun 25, 2024

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services
Cara P.
Best service and best lashes and eyebrow I have ever seen. I highly recommend Jenny from South Melbourne store. You won’t be disappointed.
Sep 16, 2023

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Kellie H.
Jenny is the best eyelash artist in Melbourne! Thankyou for always looking after me..
Jul 1, 2023

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services
Mac C.
Eye brow micro blading superb as was the customer service. They also managed to lift & tint my tiny, sparse eye lashes. J-Beauty are amazing - thanks so much. Mirleen
Feb 27, 2021

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services
Chloe C.
Excellent value for money and the service was amazing ! My skin feels amazing and my brows look soo good !
Mar 30, 2026

Belle Brow Bar - St Kilda
Shop F4B, Level 1, Unit 183/189 Barkly St, St Kilda, 3182, Victoria
4.9
18 reviews
See all services
Marrisa C.
Always the best of the very best!! I'm a very long time customer of the owner since their initial beauty salon in South Yarra. J Beauty always pays attention to detail, highly recommended. Recommended to My bestie for eyelash extensions and My Mum for Eyebrow shadowing/ tattoo. Best results everytime!!
Jun 3, 2023

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services
Mac C.
Exceptional talent… micro blade eye brows look amazing. Professional, highly skilled & lovely!
Apr 16, 2022

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services
Jade P.
Always the best experience with Jenny, my lashes and brows look amazing! :)
Jan 21, 2021

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services
Sam D.
The girls are always very helpful and friendly. The place is always clean and well presented and Jenny does a beautiful eyebrow tattoo.
Jun 10, 2020

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services
Sarah C.
Amazing and quick! Definitely coming back
May 2, 2026

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Robyn M.
AMAZING
Apr 24, 2026

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Vivien A.
Good advice, confident practitioners. Good result
Apr 21, 2026

Belle Brow Bar - St Kilda
Shop F4B, Level 1, Unit 183/189 Barkly St, St Kilda, 3182, Victoria
4.9
18 reviews
See all services
Andrea T.
Excellent - as always!
Apr 18, 2026

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Rhys G.
Beautician was efficient and professional. Will definitely be back. Thanks
Apr 11, 2026

Belle Brow Bar - St Kilda
Shop F4B, Level 1, Unit 183/189 Barkly St, St Kilda, 3182, Victoria
4.9
18 reviews
See all services

Kathy M.
Best lash technician fast and precise love Jenny’s work!
Mar 27, 2026

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Mel D.
Always perfect lashes; lush or demure.. Glue does not irritate! Jenny is the best!!
Mar 23, 2026

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Robyn M.
Amazing eyelash extensions as usual
Feb 26, 2026

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Lola M.
My first time coming here (three years lash wearer) Jenny is amazing!! I showed her a reference and she nailed it, my lashes look exactly as I wanted. My least fav part about lashes is how long it takes but Jenny was so quick!!! (And thorough) I couldn’t believe it. Will definitely come back <3
Feb 24, 2026

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Sharon K.
I went to Jenny at J-Beauty for the first time today and l was very pleased with my lashes. They look so full and beautiful! Thanks Jenny, see you next time.
Jan 8, 2026

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Robyn M.
Amazing Eyelashes l wouldnt go anywhere else. Jenny has been doing my eyelash extention for years, l have been to other salons and must say Jenny is the best by far. Highly recommend you wont be disappointed.
Jan 7, 2026

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Syafia A.
Always great!
Dec 4, 2025

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Syafia A.
Perfect as always!
Nov 5, 2025

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services
Priscila R.
Always on time and very quick. Great results too.
Oct 30, 2025

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Sophia B.
Always knows what I want amazing eyelashes
Oct 24, 2025

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services

Amanda U.
Jenny is great as always, perfect eyelashes always ♥️
Sep 24, 2025

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services
Audrey F.
Wonderful, Jenny is the best :)
Jul 26, 2025

J-Beauty South Melbourne Store
452 City road, South Melbourne, Melbourne, 3205, Victoria
5.0
473 reviews
See all services
JH
Judy H.
Amazing and saman was amazing
Jun 9, 2026

Belle Brow Bar - St Kilda
Shop F4B, Level 1, Unit 183/189 Barkly St, St Kilda, 3182, Victoria
4.9
18 reviews
See all services
HM
Hope M.
Lovely staff and excellent service
May 31, 2026

Belle Brow Bar - St Kilda
Shop F4B, Level 1, Unit 183/189 Barkly St, St Kilda, 3182, Victoria
4.9
18 reviews
See all services
Henna FAQs
Book your next henna appointment in Albert Park with Fresha
When you want to book a last-minute beauty appointment in Albert Park and can’t decide where to go, Fresha is here to help. It’s easy to find highly rated beauty salons on our website or mobile app, and we’ve made booking an appointment easy. Fresha has done the hard work, so all you have to do is book, pay and turn up on the day.
Henna tattoos are a delicate look for dainty fingers, full arms and even your face. From adding tiny facial freckles to intricate hand designs, henna is a temporary way to stain your skin with style. Plant-based henna is traditionally darker in colour, but white henna is also a beautiful look for your bridal party. Temporary henna tattoos can take up to 30 minutes due to the complex designs and drying time. It’s a no-needle treatment, and it won’t penetrate the skin. Expect to pay between $30 and $250 for charming henna designs in Albert Park.
Now you’ve chosen your treatment in Albert Park, Australia, it’s time to change how you book your appointments for good. beauty salons in 120 countries around the world use our free booking software to run their business, so you’re never far away from a top professional. We’ve confirmed over 1 billion appointments for customers just like you since 2015. And if you have a favourite beauty salon that isn’t listed on Fresha yet, feel free to send us an email at hello@fresha.com. We’d love to hear about them, and of course it’d be a real treat hearing from you, too.









