Nur 1 km lang und 500 m breit ist die kleine, abgelegene Insel Medjumbe im Quirimbas Archipel und bietet kleine Buchten und weiße Strände im türkisblauen Wasser des Indischen Ozeans. Sie liegt etwa 45 Minuten per Boot von Matemo entfernt. Etwa 12 m oberhalb des Strandes stehen die komfortablen Chalets mit privatem Plunge Pool, Klimaanlage, Innen- und Außendusche und Minibar. Das Hauptgebäude beherbergt das Restaurant und eine Lounge mit Bar. Gleich daneben befindet sich der Hauptpool. Medjumbe liegt in einem Meeres-Schutzgebiet. Das Riff ist nur einen Kilometer vom Strand entfernt, ein Eldorado für Taucher und Schnorchler.