New Heaven Hotel ligt in Sarandë, op een paar minuten lopen van Strand La Petite, en biedt accommodatie met een terras, gratis privéparkeren en een bar. Dit hotel met 4 sterren biedt gratis WiFi, een 24-uursreceptie en een conciërgedienst. Bepaalde kamers bij de accommodatie hebben een balkon met uitzicht op de stad. Er is een continentaal ontbijt beschikbaar bij het hotel.