Hotel Paulshöhe offers warm rooms and cottages with lake views, complemented by a restaurant and mature gardens.