We booked a hotel package through the Around Iceland program. (We made our own car and flight reservations.) Stephan Ahrens with Around Iceland was superb--prompt, responsive, transparent, proactive,and informed. And when he didn't know something, he simply said so -- and didn't bluff. We couldn't ask more for better. If you're looking for help in assembling a variety of interlocking hotel stays in a trip around the island, I highly recommend Stephan.