Located in Sarandë, a few steps from La Petite Beach, New Heaven Hotel provides accommodations with a terrace, free private parking and a bar. This 4-star hotel offers a 24-hour front desk, a concierge service and free WiFi. Certain rooms at the property include a balcony with a city view. A continental breakfast is available at the hotel.