Upvote:2
There is a large and AFAIK free parking lot right next to the train Station in Nyborg. However, not all of the express trains stop in Nyborg. All regular trains do, and they are only 15 minutes slower. There is also paid parking inside the train station in Odense. All trains stop in Odense.