Visit Frederikshavn by Public Transport.
Get in
Passengers traveling from other parts of Denmark can reach Frederikshavn by train, bus or airplane. The journey time by train or bus from Aalborg, the nearest large town to the south, is approx. between 1 hr 10 mins - 1 hr 45 mins. (40 minutes in car). From Aalborg Airport to Frederikshavn station is the journey time aprox. 1.5 hour by bus.

Visit Frederikshavn By Car
The easiest option is following the E45 highway from the south boarder to Frederikshavn. From the port of  Hirtshals with ferry connections to Norway, catch road Frederikshavn - Hjørring - Hirsthals.

Visit Frederikshavn by Train
The Danish rail network is efficient and cover the whole of Denmark from north to south. Fast train from Copenhagen via Odense to Aarhus Aalborg and Frederikshavn, departing several times a day. or from Hamburg to Aarhus - Aalborg - Frederikshavn, and bus from Frederikshavn to Skagen

Visit Frederikshavn by Air
The journey time by train or bus from Aalborg, the nearest large town to the south, is approx. between 1 hr 10 mins - 1 hr 45 mins. (40 minutes in car). From Aalborg Airport to Frederikshavn station is the journey time aprox. 1.5 hour by bus.

Frederikshavn is on the Hjørring, Aalborg, Aarhus, Odense, Roskilde, Copenhagen, Line. It takes approximately 5 hours 50 minnuts to reach Copenhagen. from Frederikshavn
Frederikshavn train station is located not far from Frederikshavn town center and this connects you to pretty much all of Denmark. 

Visit Frederikshavn by  Boat
Frederikshavn can be reached by ferry from Norway (Oslo) and Sweden (Gothenburg) and connects Læsø Island to Jutland.
Stena Line operates the route Gothenburg - Frederikshavn which takes 2 hours with Stena Line Express and 3 hours 15 min. with Stena Danica/Jutlandica and the route Oslo - Frederikshavn which takes 12 hours.
Læsø Line operates the route Læsø - Frederikshavn which takes 90 min.