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