In 1971 young, married couple Aud and Leiv M Tveita opened the doors to what was the called Stord Motor Hotel. This was a motel with 28 rooms and 12 employees. Since then the hotel has been through a lot of changes and has been expanded several times. The expansions have included room capacity, common areas and conference department, the latest one in 2010. From 1988 the hotel was associated with the hotel chain Inter Nor Hotels, and from April of 1997 Stord Hotel was part of Choice Hotels, then by the name of Quality Stord Hotel. The hotel left the hotel chain Choice Hotels on October 1st 2003, and acquired the name Stord Hotel.