The average train between Vejle and Frederikshavn takes 3h 48m and the fastest train takes 3h 39m. There is a train service every few hours from Vejle to Frederikshavn. The journey time may be longer on weekends and holidays; use the search form on this page to search for a specific travel date.
Trains run hourly between Vejle and Frederikshavn. The earliest departure is at 3:19 AM at night, and the last departure from Vejle is at 8:53 PM which arrives into Frederikshavn at 12:32 AM. All services require a transfer at Aarhus H and take an average of 3h 48m. The schedules shown below are for the next available departures.


4h 58m • 2 changes


3h 40m • 2 changes


3h 42m • 2 changes


3h 40m • 2 changes


5h 14m • 2 changes


3h 40m • 2 changes


3h 42m • 2 changes


3h 40m • 2 changes


5h 5m • 2 changes


3h 40m • 2 changes


3h 42m • 2 changes


3h 40m • 2 changes
Want to know about travelling from Vejle to Frederikshavn? We have put together a list of the most frequently asked questions from our users such as: What is the cheapest mode of transport? What is the quickest option? How much do tickets usually cost? and many more.
No, there is no direct train from Vejle to Frederikshavn. However, there are services departing from Vejle station and arriving at Frederikshavn station via Aarhus H. The journey, including transfers, takes approximately 3h 48m.
Vejle to Frederikshavn train services, operated by Danish Railways (DSB), depart from Vejle St. station.
Vejle to Frederikshavn train services, operated by Danish Railways (DSB), arrive at Frederikshavn St. station.
Book your Vejle to Frederikshavn train tickets online with Danish Railways (DSB) and Nordjyllands Trafikselskab.
The distance between Vejle and Frederikshavn is 202 km. The road distance is 305 km.
You can take a train from Vejle St. to Frederikshavn St. via Aarhus H and Aalborg St. in around 4h 13m.