| Code | Name | Region |
|---|---|---|
| AUPAG | Paddington | NSW |
| AUDSW | Padstow | NSW |
| AUPY4 | Padthaway | SA |
| AUPGT | Paget | QLD |
| AUPKM | Pakenham | VIC |
| AUS4Y | Pakenham South | VIC |
| AUP5U | Pakenham Upper | VIC |
| AUT3K | Palm Beach | NSW |
| AUPBH | Palm Beach | QLD |
| AUPMK | Palm Island | QLD |
| AUPAL | Palmerston | NT |
| AUPAW | Palmwoods | QLD |
| AUPBU | Pambula | NSW |
| AUPDE | Pandie Pandie | SA |
| AUILL | Panton Hill | VIC |
| AUPBO | Paraburdoo | WA |
| AUMBE | Paracombe | SA |
| AUODD | Oodnadatta | SA |
| AUOAG | Orange | NSW |
| AURBS | Orbost | VIC |
| AUOKB | Orchid Beach | QLD |
| AUODR | Ord River | WA |
| AUOXO | Orientos | QLD |
| AUORM | Ormeau | QLD |
| AUDUK | Ormiston | QLD |
| AUORS | Orpheus Island Resort | QLD |
| AUOSE | Osborne | NSW |
| AUOSB | Osborne Island | WA |
| AUOSP | Osborne Park | WA |
| AUOTT | Ottaway | SA |
| AUOTO | Ottoway | SA |
| AUUSS | Ouse | TAS |
| AUOUH | Outer Harbor | |
| AUOHB | Outer Harbour | SA |
| AUOYN | Ouyen | VIC |
| AULEY | Oxley | QLD |
| AUVEY | Oxley | VIC |
| AUNYN | Nyngan | NSW |
| AUOKF | Oak Flats | NSW |
| AUSAO | Oakbank | SA |
| AUOKY | Oakey | QLD |
| AUOAK | Oakford | WA |
| AUOKU | Oakhurst | QLD |
| AUO8O | Oaklands Park | SA |
| AUOLH | Oakleigh | VIC |
| AUS4W | Oakleigh East | VIC |
| AUOBA | Oban | QLD |
| AUOBO | Oberon | NSW |
| AUOGV | Ocean Grove | VIC |
| AUOSF | O'connell | NSW |