We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Nautholl

Refine search

Price per night

 

Traveler rating

 

Hotel class

 

Hotel brand

Show all brands
Major Brands
Individual Chains
Show only major brands
 

Property name

Reset
 
Free Newsletter

Interested in Reykjavik?

We'll send you updates with the latest deals, reviews and articles for Reykjavik each week.

Map of Nautholl

Hotels (53)

B&Bs / Inns (105)

Specialty Lodging (92)

You are zoomed out too far to see location pins. Please zoom back in.
Search hotels
Map showing X-Y of Z
Clear filter(s)

Hotels Travelers Trust

Sort by [ Popularity ] [ Price ]
Certificate of Excellence
Travelers' Choice® 2017 Winner Best Service
 
Reykjavik Residence Hotel (Reykjavik, Iceland) 3.5 of 5
Hverfisgata 45, Reykjavik 101, Iceland
Show Prices
$225 - $565 Avg. price/night*
Ollie #1 of 53 hotels in Reykjavik
Professional photos | Traveler photos (627)
Certificate of Excellence
Travelers' Choice® 2017 Winner Best Service
 
Reykjavik4you Apartments Hotel (Reykjavik, Iceland) 3.5 of 5
Bergstadastraeti 12, Reykjavik 101, Iceland
Show Prices
$194 - $462 Avg. price/night*
Ollie #2 of 53 hotels in Reykjavik
  •  YOU NEED TO STAY HERE! 
  • This was quite possibly the best hotel experience we have ever had! We... more
  • February 25, 2017
Professional photos | Traveler photos (686)
Special Offer Offer 4you
Certificate of Excellence
Travelers' Choice® 2017 Winner Best Service
 
Kvosin Downtown Hotel (Reykjavik, Iceland) 4.0 of 5
Kirkjutorg 4, Reykjavik 101, Iceland
Show Prices
$245 - $619 Avg. price/night*
Ollie #3 of 53 hotels in Reykjavik
Professional photos | Traveler photos (435)
Smidjustigur 4, Reykjavik 101, Iceland
Canopy by Hilton Reykjavik City Centre Slideshow
Show Prices
$269 - $608 Avg. price/night*
Ollie #4 of 53 hotels in Reykjavik
Professional photos | Traveler photos (273)
Certificate of Excellence
Travelers' Choice® 2017 Winner Romance
 
Castle House Luxury Apartments (Reykjavik, Iceland) 3.0 of 5
Skalholtsstigur 2a, Reykjavik 101, Iceland
Show Prices
$152 - $376 Avg. price/night*
Ollie #5 of 53 hotels in Reykjavik
  •  Perfect place to stay 
  • We stayed in a 1 bedroom apartment for 5 nights and thought this was a... more
  • February 23, 2017
Professional photos | Traveler photos (266)
Travelers' Choice® 2017 Winner Romance | Best Service
 
Skuggi Hotel by Keahotels (Reykjavik, Iceland) 3.0 of 5
Hverfisgata 103, Reykjavik 101, Iceland
Show Prices
$170 - $355 Avg. price/night*
Ollie #6 of 53 hotels in Reykjavik
Professional photos | Traveler photos (402)
Certificate of Excellence
Travelers' Choice® 2017 Winner Top Hotels | Romance | Best Service
 
Alda Hotel Reykjavik (Reykjavik, Iceland) 4.0 of 5
Laugavegi 66-68, Reykjavik 101, Iceland
Show Prices
$217 - $831 Avg. price/night*
Ollie #7 of 53 hotels in Reykjavik
Professional photos | Traveler photos (305)
Storm Hotel by Keahotels (Reykjavik, Iceland) 3.0 of 5
Thorunnartun 4, Reykjavik 105, Iceland
Show Prices
$160 - $311 Avg. price/night*
Ollie #8 of 53 hotels in Reykjavik
Professional photos | Traveler photos (195)
Certificate of Excellence
Travelers' Choice® 2017 Winner Top Hotels
 
Apotek Hotel by Keahotels (Reykjavik, Iceland) 4.0 of 5
Austurstraeti 16, Reykjavik 101, Iceland
Show Prices
$261 - $639 Avg. price/night*
Ollie #9 of 53 hotels in Reykjavik
Professional photos | Traveler photos (313)
Centerhotel Midgardur (Reykjavik, Iceland) 3.0 of 5
Laugavegur 120 | diagonaly across street from bus terminal, Reykjavik 101, Iceland
Show Prices
$203 - $394 Avg. price/night*
Ollie #10 of 53 hotels in Reykjavik
  •  Great little hotel 
  • My husband and I recently stayed here for two nights. On arrival we were... more
  • February 24, 2017
