Melbourne Nails
Melbourne · Nail salon
Nail salon in Melbourne
from $29
Hair salon in Melbourne
level 2/34-36 Block Pl, MelbourneUpper mid-range4.8(327)
All the Kings Men Barber Shop. Located at Level 2, 34 Block Place Melbourne 3000. Book a haircut online to secure an appointment.
Nothing on file that would rule most people out.
What 327 reviews mention most often, grouped by subject.
“They’ve been in three locales in that time and I have never had a bad haircut from their many different Barbers.”
“A quick trip up the stairs and you'll be looking fresh and clean.”
“They’ve been in three locales in that time and I have never had a bad haircut from their many different Barbers.”
“They’ve been in three locales in that time and I have never had a bad haircut from their many different Barbers.”
“Super friendly service, made me feel welcomed from the get go.”
“Alex was so friendly and talkative, he also gave me a classic style that I’ve never had before.”
Prices as last confirmed on 16 August 2026. Always worth checking when you book.
Beard Trim
Cut & Beard
Buzz Cut
Haircut
Ranked by how close a fit they are to what All The Kings Men - Upstairs does, not just by how close they are on a map.
Melbourne · Nail salon
Nail salon in Melbourne
from $29
Melbourne · Skin clinic
Skin clinic in Melbourne
from $15
Melbourne · Hair salon
Hair salon in Melbourne
from $45
Everywhere else within reach of Melbourne, so you can compare before you commit to anyone.