Muzeum Norwegian Coastal Express (w języku norweskim: Hurtigrutemuseet) znajduje się przy Richard Withs plass (Richard With Square) w Stokmarknes w hrabstwie Nordland – naturalnej lokalizacji, ponieważ „narodził się” tu Coastal Express. Muzeum jest obsługiwane przez stowarzyszenie Coastal Express Museum Association i obejmuje dawny przybrzeżny statek ekspresowy MS Finnmarken z Vesterålen Steamship Company. Muzeum zostało oficjalnie otwarte przez ministra transportu Kjella Opsetha 2 lipca 1993 r. – w setną rocznicę pierwszej nadmorskiej podróży ekspresowej. Muzeum otrzymało wówczas swoją siedzibę w starym budynku administracyjnym Kompanii Parowców Vesterålen. W 1999 roku muzeum zostało przeniesione do nowej lokalizacji w budynku Coastal Express (Hurtigrutens Hus) obok doków Coastal Express.