Optimal savings can be achieved when choosing to visit North Rhine-Westphalia in February, the least expensive month. The average nightly cost of accommodations in North Rhine-Westphalia during February is £12/night. Conversely, January in North Rhine-Westphalia is the most expensive period, with prices soaring to around £113/night, so it's advisable to steer clear during that time.