From €43 EUR Booking.com The family run Südhotel offers comfortable rooms and free Wi-Fi internet in the centre of Paderborn. It is only 850 metres from Paderborn Train Station and it is a 15-minute walk to the cathedral.