Sjávarborg offers rooms with shared bathroom and 1 room with private wc inside the room.. The facilities are designed to allow efficient and low-cost service to guests.
Sjávarborg is located next to the beautiful harbour in Stykkishólmur. The name Sjávarborg means the palace by the sea.
The basement of Sjávarborg was built 1914 as a storage facility for ice to be delivered to the boats landing fish at the harbour. In 1938 two floors were built above to house a private home and a store. Sjávarborg has since then housed a bookstore, a barber shop and a grocery store to name a few. The hostel opened May 2013.