Yes, there are multiple flights from Dubai International to Pemba for under AED 4,407. The cheapest flight booked recently is on Ethiopian Air for just AED 4,146, but on average you can expect to pay AED 6,523.
There are no direct flights from Dubai International to Pemba, but Cheapflights can provide you with all the information you need to find the fastest route with the fewest stops.
There are many flights that can get you from Dubai International to Pemba in 17h 45m. Fly via Ethiopian Air to get the fastest option.
Flying on Ethiopian Air is currently your cheapest option to Pemba, with prices starting at AED 4,147.