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