• Top 25 Most Popular Beauty and Wellness Services for 2017

  • Luxury Manicures

    Professional manicure services to bring out the best looks for your nails.

  • Spa Pedicures

    Get total comfort and relaxation on the pedicure chair while the technician massages from your toes to your knees and making your toes looking sexy on any shoes or sandals.

  • Waxing

    Get the hair free feeling this season and look sexy in singlets and shorts.

Welcome to All Stars Nail Salon in Brunswick East

Come in to our nail salon and experience our luxury nails services including manicure, spa pedicure and waxing services. Get pampered like a star by our friendly nail technicians. We take time and care to ensure your nails are exceptional every time.

Our goal is to deliver exceptional service, quality and hygiene. We use disposable nail buffers and our equipment is sanitised after each use.

We provide a wide range of nail and waxing services, including Shellac, Acrylic, Gel SNS and more!

Acrylic & Gel Powder

Acrylic & Gel Powder

Enhanced your nails with more length and strength by adding coats or acrylic resin.

Dipping Gel (SNS)

Dipping Gel (SNS)

Natural and healthy to your real nails. No odour, no liquid, no primer, no UV light. Added 5 vitamins and calciums for stronger & healthier nails.

Manicure & Spa Pedicure

Manicure & Spa Pedicure

Professional nail care for your hands and feet

Open 7 days

Trading Hours

Monday to Wednesday

10am – 6pm

Thursday to Friday

10am – 8pm


9:30am – 6pm


10:00am – 5pm


(03) 9388 1779

Barbara Jabbour

Best nail salon and the girls are simply beautiful 🙂

Allison Browning

What I like about All Stars is there is proper hygiene with the nail equipment. You can see that new buffers and properly sterilised equipment is being used. I felt much more comfortable with that. And they are all really sweet staff.


Thank you to Minh and the lovely team ‪#‎allstarsnailssalon‬ love my nails, the attention to detail and how sweet the team was!!! 🙂 thaaank u!!!!


I got a shellac manicure and pedicure done by Minh on the weekend and it was luxury 5 star treatment. From two girls providing excellent customer service to me at once to serving hot tea to interesting conversations, I am definitely coming back here on a regular basis for all my beauty needs. Highly recommended and I will be bringing my friends and family along from now on. Best service, great quality and extremely happy with how my nails have turned out 🙂 thanks Minh. Xo

Rosemary Masino

Great customer service . Very professional . Always have my shellac nails done by Minh . She is such a friendly lovely nail technician always makes my visit so relaxing and comfortable . Highly recommend this nail salon.