Post office
Australia Post
33 locals recommend,
Location
183 Bennetts Rd
Norman Park, QLD
Tips from locals
Post office nearby if you do not want to go into the city. Takes approx 5 minutes by buses going to Lutwyche, or comfortable 15 - 20 minute walk.
In case you need the post office. The ice-cream shop in the alley where the PO boxes are is awesome.