New Heaven Hotel localiza-se em Sarandë, a alguns passos de Praia La Petite, e fornece acomodações com um bar e estacionamento privado gratuito. Este hotel de 4 estrelas dispõe de acesso Wi-Fi gratuito, uma receção aberta 24 horas e um serviço de concierge. Alguns quartos do alojamento incluem varanda com vista da cidade. 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. New Heaven Hotel disponibiliza pequeno-almoço continental.