For a bit more money than the cost of a dorm bed (though not much more!) you can book a guesthouse-style room with made-up beds and a view of the ocean and mountains on the other side of the Faxaflói bay.