Vesterålen Kysthotell ligt in Stokmarknes en heeft een gedeelde lounge en gratis WiFi in de hele accommodatie. Er is een Chinees restaurant en er is gratis privéparkeren.
De kamers zijn uitgerust met een flatscreen-tv met kabelzenders, een waterkoker, een douche, een haardroger en een kledingkast. Sommige kamers hebben een keuken met een koelkast, een oven en een magnetron. Alle kamers bij het hotel hebben beddengoed en handdoeken.
Het dichtstbijzijnde vliegveld is Luchthaven Stokmarknes, Skagen, op 5 km van Vesterålen Kysthotell.