| Location | States or Territories | Abbreviation | Postcode |
|---|---|---|---|
| Patchewollock | Victoria | VIC | 3491 |
| Patho | Victoria | VIC | 3564 |
| Patterson, PO Boxes | Victoria | VIC | 3204 |
| Patterson Lakes | Victoria | VIC | 3197 |
| Patyah | Victoria | VIC | 3318 |
| Paynesville | Victoria | VIC | 3880 |
| Pearcedale | Victoria | VIC | 3912 |
| Pearsondale | Victoria | VIC | 3851 |
| Peechelba | Victoria | VIC | 3678 |
| Peechelba East | Victoria | VIC | 3678 |
| Pelluebla | Victoria | VIC | 3727 |
| Pennyroyal | Victoria | VIC | 3235 |
| Penshurst | Victoria | VIC | 3289 |
| Pental Island | Victoria | VIC | 3586 |
| Pentland Hills | Victoria | VIC | 3341 |
| Percydale | Victoria | VIC | 3478 |
| Peronne | Victoria | VIC | 3413 |
| Perry Bridge | Victoria | VIC | 3862 |
| Peterborough | Victoria | VIC | 3270 |
| Petticoat Creek | Victoria | VIC | 3233 |
