Two sailboats on turquoise water.

5 Star Hotels in Medjumbe Island, Cabo Delgado

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Medjumbe Island 5 Star Hotels

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Medjumbe Island

This private paradise offers pristine beaches and world-class snorkelling along vibrant coral reefs teeming with tropical fish. Kayak around the tiny island or arrange a traditional dhow sailing trip with locals who know the best spots.

See all hotels in Medjumbe Island
Two sailboats on turquoise water.

Top Medjumbe Island Hotel Reviews