HomeTattooing & PiercingPermanent MakeupAustraliaPermanent Makeup MelbournePermanent Makeup Cheltenham
Best Permanent Makeup Tattooing near me in Cheltenham, Melbourne
Choose from 10 venues offering Permanent Makeup Tattooing near you in Cheltenham, Melbourne See map
Browse and book Cheltenham, Melbourne permanent makeup tattooing on Fresha. Compare 10 verified permanent makeup tattooing across Black Rock and Bentleigh and the wider Cheltenham, Melbourne area. Average rating 4.0/5 across 2,271 reviews. Services include Permanent Makeup and Tattooing. Prices from AUD 5.
Top Tattooing and piercing Professionals in Cheltenham
2 tattoo artists and piercing specialists ready to book in Cheltenham. See all
Call to book
+61 479 068 333+61 479 068 333Call to bookSugar Me Southland
Shop 2080A/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Face Waxing
Hollywood Wax
Brazilian Wax
Leg Waxing
+61 3 9585 8862+61 3 9585 8862Call to bookThe Lounge Beauty Co - Southland
Westfield Southland Shopping Centre K206, Level 1/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Acne Facial
Makeup Service
Threading
Eyebrow Threading
+61 3 8555 2629+61 3 8555 2629Call to bookBella Bello Hair
Shop 1/13 Coolac St, Cheltenham VIC 3192, Australia
+61 413 646 534+61 413 646 534Call to bookCOSMETIC INK TATTOO
7A Goulburn St, Cheltenham VIC 3192, Australia
Permanent Makeup
+61 448 198 804+61 448 198 804Call to bookMystical Beauty & Brow
Westfield Southland, 1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Facial
Eyebrow Threading
Threading
Bridal Makeup
+61 3 9584 8921+61 3 9584 8921Call to bookThe Beauty & Brow Parlour Southland 1
Shop 3043/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Threading
Eyebrow Threading
Men's Facial
+61 404 609 043+61 404 609 043Call to bookWow Brows & Beauty
9 Keys St, Beaumaris VIC 3195, Australia
Threading
Microdermabrasion
Dermaplaning
Eyebrow Threading
+61 427 719 889+61 427 719 889Call to bookBetter Body Beauty Sanctuary
12A Gilarth St, Highett VIC 3190, Australia
Cellulite Treatment
Facial Extractions
Men's Facial
Makeup Service
+61 432 500 001+61 432 500 001Call to bookWillow Skin and Beauty
945 Centre Rd, Bentleigh East VIC 3165, Australia
Laser Skin Resurfacing
Stretch Mark Removal
Lip Filler
Skin Lightening Treatment
+61 478 535 164+61 478 535 164Call to bookComplexions by Jess
128 Balcombe Rd, Mentone VIC 3194, Australia
Bridal Makeup
Facial
Facial Extractions
Eyebrow Threading
+61 3 9555 7333+61 3 9555 7333Call to bookKay & Co
Shop 2/535 Highett Rd, Highett VIC 3190, Australia
Acne Facial
Body Sculpting
Facial
Eyebrow Threading
+61 3 9589 5988+61 3 9589 5988Call to bookSalon Ruberto's - Hair & Beauty
353 Balcombe Rd, Beaumaris VIC 3193, Australia
Threading
Makeup Service
Eyebrow Threading
+61 3 9589 3579+61 3 9589 3579Call to bookStudio Skin
Unit 3/300-302 Beach Rd, Black Rock VIC 3193, Australia
Chemical Peel
Makeup Service
Men's Facial
Body Sculpting
+61 466 345 529+61 466 345 529Call to bookPeony Shine Beauty
553 Highett Rd, Highett VIC 3190, Australia
Gel Nails
Nail Art
Manicure
Pedicure
+61 3 9583 8888+61 3 9583 8888Call to bookPure Aesthetics Beauty and Skin Boutique
84 Balcombe Rd, Mentone VIC 3194, Australia
Facial
Chemical Peel
Body Sculpting
Men's Facial
+61 3 9555 8401+61 3 9555 8401Call to bookRegenerer Medical Cosmetics
5 Central Ave, Moorabbin VIC 3189, Australia
IPL Hair Removal
Skin Lightening Treatment
Microneedling
Anti-Wrinkle Injections
Top reviews of Permanent Makeup Tattooing near you in Cheltenham
Katie E.
The most relaxing needling session I’ve ever had in Melbourne! Absolute bliss! Thank you!
Oct 11, 2025

Bay Medical Aesthetics
34 Bluff Road, Black Rock, 3193, VIC
5.0
833 reviews
See all services

AJ M.
Another amazing 'Me time' experience. ... never feel more relaxed than when Lucy works her magic!
Jul 24, 2026

Bay Medical Aesthetics
34 Bluff Road, Black Rock, 3193, VIC
5.0
833 reviews
See all services
Olivia M.
Marla is so amazing at her craft! My lash lifts last and hold, and I always get compliments thanks to her work! 💕💖🎀
Jul 22, 2026

Marla Kent Brows
116 Balcombe Road, shop 5, Mentone, Mentone, 3194, Victoria
5.0
18 reviews
See all services

