City Directory - Cities starting with -P- where you can find 'Gym'
- Paddington (NSW)
- Paddington (QLD)
- Padstow (NSW)
- Pakenham (VIC)
- Palm Beach (QLD)
- Panania (NSW)
- Parafield Gardens (SA)
- Parafield (SA)
- Parkdale (VIC)
- Parkes (NSW)
- Parkinson (QLD)
- Parkside (SA)
- Parkville (VIC)
- Parkwood (QLD)
- Parramatta (NSW)
- Pascoe Vale (VIC)
- Peakhurst (NSW)
- Pearcedale (VIC)
- Penrith (NSW)
- Penshurst (NSW)
- Peregian Beach (QLD)
- Peregian Springs (QLD)
- Perth (WA)
- Petersham (NSW)
- Phillip (ACT)
- Pialba (QLD)
- Picton (NSW)
- Pimpama (QLD)
- Pinjarra (WA)
- Pinnaroo (SA)
- Pittsworth (QLD)
- Plainland (QLD)
- Plympton (SA)
- Point Cook (VIC)
- Pooraka (SA)
- Port Adelaide (SA)
- Port Augusta (SA)
- Port Douglas (QLD)
- Port Kennedy (WA)
- Port Lincoln (SA)
- Port Macquarie (NSW)
- Port Melbourne (VIC)
- Port Noarlunga South (SA)
- Port Pirie (SA)
- Portland (VIC)
- Portsmith (QLD)
- Potts Point (NSW)
- Prahran (VIC)
- Preston (VIC)
- Prestons (NSW)
- Proserpine (QLD)
- Prospect (NSW)
- Prospect (SA)
- Punchbowl (NSW)
- Pymble (NSW)
- Pyrmont (NSW)