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