- Paddington to Sydney Harbour YHA - Hostel
- Padstow Heights to Sydney Harbour YHA - Hostel
- Padstow to Sydney Harbour YHA - Hostel
- Pagewood to Sydney Harbour YHA - Hostel
- Palm Beach to Sydney Harbour YHA - Hostel
- Panania to Sydney Harbour YHA - Hostel
- Parklea to Sydney Harbour YHA - Hostel
- Parramatta to Sydney Harbour YHA - Hostel
- Peakhurst Heights to Sydney Harbour YHA - Hostel
- Peakhurst to Sydney Harbour YHA - Hostel
- Pemulwuy to Sydney Harbour YHA - Hostel
- Pendle Hill to Sydney Harbour YHA - Hostel
- Pennant Hills to Sydney Harbour YHA - Hostel
- Penrith to Sydney Harbour YHA - Hostel
- Penshurst to Sydney Harbour YHA - Hostel
- Petersham to Sydney Harbour YHA - Hostel
- Phillip Bay to Sydney Harbour YHA - Hostel
- Picnic Point to Sydney Harbour YHA - Hostel
- Pitt Town to Sydney Harbour YHA - Hostel
- Pleasure Point to Sydney Harbour YHA - Hostel
- Plumpton to Sydney Harbour YHA - Hostel
- Point Piper to Sydney Harbour YHA - Hostel
- Port Botany to Sydney Harbour YHA - Hostel
- Port Hacking to Sydney Harbour YHA - Hostel
- Potts Hill to Sydney Harbour YHA - Hostel
- Potts Point to Sydney Harbour YHA - Hostel
- Prairiewood to Sydney Harbour YHA - Hostel
- Prestons to Sydney Harbour YHA - Hostel
- Prospect to Sydney Harbour YHA - Hostel
- Punchbowl to Sydney Harbour YHA - Hostel
- Putney to Sydney Harbour YHA - Hostel
- Pymble to Sydney Harbour YHA - Hostel
- Pyrmont to Sydney Harbour YHA - Hostel
- Sydney Airport to Sydney Harbour YHA - Hostel
- Sydney Harbour YHA - Hostel to Paddington
- Sydney Harbour YHA - Hostel to Padstow Heights
- Sydney Harbour YHA - Hostel to Padstow
- Sydney Harbour YHA - Hostel to Pagewood
- Sydney Harbour YHA - Hostel to Palm Beach
- Sydney Harbour YHA - Hostel to Panania
- Sydney Harbour YHA - Hostel to Parklea
- Sydney Harbour YHA - Hostel to Parramatta
- Sydney Harbour YHA - Hostel to Peakhurst Heights
- Sydney Harbour YHA - Hostel to Peakhurst
- Sydney Harbour YHA - Hostel to Pemulwuy
- Sydney Harbour YHA - Hostel to Pendle Hill
- Sydney Harbour YHA - Hostel to Pennant Hills
- Sydney Harbour YHA - Hostel to Penrith
- Sydney Harbour YHA - Hostel to Penshurst
- Sydney Harbour YHA - Hostel to Petersham
- Sydney Harbour YHA - Hostel to Phillip Bay
- Sydney Harbour YHA - Hostel to Picnic Point
- Sydney Harbour YHA - Hostel to Pitt Town
- Sydney Harbour YHA - Hostel to Pleasure Point
- Sydney Harbour YHA - Hostel to Plumpton
- Sydney Harbour YHA - Hostel to Point Piper
- Sydney Harbour YHA - Hostel to Port Botany
- Sydney Harbour YHA - Hostel to Port Hacking
- Sydney Harbour YHA - Hostel to Potts Hill
- Sydney Harbour YHA - Hostel to Potts Point
- Sydney Harbour YHA - Hostel to Prairiewood
- Sydney Harbour YHA - Hostel to Prestons
- Sydney Harbour YHA - Hostel to Prospect
- Sydney Harbour YHA - Hostel to Punchbowl
- Sydney Harbour YHA - Hostel to Putney
- Sydney Harbour YHA - Hostel to Pymble
- Sydney Harbour YHA - Hostel to Pyrmont
- Sydney Harbour YHA - Hostel to Sydney Airport