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