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