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