Norwegian Coastal Express Museum (norska: Hurtigrutemuseet) ligger på Richard Withs plass (Richard With Square) i Stokmarknes i Nordlands län — en naturlig plats eftersom Kustexpressen "föddes" här. Museet drivs av Kustexpressens museiförening och inkluderar det tidigare kustexpressfartyget MS Finnmarken från Vesterålens ångfartygsbolag. Museet invigdes officiellt av transportminister Kjell Opseth den 2 juli 1993 – 100-årsdagen av den första kustexpressresan. Museet fick då sina lokaler i Vesterålens ångfartygsbolags gamla administrationsbyggnad. 1999 flyttades museet till en ny plats i Coastal Express Building (Hurtigrutens Hus) bredvid Coastal Express dockan.