- Maddington to Fremantle Prison YHA
- Madeley to Fremantle Prison YHA
- Madora Bay to Fremantle Prison YHA
- Maida Vale to Fremantle Prison YHA
- Malaga to Fremantle Prison YHA
- Mandogalup to Fremantle Prison YHA
- Mandurah to Fremantle Prison YHA
- Manning to Fremantle Prison YHA
- Marangaroo to Fremantle Prison YHA
- Mardella to Fremantle Prison YHA
- Marmion to Fremantle Prison YHA
- Martin to Fremantle Prison YHA
- Maylands to Fremantle Prison YHA
- Meadow Springs to Fremantle Prison YHA
- Medina to Fremantle Prison YHA
- Melville to Fremantle Prison YHA
- Menora to Fremantle Prison YHA
- Merriwa to Fremantle Prison YHA
- Midland to Fremantle Prison YHA
- Midvale to Fremantle Prison YHA
- Mindarie to Fremantle Prison YHA
- Mirrabooka to Fremantle Prison YHA
- Morley to Fremantle Prison YHA
- Mosman Park to Fremantle Prison YHA
- Mount Claremont to Fremantle Prison YHA
- Mount Hawthorn to Fremantle Prison YHA
- Mount Lawley to Fremantle Prison YHA
- Mount Nasura to Fremantle Prison YHA
- Mount Pleasant to Fremantle Prison YHA
- Mount Richon to Fremantle Prison YHA
- Mullaloo to Fremantle Prison YHA
- Mundijong to Fremantle Prison YHA
- Munster to Fremantle Prison YHA
- Murdoch to Fremantle Prison YHA
- Myaree to Fremantle Prison YHA
- Perth Airport to Fremantle Prison YHA
- Fremantle Prison YHA to Maddington
- Fremantle Prison YHA to Madeley
- Fremantle Prison YHA to Madora Bay
- Fremantle Prison YHA to Maida Vale
- Fremantle Prison YHA to Malaga
- Fremantle Prison YHA to Mandogalup
- Fremantle Prison YHA to Mandurah
- Fremantle Prison YHA to Manning
- Fremantle Prison YHA to Marangaroo
- Fremantle Prison YHA to Mardella
- Fremantle Prison YHA to Marmion
- Fremantle Prison YHA to Martin
- Fremantle Prison YHA to Maylands
- Fremantle Prison YHA to Meadow Springs
- Fremantle Prison YHA to Medina
- Fremantle Prison YHA to Melville
- Fremantle Prison YHA to Menora
- Fremantle Prison YHA to Merriwa
- Fremantle Prison YHA to Midland
- Fremantle Prison YHA to Midvale
- Fremantle Prison YHA to Mindarie
- Fremantle Prison YHA to Mirrabooka
- Fremantle Prison YHA to Morley
- Fremantle Prison YHA to Mosman Park
- Fremantle Prison YHA to Mount Claremont
- Fremantle Prison YHA to Mount Hawthorn
- Fremantle Prison YHA to Mount Lawley
- Fremantle Prison YHA to Mount Nasura
- Fremantle Prison YHA to Mount Pleasant
- Fremantle Prison YHA to Mount Richon
- Fremantle Prison YHA to Mullaloo
- Fremantle Prison YHA to Mundijong
- Fremantle Prison YHA to Munster
- Fremantle Prison YHA to Murdoch
- Fremantle Prison YHA to Myaree
- Fremantle Prison YHA to Perth Airport