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