- Park Orchards to St Kilda Hostel
- Parkdale to St Kilda Hostel
- Parkville to St Kilda Hostel
- Pascoe Vale South to St Kilda Hostel
- Pascoe Vale to St Kilda Hostel
- Patterson Lakes to St Kilda Hostel
- Pearcedale to St Kilda Hostel
- Plenty to St Kilda Hostel
- Plumpton to St Kilda Hostel
- Point Cook to St Kilda Hostel
- Point Leo to St Kilda Hostel
- Point Lonsdale to St Kilda Hostel
- Port Melbourne to St Kilda Hostel
- Portarlington to St Kilda Hostel
- Portsea to St Kilda Hostel
- Prahran to St Kilda Hostel
- Preston to St Kilda Hostel
- Princes Hill to St Kilda Hostel
- Melbourne Airport to St Kilda Hostel
- St Kilda Hostel to Park Orchards
- St Kilda Hostel to Parkdale
- St Kilda Hostel to Parkville
- St Kilda Hostel to Pascoe Vale South
- St Kilda Hostel to Pascoe Vale
- St Kilda Hostel to Patterson Lakes
- St Kilda Hostel to Pearcedale
- St Kilda Hostel to Plenty
- St Kilda Hostel to Plumpton
- St Kilda Hostel to Point Cook
- St Kilda Hostel to Point Leo
- St Kilda Hostel to Point Lonsdale
- St Kilda Hostel to Port Melbourne
- St Kilda Hostel to Portarlington
- St Kilda Hostel to Portsea
- St Kilda Hostel to Prahran
- St Kilda Hostel to Preston
- St Kilda Hostel to Princes Hill
- St Kilda Hostel to Melbourne Airport