Occupant un ancien entrepôt des années 1850, cette auberge de jeunesse se trouve à 5 minutes à pied du terminal ferry de Frederikshavn. Il propose un parking privé gratuit, une connexion Wi-Fi gratuite et une salle de télévision avec cuisine commune. Les chambres sobres et fraîches du Danhostel Frederikshavn City disposent d'une radio et d'une salle de bains privative avec douche. Bénéficiant d'un emplacement central sur la place Vægtertorvet, l'auberge de jeunesse offre un accès facile aux bars, restaurants et boutiques. La gare de Frederikshavn se trouve à 10 minutes à pied. Le quartier de Bangsbo se trouve à 3 km du Danhostel Frederikshavn City et dispose de jardins botaniques, d'un jardin avec des cerfs, d'un musée et d'expositions de la Seconde Guerre mondiale.