This is a remote and beautiful accommodation with several types of stays - guesthouse, hotel, & hostel. The link included here is for their hotel.

It's also a great stop to load up on refreshments when going from North to East (or opposite). They serve classic Icelandic meat soup and cakes. There are also arctic foxes roaming around.