New Heaven Hotel se encuentra en Saranda, a pocos pasos de Playa La Petite, y ofrece alojamiento con bar y parking privado gratis. Este hotel de 4 estrellas ofrece recepción 24 horas, servicio de conserjería y wifi gratis. Algunas habitaciones del alojamiento incluyen un balcón con vistas a la ciudad. 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 sirve un desayuno continental.