Located near a train station, Waldhotel Nachtigall is a great choice for a stay in Paderborn. You can visit the spa to indulge in massages, body wraps, or mani/pedis, and international cuisine is served at Restaurant Nachtigall, which is open for breakfast and dinner. A bar/lounge, a sauna, and a steam room are other highlights.