Please note: Anantara Medjumbe is temporarily closed and will reopen, so this itinerary cannot be booked at present. The island lies in Cabo Delgado Province. The UK Foreign, Commonwealth & Development Office (FCDO) advises against all travel to the province except Palma town and the area around Pemba and Afungi. For those areas it advises against all but essential travel (advice updated August 20, 2026). Check the current advice before travel.
A top-end African beach getaway, with an exclusive private island experience off the coast of Mozambique.
Tour Overview
Medjumbe is a small island, about a kilometer long, inside Quirimbas National Park off northern Mozambique, and Anantara’s 12 beach villas are the only buildings on it. The plan is simple: six nights of snorkeling and diving, kayaking, sunset dhow trips and spa time. The resort is temporarily closed and will reopen, and until then this trip is unavailable.
Travel Pace & Connections
From Johannesburg you fly to Pemba, and a light aircraft flight of about 45 minutes covers the last stretch over the archipelago. Pemba and the islands are both in Cabo Delgado, which is why the note above matters for the whole stay.
Ideal For
On an island this small, with only a dozen villas, couples have it nearly to themselves. While Medjumbe is closed, the Bazaruto Archipelago further south has island lodges with a similar mix of reef, dhow and beach.
6 Nights Quirimbas Archipelago
Price Per Person Sharing From:
USD 6,871 - 8,116
The price can be reduced by substituting accommodations
Light aircraft flight over the Quirimbas Archipelago to Medjumbe.
Check-in to a private luxury villa on Medjumbe Island.
Seafood-focused Afro-Portuguese dinner at the resort.
Once you’ve arrived in Johannesburg and cleared customs and immigration, an African Sky representative will meet you in the arrivals hall and assist with formalities before your regional flight to Pemba in northern Mozambique. On arrival, a lodge host escorts you to a scenic light aircraft transfer over the Quirimbas Archipelago to Medjumbe, a tiny private island surrounded by dazzling Indian Ocean blues inside the Quirimbas National Park.
Settle into your villa at Anantara Medjumbe Island Resort and feel the pace of life slow immediately. Enjoy a stroll along powder-soft sands, take your first swim in the warm lagoon or simply relax on your deck as the sun sets over the ocean, followed by a generous Afro-Portuguese inspired dinner featuring freshly caught seafood and Mozambican flavors.
Snorkeling or diving on pristine, uncrowded coral reefs.
Kayaking, paddleboarding and dhow cruises at sunset.
Relaxing spa treatments and quiet island seclusion.
Days two to six are entirely yours to enjoy at leisure on Medjumbe Private Island. Spend your mornings snorkeling or scuba diving over remarkably untouched coral reefs, where vibrant tropical fish and healthy corals testify to the island’s protected status within the Quirimbas Archipelago. Between June and October, keep an eye out for humpback whales as they pass offshore on their annual migration.
Afternoons invite unhurried barefoot luxury. Join a traditional dhow cruise at sunset, try kayaking, paddleboarding or water-skiing in the calm lagoon, or simply laze beside your plunge pool with endless Indian Ocean views. Optional deep-sea fishing, romantic sandbank picnics and soothing Anantara Spa treatments round off each day, before returning to gourmet dinners and star-filled skies on your private island retreat.
Day 7: Departure
Overnight: None
Meals: Breakfast
Highlights
Final swim or beach walk on Medjumbe’s shoreline.
Scenic flight back to Pemba and onward to Johannesburg.
Optional hosted drop-off in Johannesburg or Pretoria.
Savor a final leisurely morning on Medjumbe, perhaps rising early for a beach walk at low tide or one last swim in the warm, translucent waters of the Indian Ocean. Enjoy breakfast on the deck as you take in sweeping views of the tiny island, fringed by white sand and turquoise sea, and bid farewell to the relaxed rhythm of barefoot luxury.
After check-out you board the light aircraft back to Pemba, enjoying one more aerial glimpse of the Quirimbas Archipelago before connecting to your flight to Johannesburg. On arrival, an African Sky representative can meet you and arrange a transfer to your hotel or onward connection, bringing your exclusive Mozambique beach breakaway to a memorable close.
Victoria Falls Safari Lodge and Chobe Game Lodge, two nights each across two countries.
Last Updated: November 6, 2026 Curated By:Riaan Viljoen
This website uses cookies. To learn more about how we use cookies, please view our Privacy Policy. By clicking "I Accept" on this banner, you consent to the use of cookies unless you have disabled them.