Danish Railways (DSB) operates a train from Frederikshavn to Århus hourly. Tickets cost $30 - $45 and the journey takes 2 h 33 min. Alternatively, North Jutland Transport Company operates a bus from Frederikshavn to Århus hourly. Tickets cost $4 and the journey takes 1 h 6 min. North Jutland Transport Company also services this route 3 times a week.
From Frederikshavn St. train to Aarhus H. 2 h 33 min 243 kr. From Frederikshavn St. bus to Aalborg Busterminal then bus to Aarhus Rutebilstation. 4 h 48 min 45 kr. From Frederikshavn drive to Århus. 1 h 45 min 202 kr.