- Eaglemont to Travelodge Southbank Melbourne
- East Geelong to Travelodge Southbank Melbourne
- Edithvale to Travelodge Southbank Melbourne
- Elsternwick to Travelodge Southbank Melbourne
- Eltham North to Travelodge Southbank Melbourne
- Eltham to Travelodge Southbank Melbourne
- Elwood to Travelodge Southbank Melbourne
- Endeavour Hills to Travelodge Southbank Melbourne
- Epping to Travelodge Southbank Melbourne
- Essendon Fields to Travelodge Southbank Melbourne
- Essendon North to Travelodge Southbank Melbourne
- Essendon West to Travelodge Southbank Melbourne
- Essendon to Travelodge Southbank Melbourne
- Eumemmerring to Travelodge Southbank Melbourne
- Melbourne Airport to Travelodge Southbank Melbourne
- Travelodge Southbank Melbourne to Eaglemont
- Travelodge Southbank Melbourne to East Geelong
- Travelodge Southbank Melbourne to Edithvale
- Travelodge Southbank Melbourne to Elsternwick
- Travelodge Southbank Melbourne to Eltham North
- Travelodge Southbank Melbourne to Eltham
- Travelodge Southbank Melbourne to Elwood
- Travelodge Southbank Melbourne to Endeavour Hills
- Travelodge Southbank Melbourne to Epping
- Travelodge Southbank Melbourne to Essendon Fields
- Travelodge Southbank Melbourne to Essendon North
- Travelodge Southbank Melbourne to Essendon West
- Travelodge Southbank Melbourne to Essendon
- Travelodge Southbank Melbourne to Eumemmerring
- Travelodge Southbank Melbourne to Melbourne Airport