Moin!

Ich gehe mal davon aus, dass du den Stadtteil Lindholm (mit Bahnhof) von Aalborg bzw. Nørresundby meinst. Der Name Lindholm ist nicht so ganz selten in DK (mir fallen da schon mindestens drei Inseln dieses Namens ein, die haben aber alle keinen Bahnhof ).
Von da sind es doch nur 60 km bis Frederikshavn (direkte Strecke). Wenn ihr die Zeit habt, könntet ihr am Limfjord entlang nach Hals und dann immer die Küste entlang nach Frederikshavn fahren. Ansonsten fährt wie gesagt die DSB im Stundentakt von Aalborg nach Frederikshavn.