W Stavanger jest naprawdę wiele hoteli. Niestety, w ostatnich czasach ta liczba okazuje się niewystarczająca dla przyjeżdżających do miasta w interesach biznesmenów, dlatego paradoksalnie ważne jest zarezerwowanie noclegu zwłaszcza jeśli wybieramy sie do Stavanger w środku tygodnia. Standard miejsc noclegowych jest bardzo wysoki. W najbardziej ekskluzywnych hotelach za noc trzeba zapłacić minimum 1500 koron. Nocleg w hostelu wyniesie nas natomiast mniej niż 300 koron. 

Istnieje także możliwość wynajęcia apartamentu w mieście lub zamieszkania w podmiejskich chatach oferujących zakwaterowanie. Wszystko zależy od preferencji odwiedzających.