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