- A: A to Z of records
- B: A to Z of records
- C: A to Z of records
- D: A to Z of records
- E: A to Z of records
- F: A to Z of records
- G: A to Z of records
- H: A to Z of records
- I: A to Z of records
- J: A to Z of records
- K: A to Z of records
- L: A to Z of records
- M: A to Z of records
- N: A to Z of records
- O: A to Z of records
- P: A to Z of records
- Q: A to Z of records
- R: A to Z of records
- S: A to Z of records
- T: A to Z of records
- U: A to Z of records
- V: A to Z of records
- W: A to Z of records
- Y: A to Z of records
- Z: A to Z of records
- Macdowall Road
- Macfie Loan
- Macgill Drive
- Mackinnon Crescent
- Macmath Gait
- Madeira Place
- Madeira Street
- Magdala Crescent
- Magdala Mews
- Magdalene Avenue
- Magdalene Court
- Magdalene Drive 1-37 odd & 2-104 even
- Magdalene Drive 47-63 odd & 108-174 even
- Magdalene Gardens
- Magdalene Loan
- Magdalene Medway
- Magdalene Place
- Maidencraig Court
- Maidencraig Crescent
- Maidencraig Grove
- Main Street EH14
- Main Street EH28
- Main Street EH29
- Main Street EH30
- Main Street EH4
- Maingait Medway
- Mains Of Craigmillar
- Maitland Hog Lane
- Maitland Road
- Malachi Close
- Malachi Gait
- Malachi Green
- Malachi Rigg
- Malbet Park
- Malbet Wynd
- Malleny Avenue
- Malleny Millgate
- Maltman Street
- Mannering Place
- Manor Place
- Manse Road EH12
- Manse Road EH29
- Manse Street
- Mansfield Place
- Mansfield Road 1-88
- Mansfield Road 200 & 200B
- Mansionhouse Road
- Maplewood Park
- March Gait
- March Grove