How to get to Pemba, Nothern Mozambique. Av. da Marginal 5470, Pemba, Cabo Delgado Province, Mozambique. On Wimbe Beach, 4 kms from Airport, 8 kms from City Centre & Harbour. Airlink operates weekly flights directly to Pemba from OR Tambo International Airport. LAM – Mozambique Airlines offer flights to Pemba from Johannesburg, Maputo and Dar es Salaam. Upon arrival at Pemba International Airport, you will be met by a representative from Pemba Beach Hotel and Spa and transferred by road to the Hotel. Duration: approximately 5 minutes.