Naya Lodge bevindt zich in Mitsamiouli en heeft een tuin, een bar, een spa- en wellnesscentrum, en gratis WiFi in de hele accommodatie. Deze accommodatie beschikt over roomservice en een buitenzwembad. Er is een Afrikaans restaurant en er is gratis privéparkeren. Het hotel biedt kamers met airconditioning, een bureau, een koffiezetapparaat, een minibar, een kluisje, een flatscreen-tv, een terras en een eigen badkamer met een douche. Naya Lodge heeft een aantal kamers met uitzicht op het zwembad, en iedere kamer heeft een balkon. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Er is een à la carte-ontbijt beschikbaar bij Naya Lodge. Je kunt tijdens je verblijf bij het hotel gebruikmaken van spa- en wellnessfaciliteiten, inclusief de hot tub, of massagebehandelingen boeken. Het personeel bij de 24-uursreceptie spreekt Engels, Frans en Swahili, en staat altijd klaar om je te helpen. Vliegveld Internationale luchthaven Prince Said Ibrahim ligt op 19 km van de accommodatie.