Borg Hotel is a classic luxury hotel in Reykjavik. If you're looking for something modern, I recommend Canopy by Hilton Hotel. It has an excellent restaurant, Geiri Smart, attached to the hotel. Others include Reykjavik Residence Hotel and Black Pearl.