- Kallista to Travelodge Southbank Melbourne
- Kalorama to Travelodge Southbank Melbourne
- Kangaroo Ground to Travelodge Southbank Melbourne
- Kealba to Travelodge Southbank Melbourne
- Keilor Downs to Travelodge Southbank Melbourne
- Keilor East to Travelodge Southbank Melbourne
- Keilor Lodge to Travelodge Southbank Melbourne
- Keilor North to Travelodge Southbank Melbourne
- Keilor Park to Travelodge Southbank Melbourne
- Keilor to Travelodge Southbank Melbourne
- Kensington to Travelodge Southbank Melbourne
- Kew East to Travelodge Southbank Melbourne
- Kew to Travelodge Southbank Melbourne
- Keysborough to Travelodge Southbank Melbourne
- Kilsyth South to Travelodge Southbank Melbourne
- Kilsyth to Travelodge Southbank Melbourne
- Kings Park to Travelodge Southbank Melbourne
- Kingsbury to Travelodge Southbank Melbourne
- Kingsville to Travelodge Southbank Melbourne
- Knoxfield to Travelodge Southbank Melbourne
- Koo Wee Rup to Travelodge Southbank Melbourne
- Kooyong to Travelodge Southbank Melbourne
- Melbourne Airport to Travelodge Southbank Melbourne
- Travelodge Southbank Melbourne to Kallista
- Travelodge Southbank Melbourne to Kalorama
- Travelodge Southbank Melbourne to Kangaroo Ground
- Travelodge Southbank Melbourne to Kealba
- Travelodge Southbank Melbourne to Keilor Downs
- Travelodge Southbank Melbourne to Keilor East
- Travelodge Southbank Melbourne to Keilor Lodge
- Travelodge Southbank Melbourne to Keilor North
- Travelodge Southbank Melbourne to Keilor Park
- Travelodge Southbank Melbourne to Keilor
- Travelodge Southbank Melbourne to Kensington
- Travelodge Southbank Melbourne to Kew East
- Travelodge Southbank Melbourne to Kew
- Travelodge Southbank Melbourne to Keysborough
- Travelodge Southbank Melbourne to Kilsyth South
- Travelodge Southbank Melbourne to Kilsyth
- Travelodge Southbank Melbourne to Kings Park
- Travelodge Southbank Melbourne to Kingsbury
- Travelodge Southbank Melbourne to Kingsville
- Travelodge Southbank Melbourne to Knoxfield
- Travelodge Southbank Melbourne to Koo Wee Rup
- Travelodge Southbank Melbourne to Kooyong
- Travelodge Southbank Melbourne to Melbourne Airport