Borg is a solid bet for a budget bed. Rooms are OK if old-fashioned, with cooking and lounge facilities; breakfast costs 1250kr. Cheaper sleeping-bag options are better value (eg a double room excluding linen is 14,000kr). Hiking, guiding and luggage transfers can be arranged.
Borg Guesthouse
East Iceland