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