- Kalamunda to Fremantle Hostel
- Kallaroo to Fremantle Hostel
- Karawara to Fremantle Hostel
- Kardinya to Fremantle Hostel
- Karnup to Fremantle Hostel
- Karragullen to Fremantle Hostel
- Karrakatta to Fremantle Hostel
- Karrakup to Fremantle Hostel
- Karrinyup to Fremantle Hostel
- Kelmscott to Fremantle Hostel
- Kensington to Fremantle Hostel
- Kenwick to Fremantle Hostel
- Keralup to Fremantle Hostel
- Kewdale to Fremantle Hostel
- Keysbrook to Fremantle Hostel
- Kiara to Fremantle Hostel
- Kingsley to Fremantle Hostel
- Kinross to Fremantle Hostel
- Koondoola to Fremantle Hostel
- Kwinana Town Centre to Fremantle Hostel
- Perth Airport to Fremantle Hostel
- Fremantle Hostel to Kalamunda
- Fremantle Hostel to Kallaroo
- Fremantle Hostel to Karawara
- Fremantle Hostel to Kardinya
- Fremantle Hostel to Karnup
- Fremantle Hostel to Karragullen
- Fremantle Hostel to Karrakatta
- Fremantle Hostel to Karrakup
- Fremantle Hostel to Karrinyup
- Fremantle Hostel to Kelmscott
- Fremantle Hostel to Kensington
- Fremantle Hostel to Kenwick
- Fremantle Hostel to Keralup
- Fremantle Hostel to Kewdale
- Fremantle Hostel to Keysbrook
- Fremantle Hostel to Kiara
- Fremantle Hostel to Kingsley
- Fremantle Hostel to Kinross
- Fremantle Hostel to Koondoola
- Fremantle Hostel to Kwinana Town Centre
- Fremantle Hostel to Perth Airport