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