My husband and I stayed at the Hotel Borg for three nights while in Reykjavik for our honeymoon. It was a beautiful hotel, I splurged a little for a nicer room (the prices were very comparable on expedia), and we had a lovely stay.
I was disappointed that the breakfast was not included, because all the signage up, etc., said that it would be and honestly I really think even the expedia blurb said it would be, but it was not, and it was actually quite expensive (in $$$ conversion), when the charge came out.
There was a little quickie mart type thing just around the corner (leave the hotel, take a right, take the next right, it's on your left) where we bought breakfast and sandwiches for lunch on a daily basis to make eating more affordable, it was quite nice.
Additionally, there was a great cafe if you kept walking past the quickie mart, crossed the wide street with the street lights, about half way up the hill on the right hand side. You can refill coffee all you want there, the waitresses are really sweet even though they don't really know english (I enjoy pointing and smiling in friendly interactions), and their pastries are great!
October in Reykjavik, we didn't find much to do. It was too expensive for us to go out very much, the Golden Circle was less impressive than say Yosemite, but the Blue Lagoon was absolutely fantastic. I wish we'd gone there earlier in our trip instead of on our way to the airport, because it was the highlight and very enjoyable.

We had made our booking more than two months before our stay was due. We had even had confirmation from the hotel directly of our booking closer to the time of our stay.

Then, the day before we were flying to Reykavik and due to stay at Borg Hotel, we received an email saying they could no longer honour our booking "due to their overbooking system" and we were moved to an inferior hotel... need I say more. What a joke - completely ruined our holiday. The hotel couldn't even call us to let us know what was going on!

When booking, request a room in the original hotel or old section. The Borg is the oldest hotel in Iceland and that is it's apeal to me. An adjacent office building was bought by the hotel and converted to hotel rooms. Although the room looked like others in the original section, you are not technically staying in THE Borg hotel and in fact use a separate elevator close to the main elevator. This was my second visit to Iceland and upon my return, I was excited to have booked a room at The Borg which caight my interest on the 1st visit. The following might be the most important spect of my review. On the day before my departure, I decided to e-mail my thoughts to the manager regarding my room assignment in a converted office building. I just wanted him to understand my disappointment. He was very aplogetic and offered a one-night free room upon return or credit (15%) off my bill for 6 nights. That doesn't happen at oo many hotels. The staff was great, the bar fabulous, and the location perfect except the street noise which is everywhere on weekends except the countryside.

We spent the first two nights of our honeymoon at Hotel Borg. The staff were very welcoming and we loved the decor. The restaurant - Silfur was some of the best food (if not some of the most expensive) we've ever had. Bed was great and jets in the bath were fab too!