From 609 NOK Booking.com Located in Stavanger’s shopping district, this hotel offers free Wi-Fi and free organic coffee. Gamle Stavanger, the 18th-century Old Town, is a 10-minute walk away.