M
- (Roper Gulf) Maranboy
- (Central Desert) MacDonald Downs
- (Central Desert) Mount Allan
- (West Arnhem) Murgenella Settlement
- (Tiwi Islands) Melville Island
- (Tiwi Islands) Isla Melville
- (Central Desert) Marqua
- (Central Desert) Manners Creek
- (Barkly) Murun Murula
- (Roper Gulf) Mumpumampu
- (Roper Gulf) Marraya
- (Roper Gulf) Marrkalawa
- (Roper Gulf) Mobarn
- (Wagait) Mandorah
- (Litchfield) Middle Point
- (MacDonnell) Mount Liebig
- (West Arnhem) Minjilang
- (Tiwi Islands) Milikapiti
- McMinns Lagoon
- (Roper Gulf) Mataranka
- (East Arnhem) Milingimbi
- (West Arnhem) Maningrida