Pemba Beach Lodges and Resorts. Browse our hand-crafted holidays to Ulala Beach Lodge in Pemba Mozambique. We have unbeaten holiday deals on all Pemba hotels and can include flights from South Africa.