The average train between Frederikshavn and Vejle takes 3h 58m and the fastest train takes 3h 44m. There is a train service every few hours from Frederikshavn to Vejle. 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 Frederikshavn and Vejle. The earliest departure is at 12:33 AM at night, and the last departure from Frederikshavn is at 11:33 PM which arrives into Vejle at 7:04 AM. All services require a transfer, and take on average 3h 58m. The schedules shown below are for the next available departures.

3h 44m • 1 change
3h 45m • 1 change
3h 45m • 1 change
3h 45m • 1 change
3h 44m • 1 change
3h 45m • 1 change
3h 45m • 1 change
3h 45m • 1 change
7h 56m • 1 change
3h 45m • 1 change
3h 45m • 1 change
3h 45m • 1 change
7h 56m • 1 change
3h 45m • 1 change
3h 45m • 1 change
3h 45m • 1 change
3h 44m • 1 change
3h 45m • 1 change
3h 45m • 1 change
3h 45m • 1 change
3h 44m • 1 change
3h 45m • 1 change
3h 45m • 1 change
3h 45m • 1 changeWant to know about travelling from Frederikshavn to Vejle? 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 Frederikshavn to Vejle. However, there are services departing from Frederikshavn St. station and arriving at Vejle St. station via Aalborg St. station. The journey, including transfers, takes approximately 3h 58m.
Frederikshavn to Vejle train services, operated by Nordjyllands Trafikselskab, depart from Frederikshavn St. station.
Frederikshavn to Vejle train services, operated by Danish Railways (DSB), arrive at Vejle St. station.
Book your Frederikshavn to Vejle train tickets online with Omio.
The distance between Frederikshavn and Vejle is 202 km. The road distance is 245 km.
You can take a train from Frederikshavn St. to Vejle St. via Aalborg St. in around 3h 36m.