VaoVao Hotel bevindt zich in Nosy Be, op 2 minuten lopen van Madirokely-strand. Dit hotel met 3 sterren biedt gratis WiFi en een excursiebalie. Een aantal units bij de accommodatie hebben een terras met uitzicht op de stad. Het hotel biedt kamers met airconditioning, een kledingkast, een kluisje, een flatscreen-tv en een eigen badkamer met een douche. Sommige kamers hebben ook een keuken met een magnetron. Alle kamers zijn voorzien van een koelkast. Vliegveld Luchthaven Fascene ligt op 20 km van de accommodatie.