City Directory - Cities starting with -P- where you can find 'Church'
- Padbury (WA)
- Paddington (NSW)
- Paddington (QLD)
- Padstow (NSW)
- Pakenham (VIC)
- Palm Beach (QLD)
- Palmerston City (NT)
- Palmyra (WA)
- Panania (NSW)
- Para Hills West (SA)
- Para Hills (SA)
- Para Vista (SA)
- Paradise (SA)
- Parafield Gardens (SA)
- Paralowie (SA)
- Park Holme (SA)
- Parkside (SA)
- Parramatta (NSW)
- Pasadena (SA)
- Pascoe Vale (VIC)
- Paynesville (VIC)
- Pendle Hill (NSW)
- Penguin (TAS)
- Pennant Hills (NSW)
- Penrith (NSW)
- Penshurst (NSW)
- Perth (WA)
- Petersham (NSW)
- Petrie (QLD)
- Pimpama (QLD)
- Pingelly (WA)
- Pinjarra (WA)
- Pitt Town (NSW)
- Pittsworth (QLD)
- Plumpton (NSW)
- Plympton (SA)
- Point Cook (VIC)
- Pomona (QLD)
- Pooraka (SA)
- Port Adelaide (SA)
- Port Augusta (SA)
- Port Douglas (QLD)
- Port Elliot (SA)
- Port Fairy (VIC)
- Port Hedland (WA)
- Port Kembla (NSW)
- Port Kennedy (WA)
- Port Lincoln (SA)
- Port Macquarie (NSW)
- Port Pirie (SA)
- Port Vincent (SA)
- Portarlington (VIC)
- Portland (VIC)
- Prahran (VIC)
- Preston (VIC)
- Prestons (NSW)
- Princes Hill (VIC)
- Proserpine (QLD)
- Prospect (NSW)
- Prospect (SA)
- Punchbowl (NSW)
- Putney (NSW)
- Pymble (NSW)