Hotel Halcyone - Ilha do Maio bevindt zich in Calheta Do Maio, op 3 minuten lopen van Praia de Biche Rocha, en biedt een bar en uitzicht op de zee. Dit hotel met 3 sterren biedt een gedeelde keuken en roomservice. Het restaurant serveert naast Afrikaanse en Amerikaanse ook cajun/creoolse en Nederlandse gerechten. Alle kamers bij het hotel hebben airconditioning, een bureau, een terras met uitzicht op de stad, een eigen badkamer, een flatscreen-tv, beddengoed en handdoeken. Alle kamers zijn voorzien van een kledingkast en een waterkoker. Er is een ontbijt beschikbaar. De opties zijn een als buffet aangeboden ontbijt, à la carte-ontbijt en continentaal ontbijt. Je kunt bij dit hotel fietsen en een auto huren, en gasten gaan er graag fietsen. Praia de Ponta Preta ligt op 19 minuten lopen van Hotel Halcyone - Ilha do Maio. Vliegveld Luchthaven Maio ligt op 1 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.