elle p.
Had the best experience, was made to feel so comfortable and welcomed by Marla. Had the best guidance on how to enhance my brows and complement my features; and results were everything I hoped for and more. Thank you!
Jul 22, 2026

Marla Kent Brows
116 Balcombe Road, shop 5, Mentone, Mentone, 3194, Victoria
5.0
18 reviews
See all services

Tash H.
So happy with my Korean lash lift and brows look fab
Jul 18, 2026

Marla Kent Brows
116 Balcombe Road, shop 5, Mentone, Mentone, 3194, Victoria
5.0
18 reviews
See all services
Emily R.
I had a lash lift and tint and it was incredible! So relaxing and my lashes look great. Thank you!!
Jul 17, 2026

Ria Makeup And Beauty
131 Bluff Road, Black Rock, Melbourne, 3193, Victoria
5.0
125 reviews
See all services

Kihm I.
Victoria was amazing. I had a brow sculpt; I look like I've had a facelift the shape is so good - I wish I saw her sooner!!
Jul 7, 2026

All Eyes On U
3 Regent Parade, Cheltenham, Melbourne, 3192, Victoria
5.0
213 reviews
See all services

AJ M.
Very relaxing... really felt pampered and hoping my face shows it!
Jun 26, 2026

Bay Medical Aesthetics
34 Bluff Road, Black Rock, 3193, VIC
5.0
833 reviews
See all services
Dana T.
Very professional,knowledgeable and kind
Jun 23, 2026

Bay Medical Aesthetics
34 Bluff Road, Black Rock, 3193, VIC
5.0
833 reviews
See all services

Mary C.
Thank you to my lash tech and the salon for the amazing service. I always leave feeling beautiful and happy. Highly recommended!” ✨
Jun 18, 2026

Ria Makeup And Beauty
131 Bluff Road, Black Rock, Melbourne, 3193, Victoria
5.0
125 reviews
See all services

Mila P.
Maria is amazing my lashes look so good and she is lovely ❤️ very happy
Jun 5, 2026

Ria Makeup And Beauty
131 Bluff Road, Black Rock, Melbourne, 3193, Victoria
5.0
125 reviews
See all services
Felicia A.
Victoria is so lovely and does an incredible job - I trusted her with my wedding brows (after not seeing any brow specialist for 10 years!) and she handled my brows with such care and detail, she’s fantastic! I recently tried brow lamination for the first time with her and again, you can trust that she will do a fantastic job and make sure your brows perfectly suit your face. So happy I found All Eyes On You!
Jun 1, 2026

All Eyes On U
3 Regent Parade, Cheltenham, Melbourne, 3192, Victoria
5.0
213 reviews
See all services

Heather W.
Dallia is fantastic! I always leave the clinic happy 😃 ⭐️⭐️⭐️⭐️⭐️✨
May 28, 2026

Luxuria Beauty Clinic | Cosmetic Tattooing & Beauty Clinic
1-5 Station Street, Shop 2, Moorabbin, Melbourne, 3189, Victoria
5.0
89 reviews
See all services
Leanne D.
Absolutely love my brow tattoo results! Amazing work from start to finish — incredibly professional, knowledgeable. Sepiyar made me feel completely comfortable throughout the whole process. The attention to detail was outstanding, and the final result exceeded my expectations. I highly recommend to anyone wanting beautiful brows done by someone who truly knows their craft!
May 11, 2026

Sepiyar Aesthetics
113 Charman Road, Beaumaris, Melbourne, 3193, Victoria
5.0
33 reviews
See all services
Emmi A.
I love them so nice and great lashes!!
May 9, 2026

Beyond Lashes And Brows
461 South Rd, Bentleigh, 3204, Victoria
5.0
933 reviews
See all services

Brooklyn P.
Victoria was absolutely lovely, and I’m so in love with my brows and lashes, she did such an amazing job!
May 1, 2026

All Eyes On U
3 Regent Parade, Cheltenham, Melbourne, 3192, Victoria
5.0
213 reviews
See all services

Kyla A.
This was my first visit and I couldn’t be happier. Victoria understood exactly what I was looking for and executed it perfectly. She was so kind and welcoming, I couldn’t recommend her more!
Apr 16, 2026

All Eyes On U
3 Regent Parade, Cheltenham, Melbourne, 3192, Victoria
5.0
213 reviews
See all services

Heather W.
Absolutely flawless service.
Apr 1, 2026

Luxuria Beauty Clinic | Cosmetic Tattooing & Beauty Clinic
1-5 Station Street, Shop 2, Moorabbin, Melbourne, 3189, Victoria
5.0
89 reviews
See all services

Dee T.
My first set of Korean lift and tiny eyelashes and I’m very impressed and happy with the result ! A very positive and professional experience and will be back here from now on … thank you !
Mar 23, 2026

Luxuria Beauty Clinic | Cosmetic Tattooing & Beauty Clinic
1-5 Station Street, Shop 2, Moorabbin, Melbourne, 3189, Victoria
5.0
89 reviews
See all services

Daniela L.
Very professional and friendly service
Mar 19, 2026

