Este albergue ocupa un almacén reformado de 1850 y se encuentra a 5 minutos a pie de la terminal de ferris de Frederikshavn. Ofrece aparcamiento privado gratuito, conexión Wi-Fi gratuita y una sala de TV con cocina para los huéspedes.
Las habitaciones del Danhostel Frederikshavn City son sencillas y frescas y disponen de radio y baño privado con ducha.
El albergue, situado en la plaza de Vægtertorvet, está bien comunicado con bares, restaurantes y tiendas. La estación de tren de Frederikshavn se encuentra a 10 minutos a pie.
El Danhostel Frederikshavn City se encuentra a 3 km del área Bangsbo, que cuenta con jardines botánicos, un jardín con ciervos, un museo y exposiciones de la Segunda Guerra Mundial.