Danish Railways (DSB phone, website. The cheapest way to get from Frederikshavn to Århus is to bus which costs 8 and takes 4 h 48 min. Read our range of informative guides on popular transport routes and companies - including Slovenia: Getting from Ljubljana to Lake Bled, Need to know: Jadrolinija and How to get from London to Edinburgh - to help you get the most out of your next trip. Yes, there is a direct train departing from Frederikshavn. Aarhus is the central city in the East Jutland metropolitan area, which had a total population.378 million in 2016. Duration 1 h 10 min Frequency Every 4 hours Estimated price 14 - 20 Website Ave. Hemmeligt nummer besvares ikke.