Phoenix Coastal Heaven localiza-se em Lutró, a alguns passos de Praia Finikas e a 39 km de Forte de Frangocastelo. O alojamento dispõe de acomodações com um bar e acesso Wi-Fi gratuito, assim como estacionamento privado gratuito. No alojamento, cada quarto está equipado com varanda. Apresentando uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos, os quartos do alojamento também disponibilizam vista do mar. As acomodações do alojamento incluem ar condicionado e secretária. O Aeroporto Internacional de Chania fica a 100 km de distância.