M/S Vesterålen on yksi Hurtigrutenin laivastoin pienimmistä aluksista ja se on nimetty Hurtigrutenin ensimmäisen rannikkoristeilijän mukaan, joka teki ensimatkansa vuonna 1893. Laiva on kuitenkin huomattavasti edeltäjäänsä modernimpi ja se on remontoitu kahdesti.