Title: TOP Adults Only Resorts & Hotels in Medjumbe Island for 2025 | Expedia.co.uk [Hotels in Medjumbe Island](https://expedia.co.uk/Medjumbe-Island-Hotels.d6125090.Travel-Guide-Hotels)[Holiday Rentals in Medjumbe Island](https://expedia.co.uk/Medjumbe-Island-Holiday-Rentals.d6125090.Travel-Guide-HolidayRentals)[Flights to Medjumbe Island](https://expedia.co.uk/Cheap-Flights-To-Medjumbe-Island.d6125090.Travel-Guide-Flights)[Medjumbe Island Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Medjumbe-Island.d6125090.Car-Hire-Guide)[Medjumbe Island Holidays](https://expedia.co.uk/Medjumbe-Island.d6125090.Holidays-City-Breaks) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Adults Only Resorts & Hotels in Medjumbe Island ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Medjumbe Island Adults Only Resorts & Hotels Tonight [20 Oct - 21 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6125090&startDate=2025-10-20&endDate=2025-10-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=adults_only) Tomorrow [21 Oct - 22 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6125090&startDate=2025-10-21&endDate=2025-10-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=adults_only) This weekend [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6125090&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=adults_only) Next weekend [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6125090&startDate=2025-10-31&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=adults_only) ## Top Medjumbe Island Adults Only Resorts & Hotels ## Top Medjumbe Island Hotel Reviews ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - [5 Star Hotels in Pemba](https://www.expedia.co.uk/5Star-Pemba-Hotels.s50-0-d2849.Travel-Guide-Filter-Hotels) - [Ibo Hotels](https://www.expedia.co.uk/Ibo-Hotels.d6349839.Travel-Guide-Hotels) - [Matemo Island Hotels](https://www.expedia.co.uk/Matemo-Island-Hotels.d6125159.Travel-Guide-Hotels) - [Mocímboa da Praia Hotels](https://www.expedia.co.uk/Mocimboa-Da-Praia-Hotels.d3000000703.Travel-Guide-Hotels) - [Palma Hotels](https://www.expedia.co.uk/Palma-Hotels.d553248633963306271.Travel-Guide-Hotels) - [Pemba Hotels](https://www.expedia.co.uk/Pemba-Hotels.d2849.Travel-Guide-Hotels) - [Quilalea Island Hotels](https://www.expedia.co.uk/Quilalea-Island-Hotels.d6174850.Travel-Guide-Hotels) - [Hotels near The Spit](https://www.expedia.co.uk/The-Spit-Hotels.0-l553248621561207026-0.Travel-Guide-Filter-Hotels) - [Flights to Ibo](https://www.expedia.co.uk/Cheap-Flights-To-Ibo.d6349839.Travel-Guide-Flights) - [Flights to Pemba](https://www.expedia.co.uk/Cheap-Flights-To-Pemba.d2849.Travel-Guide-Flights) - [Flights from Nampula (APL) to Pemba (POL)](https://www.expedia.co.uk/lp/flights/apl/pol/nampula-to-pemba) - [Flights from Blantyre (BLZ) to Pemba (POL)](https://www.expedia.co.uk/lp/flights/blz/pol/blantyre-to-pemba) - [Flights from Paris (CDG) to Pemba (POL)](https://www.expedia.co.uk/lp/flights/cdg/pol/paris-to-pemba) - [Flights from Dar es Salaam (DAR) to Pemba (POL)](https://www.expedia.co.uk/lp/flights/dar/pol/dar-es-salaam-to-pemba) - [Flights from Harare (HRE) to Pemba (POL)](https://www.expedia.co.uk/lp/flights/hre/pol/harare-to-pemba) - [Flights from Johannesburg (JNB) to Pemba (POL)](https://www.expedia.co.uk/lp/flights/jnb/pol/johannesburg-to-pemba) - [Flights from London (LGW) to Pemba (POL)](https://www.expedia.co.uk/lp/flights/lgw/pol/london-to-pemba) - [Flights from London (LHR) to Pemba (POL)](https://www.expedia.co.uk/lp/flights/lhr/pol/london-to-pemba) - [Flights from Lusaka (LUN) to Pemba (POL)](https://www.expedia.co.uk/lp/flights/lun/pol/lusaka-to-pemba) - [Flights from Maputo (MPM) to Pemba (POL)](https://www.expedia.co.uk/lp/flights/mpm/pol/maputo-to-pemba) - [Flights from Nairobi (NBO) to Pemba (POL)](https://www.expedia.co.uk/lp/flights/nbo/pol/nairobi-to-pemba) - [Flights from Pemba (POL) to Palma (LMZ)](https://www.expedia.co.uk/lp/flights/pol/lmz/pemba-to-palma) - [Ibo Holidays](https://www.expedia.co.uk/Ibo.d6349839.Holidays-City-Breaks) - [Pemba Holidays](https://www.expedia.co.uk/Pemba.d2849.Holidays-City-Breaks) - [Visit Pemba](https://www.expedia.co.uk/Pemba.dx2849) - [Ponta Romero Lighthouse](https://www.expedia.co.uk/Ponta-Romero-Lighthouse-Pemba.d553248621563668398.Attraction) - [Quilalea Island Holidays](https://www.expedia.co.uk/Quilalea-Island.d6174850.Holidays-City-Breaks) - [Visit Quissanga](https://www.expedia.co.uk/Quissanga.dx3000656071) - [Car hire near The Spit](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-The-Spit.d553248621561207026.Car-Hire-Guide) - [Palma Holiday Rentals](https://www.expedia.co.uk/Palma-Holiday-Rentals.d553248633963306271.Travel-Guide-HolidayRentals)