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