O mais próximo de Machemba do tipo «localidade» é Demué, a 39 km (24 mi) ao sul-sudeste.
Demué
Edifício — Província de Cabo Delgado, Moçambique, altitude 297 m. A 39 km (24 mi) ao sul-sudeste de Machemba.
Impate Amé
Edifício — Província de Cabo Delgado, Moçambique. A 55 km (34 mi) ao leste-sudeste de Machemba.
Residência
Edifício — Província de Cabo Delgado, Moçambique, altitude 141 m. A 104 km (65 mi) ao sul de Machemba.
Cantina Alves
Edifício — Província de Cabo Delgado, Moçambique, altitude 18 m. A 116 km (72 mi) ao sul-sudeste de Machemba.
Muidene
Edifício — Província de Cabo Delgado, Moçambique, altitude 356 m. A 109 km (68 mi) ao sul de Machemba.
Longo
Edifício — Província de Cabo Delgado, Moçambique, altitude 356 m. A 114 km (71 mi) ao sul-sudoeste de Machemba.
Metiquita
Edifício — Província de Cabo Delgado, Moçambique, altitude 343 m. A 119 km (74 mi) ao sul-sudoeste de Machemba.
Bastos
Edifício — Província de Cabo Delgado, Moçambique, altitude 429 m. A 121 km (75 mi) ao sul-sudoeste de Machemba.
São Isidro
Edifício — Província de Cabo Delgado, Moçambique, altitude 470 m. A 126 km (78 mi) ao sul-sudoeste de Machemba.
Gere-Gere
Edifício — Província de Nampula, Moçambique, altitude 232 m. A 249 km (155 mi) ao sul de Machemba.
Murrecule
Edifício — Província de Nampula, Moçambique, altitude 402 m. A 258 km (160 mi) ao sul-sudoeste de Machemba.
Alves Limua
Edifício — Província de Nampula, Moçambique, altitude 365 m. A 269 km (167 mi) ao sul de Machemba.
Sarafim
Edifício — Província de Nampula, Moçambique, altitude 120 m. A 288 km (179 mi) ao sul de Machemba.
Nacaroa
Edifício — Província de Nampula, Moçambique, altitude 351 m. A 278 km (173 mi) ao sul de Machemba.
Narrero
Edifício — Província de Nampula, Moçambique, altitude 374 m. A 279 km (173 mi) ao sul de Machemba.
Adilio
Edifício — Província de Nampula, Moçambique, altitude 121 m. A 291 km (181 mi) ao sul de Machemba.
Namitele
Edifício — Província de Nampula, Moçambique, altitude 359 m. A 285 km (177 mi) ao sul de Machemba.
Maleque
Edifício — Província de Nampula, Moçambique, altitude 162 m. A 298 km (185 mi) ao sul de Machemba.
Omar
Edifício — Província de Nampula, Moçambique, altitude 187 m. A 302 km (187 mi) ao sul de Machemba.
Magalhães
Edifício — Província de Nampula, Moçambique, altitude 28 m. A 306 km (190 mi) ao sul-sudeste de Machemba.
Gracio
Edifício — Província de Nampula, Moçambique, altitude 432 m. A 287 km (178 mi) ao sul-sudoeste de Machemba.
Abílio
Edifício — Província de Nampula, Moçambique, altitude 8 m. A 308 km (192 mi) ao sul-sudeste de Machemba.
Tereza
Edifício — Província de Nampula, Moçambique, altitude 148 m. A 308 km (192 mi) ao sul de Machemba.
A Magalhães
Edifício — Província de Nampula, Moçambique, altitude 146 m. A 315 km (196 mi) ao sul-sudeste de Machemba.
Mesa
Edifício — Província de Nampula, Moçambique, altitude 130 m. A 320 km (199 mi) ao sul-sudeste de Machemba.
J F dos Santos
Edifício — Província de Nampula, Moçambique, altitude 67 m. A 321 km (199 mi) ao sul-sudeste de Machemba.
Crusse
Edifício — Província de Nampula, Moçambique. A 325 km (202 mi) ao sul-sudeste de Machemba.
Malutine
Edifício — Província de Nampula, Moçambique, altitude 21 m. A 325 km (202 mi) ao sul-sudeste de Machemba.
Lourenco Marques
Edifício — Província de Nampula, Moçambique, altitude 85 m. A 321 km (200 mi) ao sul de Machemba.
Nico
Edifício — Província de Nampula, Moçambique, altitude 64 m. A 328 km (204 mi) ao sul-sudeste de Machemba.