Marla Kent Brows
116 Balcombe Road, shop 5, Mentone, Mentone, 3194, Victoria
5.0
18 reviews
See all services

Suzannah R.
Jade does the best job. Pays attention to detail and it lasts. 👌🏼
Mar 14, 2026

Beyond Lashes And Brows
461 South Rd, Bentleigh, 3204, Victoria
5.0
933 reviews
See all services

Christine V.
Maria always ensure the comfort and convenience of her clients! She goes above and beyond! Has been her client since she started her lashes in one of her bedrooms, and now a full blown salon!! She really worked her way to the top ♥️♥️ Blessings 🙏🏼
Feb 27, 2026

Ria Makeup And Beauty
131 Bluff Road, Black Rock, Melbourne, 3193, Victoria
5.0
125 reviews
See all services
CM
Celeste M.
I always have a wonderful experience with Sepi. I've been to her for brow microblading, lash enhancement and lip blush and I love everything that she's done. An extremely experienced Cosmetic Tattoo Artist, it's very easy to trust Sepi with my makeup tattoos. She listens and has a very warm and welcoming nature. Thank you for all that you've done, Sepi!
Jan 18, 2025

Sepiyar Aesthetics
113 Charman Road, Beaumaris, Melbourne, 3193, Victoria
5.0
33 reviews
See all services
SN
Sophie N.
Tracy is extremely talented and highly recommend.
Jul 23, 2026

Beyond Lashes And Brows
461 South Rd, Bentleigh, 3204, Victoria
5.0
933 reviews
See all services
JH
Jane H.
I can’t recommend Sepiyar highly enough. I’ve had a lash enhancement and ombré brows done by her, and I’m currently having microneedling treatments. Every experience has been exceptional. Sepiyar is incredibly talented, knowledgeable, and meticulous in everything she does. She has an amazing eye for detail and creates results that look beautiful, natural, and perfectly suited to your face. She takes the time to explain every treatment, makes sure you’re comfortable throughout the process, and genuinely cares about achieving the best possible outcome.
Jul 13, 2026

Sepiyar Aesthetics
113 Charman Road, Beaumaris, Melbourne, 3193, Victoria
5.0
33 reviews
See all services
MB
Michelle B.
Lor is fantastic and very experienced. I trusted her completely and I love my new lashes. Thank you!
Jul 6, 2026

Lash by Lash located within Salon Social
302 Beach Road, unit 6, Black Rock, Melbourne, 3193, Victoria
5.0
3 reviews
See all services
SM
Skye M.
Just had my first keratin lash lift and it is perfect!
Jul 1, 2026

Beyond Lashes And Brows
461 South Rd, Bentleigh, 3204, Victoria
5.0
933 reviews
See all services
DG
Donna G.
Was very relaxing and my lashes look amazing
Jun 20, 2026

Lash by Lash located within Salon Social
302 Beach Road, unit 6, Black Rock, Melbourne, 3193, Victoria
5.0
3 reviews
See all services
SM
Sophie m.
I had the best experience here. She was so nice and welcoming. Definitely will recommend. So happy with my results. Thank you!!
Mar 29, 2026

Bayside Lashes Studio
2-4 Faulkner Street, Bentleigh, Melbourne, 3204, Victoria
5.0
28 reviews
See all services
SW
sarah w.
Loved my lashes! I have long, thin, very straight and stubborn lashes and its always taken a few times for lash artists to lift and curl my lashes so they all sit nicely and curl just right. Bayside Lashes Studio got it perfect the first time and the next day I had so many compliments about my lashes that I cant recommend her enough! Very happy customer.
Mar 4, 2026

Bayside Lashes Studio
2-4 Faulkner Street, Bentleigh, Melbourne, 3204, Victoria
5.0
28 reviews
See all services
Permanent Makeup FAQs
Book your next permanent makeup appointment in Cheltenham with Fresha
Booking with Fresha is a piece of cake. Our seamless booking technology means you can find a local salon, pick an appointment time and pay up front. All in just a few taps. And the icing on the cake? We’ve searched for all of the best tattooing and piercing places in Cheltenham, so you can be confident you’re booking quality treatments.
Permanent makeup is here to stay. So you can say goodbye to smudged eyeliner and wonky brows. Permanent makeup, or cosmetic tattooing, uses fine needles to insert pigment into the skin. It can transform your face the way that makeup does, only you won’t have to take it off each night. Permanent makeup is especially good for filling brows to create thickness but it can also help to create fuller lips and freckles too. Appointments tend to take around 2 hours, but your look should stay put for around 2 years. Book with a couple of taps on the Fresha mobile app for prices starting at $70 in Cheltenham.
If you’ve seen something you like, let’s get it locked in. Fresha is the number one destination for all things hair, nails and health. We enjoy a smooth ride as much as you do, so if you need a hand with anything at all, let us know at hello@fresha.com. Otherwise let’s get you to that appointment in Cheltenham, Australia. So far 130,000 partners globally are using Fresha to offer services to customers like you via our top-ranked software for tattoo and piercing shops. We’ve handled 1 billion appointments around the globe, and we’re not stopping now. Book in, and see what all the hype is about.















