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