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