Cities near Quelimane
- Uachave (~5 km)
- Beira (~306 km)
- Cidade de Chimoio (~386 km)
- Nampula (~398 km)
- Tete (~400 km)
- Vilankulo (~505 km)
- Ilha de Mocambique (~517 km)
- Lichinga (~539 km)
- Nacala (~548 km)
- Pemba (~670 km)
- Inhambane (~684 km)
- Chokwé (~841 km)
- Chicumbane (~863 km)
- Xai-Xai (~865 km)
- Praia de Bilene (~905 km)
- Maputo (~1003 km)