New Heaven Hotel localiza-se em Sarandë, a alguns passos de Praia La Petite e a 36 km de Συνοριακοσ Σταθμοσ Μαυροματιου. O alojamento dispõe de acomodações com um bar e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. Este hotel de 4 estrelas dispõe de depósito de bagagens. O alojamento fornece uma receção aberta 24 horas, um serviço de concierge e câmbio de moeda. No alojamento, todos os quartos estão equipados com secretária. Apresentando uma casa de banho privativa com chuveiro e um secador de cabelo, as acomodações do alojamento têm uma televisão de ecrã plano e ar condicionado, e alguns quartos incluem terraço. Todas as unidades providenciam um frigorífico. New Heaven Hotel disponibiliza pequeno-almoço continental aos seus hóspedes. Παραλια Στροβιλι fica a 38 km de New Heaven Hotel, enquanto Παραλια fica a 40 km de distância.