Cities where you can find Australia Post branches
- O'Connor (1)
- O'Halloran Hill (1)
- O'Sullivan Beach (1)
- Oak Flats (1)
- Oak Park (1)
- Oakbank (1)
- Oakdale (1)
- Oakey (1)
- Oaklands (1)
- Oakleigh East (1)
- Oakleigh South (1)
- Oakleigh (1)
- Oatlands (1)
- Oatlands (1)
- Oatley (2)
- Oberon (1)
- Ocean Grove (2)
- Ocean Reef (1)
- Ocean Shores (1)
- Officer (1)
- Ogmore (2)
- Old Bar (1)
- Olinda (1)
- Omeo (1)
- One Tree Hill (2)
- Ongerup (1)
- Onslow (1)
- Oodnadatta (1)
- Oonoonba (1)
- Opossum Bay (1)
- Orange (5)
- Orbost (1)
- Orford (1)
- Ormeau (1)
- Ormond (1)
- Orroroo (1)
- Osborne Park (2)
- Ourimbah (1)
- Ouse (1)
- Ouyen (1)
- Owen (1)
- Oxenford (1)
- Oxley (1)
- Oxley (1)
- Oyster Bay (1)