May is probably the best single time to visit Copenhagen, though September is the warmest of the shoulder-season months, averaging around 16.5 degrees Celcius.