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