Frederikshavn ligt in het noordoosten van Jutland en is een belangrijke vertrek- en aankomstplaats van de ferry's richting Zweden en Noorwegen. Vanuit Frederikshavn is ook het eilandje Laeso te bezoeken, waar zout wordt gewonnen. De stranden zijn kindvriendelijk door het lage water.
Ten noorden van Frederikshavn ligt Skagen, waar de Noordzee (Skagerrak) en het Kattegat samenkomen bij de landpunt Grenen, onder spectaculair opeenbotsen van golven.
Onderweg naar of vanuit Frederikshaven kunt u een bezoek brengen aan de stad Aalborg, aan de Limfjord. Het is de derde stad van Denemarken. Het is tevens een oude stad, gesticht in de tijd van de Vikingen. Dat Aalborg in de afgelopen jaren een belangrijke marine- en havenstad is geweest, kunt u ontdekken in het Marinemuseum. De grootste attractie van het museum is de laatste onderzeeboot die Denemarken heeft gebouwd, de Springeren.
Voor kinderen zijn er twee leuke attracties, de Aalborg Zoo en het Tivoli Karolinelund. De dierentuin is het gehele jaar geopend. In het centrum van de stad ligt het oude pretpark Tivoli. De vele attracties zorgen voor gegil, gelach, spanning en avontuur. In het park zorgen bomen, bloemen en fonteinen voor een bijzondere omgeving.