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