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