Pemba airport is close to the city. There are daily flights from Maputo. There are also direct flights twice a week from Johannesburg and Dar es Salaam.The 3000 kilometer road journey from Johannesburg is well worth the experience . No need for 4-wheel-drive, most of the way is good tar with only 150 kms of slow bumpy bad road remaining. The main obstacles are pot-holes and border posts (click Johannesburg to Pemba by Road for more details).