I've stayed at Baldursbrá in the past, having visited Iceland 17 times now. It's a great solution if you just need a place to stay, perhaps in transit to the airport or as a base for exploring. It's a self-check-in guesthouse, so that's convenient, but of course, it lacks character and charm as a result. Great for sleeping, and perhaps you might try the hot tub in the garden too.