New Heaven Hotel se encuentra en Saranda, a pocos pasos de Playa La Petite y a 36 km de Συνοριακοσ Σταθμοσ Μαυροματιου. Ofrece alojamiento con bar y wifi gratis en todo el alojamiento, además de parking privado gratis. Este hotel de 4 estrellas ofrece guardaequipaje. El alojamiento ofrece recepción 24 horas, servicio de conserjería y cambio de moneda. En el hotel, cada habitación incluye escritorio. Las habitaciones del alojamiento tienen baño privado con ducha y secador de pelo, además de TV de pantalla plana y aire acondicionado. Algunas de las habitaciones también están equipadas con terraza. Las unidades cuentan con nevera. En New Heaven Hotel se puede disfrutar de un desayuno continental. Παραλια Στροβιλι está a 38 km del alojamiento, y Παραλια está a 40 km.