New Heaven Hotel ligt in Sarandë, op een paar minuten lopen van Strand La Petite, en biedt accommodatie met een bar en gratis privéparkeren. 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. Kamers bij het hotel hebben een eigen badkamer met een douche en een haardroger, flatscreen-tv en airconditioning, en sommige kamers zijn voorzien van een terras. Er is een continentaal ontbijt beschikbaar bij New Heaven Hotel.