Hótel Holt
This quietly elegant member of the prestigious World Hotels group has impeccable service and free Wi-Fi throughout, making it a favorite among business travelers. Though the rooms are small by modern standards, all are decorated with works by leading Icelandic artists—the hotel owners have the largest privately owned art collection in Iceland.