O mais próximo de Paulo do tipo «localidade» é Cabo Salela, a 3,6 km (2,3 mi) ao noroeste.
Cabo Salela
Edifício — Província de Inhambane, Moçambique, altitude 33 m. A 3,6 km (2,3 mi) ao noroeste de Paulo.
Cabo Machevenga
Edifício — Província de Inhambane, Moçambique, altitude 52 m. A 3,7 km (2,3 mi) ao noroeste de Paulo.
Chafurdine
Edifício — Província de Inhambane, Moçambique, altitude 27 m. A 3,9 km (2,4 mi) ao oeste de Paulo.
Cabo Secriva
Edifício — Província de Inhambane, Moçambique, altitude 13 m. A 5,5 km (3,4 mi) ao oeste-sudoeste de Paulo.
M. Marraneja
Edifício — Província de Inhambane, Moçambique, altitude 36 m. A 6,8 km (4,3 mi) ao norte-noroeste de Paulo.
Castelo
Edifício — Província de Inhambane, Moçambique, altitude 19 m. A 8,7 km (5,4 mi) ao oeste de Paulo.
Cabo Madeira
Edifício — Província de Inhambane, Moçambique, altitude 6 m. A 10 km (6 mi) ao oeste-noroeste de Paulo.
Cabo Muéle
Edifício — Província de Inhambane, Moçambique, altitude 15 m. A 9,8 km (6,1 mi) ao oeste de Paulo.
Cabo Marrambone
Edifício — Província de Inhambane, Moçambique, altitude 11 m. A 12 km (7 mi) ao oeste-noroeste de Paulo.
J. P. Cumbe
Edifício — Província de Inhambane, Moçambique, altitude 25 m. A 10 km (6 mi) ao oeste-sudoeste de Paulo.
Ernesto
Edifício — Província de Inhambane, Moçambique, altitude 15 m. A 12 km (7 mi) ao oeste de Paulo.
Chefe Majanguissa
Edifício — Província de Inhambane, Moçambique, altitude 2 m. A 14 km (9 mi) ao oeste-noroeste de Paulo.
São Matuquela
Edifício — Província de Inhambane, Moçambique, altitude 6 m. A 15 km (9 mi) ao noroeste de Paulo.
Lecuarra
Edifício — Província de Inhambane, Moçambique, altitude 4 m. A 13 km (8 mi) ao norte de Paulo.
Régulo Nhapossa
Edifício — Província de Inhambane, Moçambique, altitude 14 m. A 13 km (8 mi) ao oeste de Paulo.
J. Barbosa
Edifício — Província de Inhambane, Moçambique, altitude 24 m. A 13 km (8 mi) ao oeste-sudoeste de Paulo.
M. Acácio
Edifício — Província de Inhambane, Moçambique, altitude 20 m. A 14 km (8 mi) ao oeste-sudoeste de Paulo.
Aldeia Jossefa
Edifício — Província de Inhambane, Moçambique, altitude 13 m. A 17 km (10 mi) ao noroeste de Paulo.
Régulo Nhanale
Edifício — Província de Inhambane, Moçambique, altitude 21 m. A 14 km (9 mi) ao oeste-sudoeste de Paulo.
Ferreira
Edifício — Província de Inhambane, Moçambique, altitude 24 m. A 15 km (9 mi) ao oeste-sudoeste de Paulo.
Matadouro
Edifício — Província de Inhambane, Moçambique, altitude 53 m. A 20 km (12 mi) ao oeste-noroeste de Paulo.
Régulo Nhatitima
Edifício — Província de Inhambane, Moçambique, altitude 60 m. A 20 km (12 mi) ao oeste-noroeste de Paulo.
Gafaria
Edifício — Província de Inhambane, Moçambique, altitude 12 m. A 17 km (11 mi) ao oeste-sudoeste de Paulo.
F. Massolonga
Edifício — Província de Inhambane, Moçambique, altitude 61 m. A 20 km (12 mi) ao oeste-noroeste de Paulo.
Régulo Rumbana
Edifício — Província de Inhambane, Moçambique, altitude 80 m. A 22 km (13 mi) ao oeste-noroeste de Paulo.
Cabo Nhamaxaxa
Edifício — Província de Inhambane, Moçambique, altitude 52 m. A 23 km (14 mi) ao noroeste de Paulo.
R. Dulamo
Edifício — Província de Inhambane, Moçambique, altitude 134 m. A 23 km (14 mi) ao oeste-noroeste de Paulo.
Aldeia Basso
Edifício — Província de Inhambane, Moçambique, altitude 97 m. A 24 km (15 mi) ao oeste-noroeste de Paulo.
M. Malomane
Edifício — Província de Inhambane, Moçambique, altitude 59 m. A 21 km (13 mi) ao oeste de Paulo.
R. Ribeiro
Edifício — Província de Inhambane, Moçambique, altitude 4 m. A 24 km (15 mi) ao norte-noroeste de Paulo.