Bảo tàng tàu tốc hành ven biển Na Uy (tiếng Na Uy: Hurtigrutemuseet ) nằm tại Richard Withs plass (Richard With Square) ở Stokmarknes thuộc hạt Nordland — một vị trí tự nhiên vì Coastal Express được "sinh ra" ở đây. Bảo tàng được điều hành bởi Hiệp hội Bảo tàng Tàu tốc hành Duyên hải và nó bao gồm con tàu tốc hành ven biển cũ MS Finnmarken của Công ty Tàu hơi nước Vesterålen. Bảo tàng được Bộ trưởng Bộ Giao thông Vận tải Kjell Opseth chính thức khai trương vào ngày 2 tháng 7 năm 1993 — kỷ niệm 100 năm chuyến đi cao tốc ven biển đầu tiên. Bảo tàng sau đó tiếp nhận cơ sở của nó trong tòa nhà hành chính cũ của Công ty Tàu hơi nước Vesterålen. Năm 1999, bảo tàng được chuyển đến địa điểm mới trong Tòa nhà tốc hành ven biển ( Hurtigrutens Hus ) bên cạnh bến tàu Tốc hành bờ biển.