Muzeul Norwegian Coastal Express (norvegiană: Hurtigrutemuseet) este situat la Richard Withs plass (Richard With Square) în Stokmarknes din județul Nordland — o locație naturală deoarece Coastal Express s-a „născut” aici. Muzeul este operat de Coastal Express Museum Association și include fosta navă expres de coastă MS Finnmarken de la Vesterålen Steamship Company. Muzeul a fost deschis oficial de ministrul Transporturilor, Kjell Opseth, pe 2 iulie 1993 – cea de-a 100-a aniversare a primei călătorii expres pe coastă. Muzeul și-a primit apoi sediul în vechea clădire administrativă a companiei Vesterålen Steamship. În 1999, muzeul a fost mutat într-o nouă locație în clădirea Coastal Express (Hurtigrutens Hus), lângă docul Coastal Express.