Contact Information

Queensland Vasectomy can be reached during normal business hours by phone. If you have a medical emergency, please dial 000.

For Brisbane Clinic Visitors

Some on site parking is available in the Herston Health car parks.
Further parking is available at Cornerstone Parking Station (50 metres away).

Suite 5, Herston Health
298 Gilchrist Ave, (Cnr Gilchrist Ave and Herston Rd), Herston QLD 4006

(07) 3180 1505
Fax: (07) 3180 1525

Monday – Friday: 8:00am – 5:00 pm
Saturday (1st of each month): 8:00 – 12:00 noon
Sunday: Closed

PO BOX 196, RBH Post Office, Herston. QLD. 4029


Watch Video Directions to Our Brisbane Clinic

Play Video

Check Availability or Book Now At All Locations

Adam Kaity
Adam Kaity
in the last week
Dr Sheehan made the whole process so quick and easy, you'll be surprised just how quick. He took the worry out of the whole process. Very professional sevice highly recommend. The hardest part is taking the first step to book and turning up for the appointment. You can do it!
Stuart Beltrame
Stuart Beltrame
2 months ago
Nat was confident and reassuring in the procedure. Overall less than 20 minutes and I felt comfortable and confident the whole time. I’m sure individual results will vary, and I didn’t mention this to Nat on the day, but I had my procedure done as I was driving out to work to start the following day. I am a Heavy Diesel Fitter and work a 7/7 roster. So. . . After a day and a half, which included a 13 hour shift at work, I am very comfortable and have not needed the pain relief supplied after the procedure. A noticeable amount of discomfort but definitely bearable. Bruising was almost nonexistent. In a heartbeat I would recommend Nat and the team at Queensland Vasectomy to anyone who asks, and some that don’t. Thanks again, love your work. Very professional. 😁
Michael Brogan
Michael Brogan
2 months ago
From the moment I walked in I felt at ease. Very professional and easy to talk to about any problems or questions that I had to ask. The procedure felt like only a matter of minutes. Dr Sheehan was professional and the surgery was very relaxed. He talked through the process before anything happened and I did not feel anxious about any of it. His surgery is very hygienic and tidy. I would have no problem in recommending him. And definitely give Queensland vasectomy a 5 star review
Rhys Smith
Rhys Smith
in the last week
Highly recommend. The entire process was handled seamlessly and in a very timely manor. The procedure went well and was far less invasive than I expected.
Brendan & Sarah Hankinson
Brendan & Sarah Hankinson
2 weeks ago
Friendly receptionist- very smooth process, little forms to fill out and recieved the medicare rebate immediately. Dr Sheehan was very professional and very informative during the procedure. No pain no fuss. All over within half hour. Dr Sheehan understood my situation and very confident whilst on the table. I will share my experience with all my close mates. Ty

Where to find us?


Herston Health,
298 Gilchrist Ave,

Herston QLD 4006


Moreton Bay

Shop 5, Castle Hill Village
272 Dohles Rocks Rd,
Murrumba Downs QLD 4503


Logan City

18 Dennis Road
Springwood 4127



2 Upward St,
Cairns North QLD 4870



Lvl 1. The Friendlies Medical
Suite, 70 Crofton Street,



Mackay SouthSide Medical 7
Juliet Street, Mackay,
QLD, 4740