Apresentando um bar e vistas do mar, Hotel Halcyone - Ilha do Maio encontra-se em Calheta Do Maio, a 3 minutos a pé de Praia de Biche Rocha. Este hotel de 3 estrelas dispõe de uma cozinha partilhada e serviço de quartos. Pratos da cozinha africana, americano, cajun crioula e neerlandesa são servidos no restaurante no local. No alojamento, cada quarto está equipado com dispõem de ar condicionado, secretária, terraço com vista da cidade, casa de banho privativa, televisão de ecrã plano, roupa de cama e toalhas. Todos os quartos providenciam roupeiro e chaleira. Os hóspedes podem apreciar pequeno-almoço buffet, à carta ou continental no alojamento. Este hotel disponibiliza aluguer de bicicletas e aluguer de carros, e a área é popular para ciclismo. O Aeródromo do Maio fica a 1 km da propriedade, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.