Het Norwegian Coastal Express Museum (Noors: Hurtigrutemuseet) bevindt zich aan de Richard Withs plass (Richard With Square) in Stokmarknes in de provincie Nordland - een natuurlijke locatie omdat de Coastal Express hier is "geboren". Het museum wordt beheerd door de Coastal Express Museum Association en omvat het voormalige kustexpresschip MS Finnmarken van de Vesterålen Steamship Company. Het museum werd officieel geopend door minister van Transport Kjell Opseth op 2 juli 1993, de 100e verjaardag van de eerste expresreis langs de kust. Het museum kreeg toen zijn pand in het oude administratiegebouw van de Stoomvaart Maatschappij Vesterålen. In 1999 werd het museum verplaatst naar een nieuwe locatie in het Coastal Express-gebouw (Hurtigrutens Hus) naast het Coastal Express-dok.