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