Vesterålen Kysthotell ligt in Stokmarknes, en is voorzien van een gedeelde lounge. Er is een Chinees restaurant en er is gratis privéparkeren.
Alle kamers bij het hotel hebben een kledingkast. Alle kamers zijn inclusief een waterkoker, een flatscreen-tv en gratis WiFi, sommige kamers hebben een balkon en sommige hebben uitzicht op de zee. Alle kamers bij Vesterålen Kysthotell hebben beddengoed en handdoeken.
Het dichtstbijzijnde vliegveld is Luchthaven Stokmarknes, Skagen, op 5 km van de accommodatie.