P
- Port Keats
- (Barkly) Phillip Creek
- (Tiwi Islands) Pickertaramoor
- (Central Desert) Puyurru
- (MacDonnell) Pine Point
- (MacDonnell) Pinpimga
- (East Arnhem) Port Bradshaw
- (Barkly) Pingala
- (Central Desert) Parnta
- (West Daly) Palumpa
- (Tiwi Islands) Pularumpi
- (West Daly) Peppimenarti
- (Barkly) Pamayu
- (Tiwi Islands) Pirlangimpi
- (MacDonnell) Papunya
- (Victoria Daly) Pine Creek
- (MacDonnell) Petermann
- (Palmerston) Palmerston