Το Norwegian Coastal Express Museum (Νορβηγικά: Hurtigrutemuseet) βρίσκεται στη διεύθυνση Richard Withs plass (Richard With Square) στο Stokmarknes στην κομητεία Nordland—μια φυσική τοποθεσία γιατί εδώ «γεννήθηκε» το Coastal Express. Το μουσείο λειτουργεί από την Ένωση Μουσείων Coast Express και περιλαμβάνει το πρώην παράκτιο πλοίο express MS Finnmarken από την Vesterålen Steamship Company. Το μουσείο εγκαινιάστηκε επίσημα από τον υπουργό Μεταφορών Kjell Opseth στις 2 Ιουλίου 1993—την 100η επέτειο του πρώτου παράκτιου ταξιδιού express. Στη συνέχεια, το μουσείο παρέλαβε τις εγκαταστάσεις του στο παλιό κτίριο διοίκησης της εταιρείας Vesterålen Steamship. Το 1999 το μουσείο μεταφέρθηκε σε μια νέα τοποθεσία στο κτήριο Coastal Express (Hurtigrutens Hus) δίπλα στην αποβάθρα του Coastal Express.