Als am 23. Juli 1889 Tollef Gabrielson Skrede die ersten Gäste im Skei Hotel willkommen hieß, hatte das Hotel ungefähr 30 Bettplätze, wenige Jahre danach schon das Doppelte. Wie die Gästebücher zeigen, hatte man bald Gäste aus praktisch aller Welt.

Schon in den 1920er und 1930er Jahren konnte das Hotel u.a. warmes und kaltes Wasser in allen Zimmern, einen großen Speisesaal, einen Festsaal, mehrere Salons, einen Tennisplatz und gute Möglichkeiten für Sportfischen in der nahen Umgebung anbieten. Das ursprüngliche Gebäude im Schweizer Stil wurde später durch ein Feuer zerstört.

Mit der Zeit wurden viele Um- und Ausbauten durchgeführt, zuletzt im Winter 2006/2007, als das Hotel den größten Einzelausbau in seiner Geschichte erlebte. Es wurden u.a. eine ganz neue Kurs- und Konferenzabteilung mit Platz für bis zu 400 Personen und 24 neue Gästezimmer hinzugefügt.