From €48 EUR Booking.com This hotel offers a 24-hour bar, a free business corner and free Wi-Fi in the lobby. . It stands on the edge of Paderborn’s old town, a 5-minute walk from the cathedral.