In the last 72 hours, users have found North Rhine-Westphalia holiday rentals for tonight for as low as €31.