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