Compare and book 5 Star hotels in Medjumbe Island, Cabo Delgado

"This was the perfect way to start our honeymoon island hopping in Mozambique. The staff are wonderful and go above and beyond to make your stay memorable and happy. We can’t speak highly enough of all the staff (but especially resort managers Anna & Ferando, Tomi in the bar - with whom we became well acquainted, Vino the activities manager and the chef who turns out the most delicious seafood dishes). Every little detail is taken care of - from the flights in (45 mins from Pemba in a small bit...