Professional photos | Traveler photos (145)
Certificate of Excellence
Travelers' Choice® 2017 Winner Top Hotels
 
Hotel Holt (Reykjavik, Iceland) 4.0 of 5
Bergstadastraeti 37, Reykjavik 101, Iceland
Show Prices
$233 - $449 Avg. price/night*
Ollie #11 of 53 hotels in Reykjavik
Professional photos | Traveler photos (480)
Certificate of Excellence
Travelers' Choice® 2017 Winner Best Service
 
Reykjavik Residence Suites (Reykjavik, Iceland) 3.5 of 5
Hverfisgata 21, Reykjavik 101, Iceland
Show Prices
$246 - $787 Avg. price/night*
Ollie #12 of 53 hotels in Reykjavik
Professional photos | Traveler photos (272)
Certificate of Excellence
Travelers' Choice® 2017 Winner Romance
 
Hotel Laxnes (Mosfellsbaer) 3.0 of 5
Haholt 7, Mosfellsbaer, Reykjavik 270, Iceland
Hotel Laxnes Slideshow
Show Prices
$161 - $310 Avg. price/night*
Ollie #13 of 53 hotels in Reykjavik
  •  Base camp 
  • This was our Base Camp for our Iceland adventures. It's pricey but on par... more
  • February 24, 2017
Professional photos | Traveler photos (769)
Offers & Announcements Book Direct 4 Best Rates
Certificate of Excellence
Travelers' Choice® 2017 Winner Top Hotels
 
Myrargata 2, Reykjavik 101, Iceland
Show Prices
$186 - $849 Avg. price/night*
Ollie #14 of 53 hotels in Reykjavik
  •  Mk 
  • Hotel was amazing. Room was very comfy and clean. I loved everything about... more
  • February 25, 2017
Professional photos | Traveler photos (1303)
Special Offer Northern lights offer
Certificate of Excellence
Travelers' Choice® 2017 Winner Top Hotels
 
Hilton Reykjavik Nordica (Reykjavik, Iceland) 4.0 of 5
Sudurlandsbraut 2, Reykjavik 108, Iceland
Hilton Reykjavik Nordica Slideshow
Show Prices
$176 - $501 Avg. price/night*
Ollie #15 of 53 hotels in Reykjavik
Professional photos | Traveler photos (1838)
Certificate of Excellence
Travelers' Choice® 2017 Winner Top Hotels
 
Hotel Odinsve (Reykjavik, Iceland) 4.0 of 5
Odinstorg Thorsgata 1, Reykjavik 101, Iceland
Show Prices
$173 - $482 Avg. price/night*
Ollie #16 of 53 hotels in Reykjavik
  •  Special Birthday Trip 
  • We travelled to Reykjavik to celebrate my husbands birthday. We had a... more
  • February 24, 2017
Professional photos | Traveler photos (620)
Reykjavik Lights by Keahotels (Reykjavik, Iceland) 3.0 of 5
Sudurlandsbraut 12, Reykjavik 108, Iceland
Show Prices
$151 - $352 Avg. price/night*
Ollie #17 of 53 hotels in Reykjavik
  •  4 day visit  
  • Nice clean hotel and good wifi also use of computer for Internet is free... more
  • February 25, 2017
Professional photos | Traveler photos (596)
Certificate of Excellence
Travelers' Choice® 2017 Winner Top Hotels
 
CenterHotel Thingholt (Reykjavik, Iceland) 4.0 of 5
Thingholtsstraeti 3-5, Reykjavik 101, Iceland
Show Prices
$257 - $510 Avg. price/night*
Ollie #18 of 53 hotels in Reykjavik
  •  Lovely hotel 
  • We stayed here on a 5 day visit to Iceland. The staff are brilliant... more
  • February 23, 2017
Professional photos | Traveler photos (756)
Certificate of Excellence
Travelers' Choice® 2017 Winner Top Hotels
 
Hotel Reykjavik Centrum (Reykjavik, Iceland) 4.0 of 5
Adalstraeti 16 | 101 Reykjavik, Reykjavik 101, Iceland
Show Prices
$149 - $498 Avg. price/night*
Ollie #19 of 53 hotels in Reykjavik
  •  Great location! 
  • We stayed here in January for three nights. The hotel was nice but was... more
  • February 21, 2017
Professional photos | Traveler photos (567)
Eyja Guldsmeden Hotel (Reykjavik, Iceland)
Brautarholt, Reykjavik 105, Iceland
Show Prices
$185 - $336 Avg. price/night*
Ollie #20 of 53 hotels in Reykjavik
Professional photos | Traveler photos (104)

Additional Nautholl Information

4.5 of 5 bubbles | 162 Reviews