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