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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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 (59)

B&Bs / Inns (113)

Specialty Lodging (91)

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® 2016 Winner Best Service | Small Hotels
 
Tryggvagata, 18 / 18C, Reykjavik 101, Iceland
Black Pearl - Reykjavik Finest Apartments Slideshow
Show Prices
$367 - $838 Avg. price/night*
Ollie #1 of 59 hotels in Reykjavik
Professional photos | Traveler photos (348)
Certificate of Excellence
Travelers' Choice® 2016 Winner Best Service | Romance
 
Reykjavik Residence Hotel (Reykjavik, Iceland) 3.0 of 5
Hverfisgata 45, Reykjavik 101, Iceland
Show Prices
$193 - $438 Avg. price/night*
Ollie #2 of 59 hotels in Reykjavik
  •  Very nice apartment 
  • There were five adults and 2 children in a three bedroom suite. Overall... more
  • August 22, 2016
Professional photos | Traveler photos (610)
Certificate of Excellence
Travelers' Choice® 2016 Winner Romance | Best Service
 
Reykjavik4you Apartments Hotel (Reykjavik, Iceland) 3.5 of 5
Bergstaoastaeti 12, Reykjavik 101, Iceland
Reykjavik4you Apartments Hotel Slideshow
Show Prices
$187 - $421 Avg. price/night*
Ollie #3 of 59 hotels in Reykjavik
  •  Great stay 
  • We stayed here for 1.5 weeks, the room is big and comfortable. I did cook... more
  • August 19, 2016
Professional photos | Traveler photos (637)
Special Offer Offer 4you
Certificate of Excellence
Travelers' Choice® 2016 Winner Best Service | Romance
 
Kvosin Downtown Hotel (Reykjavik, Iceland) 4.0 of 5
Kirkjutorg 4, Reykjavik 101, Iceland
Kvosin Downtown Hotel Slideshow
Show Prices
$211 - $751 Avg. price/night*
Ollie #4 of 59 hotels in Reykjavik
Professional photos | Traveler photos (418)
Certificate of Excellence
Travelers' Choice® 2016 Winner Top Hotels | Romance | Best Service
 
Alda Hotel Reykjavik (Reykjavik, Iceland) 4.0 of 5
Laugavegi 66-68, Reykjavik 101, Iceland
Show Prices
$201 - $710 Avg. price/night*
Ollie #5 of 59 hotels in Reykjavik
Professional photos | Traveler photos (240)
Certificate of Excellence
Travelers' Choice® 2016 Winner Romance
 
Castle House Luxury Apartments (Reykjavik, Iceland) 3.0 of 5
Skalholtsstigur 2a, Reykjavik 101, Iceland
Castle House Luxury Apartments Slideshow
Show Prices
$129 - $466 Avg. price/night*
Ollie #6 of 59 hotels in Reykjavik
Professional photos | Traveler photos (244)
Skuggi Hotel by Keahotels (Reykjavik, Iceland) 3.0 of 5
Hverfisgata 103, Reykjavik 101, Iceland
Show Prices
$142 - $332 Avg. price/night*
Ollie #7 of 59 hotels in Reykjavik
  •  3 night stay- great 
  • We stayed at the Skuggi Hotel for 3 nights, we thought it was very... more
  • August 23, 2016
Professional photos | Traveler photos (283)
Centerhotel Midgardur (Reykjavik, Iceland) 3.0 of 5
Laugavegur 120 | diagonaly across street from bus terminal, Reykjavik 101, Iceland
Show Prices
$153 - $483 Avg. price/night*
Ollie #8 of 59 hotels in Reykjavik
Professional photos | Traveler photos (113)
Certificate of Excellence
Travelers' Choice® 2016 Winner Bargain
 
Hotel Laxnes (Mosfellsbaer) 3.0 of 5
Haholt 7, Mosfellsbaer, Reykjavik 270, Iceland
Hotel Laxnes Slideshow
Show Prices
$146 - $240 Avg. price/night*
Ollie #9 of 59 hotels in Reykjavik
Professional photos | Traveler photos (701)
Offers & Announcements Book Direct 4 Best Rates
Certificate of Excellence
Travelers' Choice® 2016 Winner Top Hotels | Romance
 
Apotek Hotel by Keahotels (Reykjavik, Iceland) 4.0 of 5
Austurstraeti 16, Reykjavik 101, Iceland
Show Prices
$202 - $678 Avg. price/night*
Ollie #10 of 59 hotels in Reykjavik
  •  Great hotel 
  • I had a hard time booking a hotel in Iceland. I was not impressed by the... more
  • August 22, 2016
Professional photos | Traveler photos (305)
Certificate of Excellence
Travelers' Choice® 2016 Winner Top Hotels
 
Hotel Holt (Reykjavik, Iceland) 4.0 of 5
Bergstadastraeti 37, Reykjavik 101, Iceland
Hotel Holt Slideshow
Show Prices
$173 - $472 Avg. price/night*
Ollie #11 of 59 hotels in Reykjavik
  •  Boutique hotel 
  • Stayed here leading up to Xmas and each night a troll was placed on our... more
  • August 23, 2016
Professional photos | Traveler photos (481)
Storm Hotel by Keahotels (Reykjavik, Iceland) 3.0 of 5
Thorunnartun 4, Reykjavik 105, Iceland
Storm Hotel by Keahotels Slideshow
Show Prices
$142 - $309 Avg. price/night*
Ollie #12 of 59 hotels in Reykjavik
Professional photos | Traveler photos (138)
Certificate of Excellence
Travelers' Choice® 2016 Winner Best Service
 
Reykjavik Residence Suites (Reykjavik, Iceland) 3.0 of 5
Hverfisgata 21, Reykjavik 101, Iceland
Show Prices
$212 - $525 Avg. price/night*
Ollie #13 of 59 hotels in Reykjavik
Professional photos | Traveler photos (233)
Certificate of Excellence
Travelers' Choice® 2016 Winner Bargain | Best Service
 
Kriunes Hotel (Reykjavik, Iceland) 3.0 of 5
Kriunes, Reykjavik 203, Iceland
Kriunes Hotel Slideshow
Show Prices
$99 - $287 Avg. price/night*
Ollie #14 of 59 hotels in Reykjavik
Professional photos | Traveler photos (344)
Certificate of Excellence
Travelers' Choice® 2016 Winner Top Hotels
 
Hotel Odinsve (Reykjavik, Iceland) 4.0 of 5
Odinstorg Thorsgata 1, Reykjavik 101, Iceland
Show Prices
$150 - $392 Avg. price/night*
Ollie #15 of 59 hotels in Reykjavik
  •  Wonderful little hotel 
  • Great location, quiet and easy walk to attractions, restaurants and shops... more
  • August 23, 2016
Professional photos | Traveler photos (609)
Certificate of Excellence
Travelers' Choice® 2016 Winner Top Hotels
 
Hilton Reykjavik Nordica (Reykjavik, Iceland) 4.0 of 5
Sudurlandsbraut 2, Reykjavik 108, Iceland
Hilton Reykjavik Nordica Slideshow
Show Prices
$158 - $499 Avg. price/night*
Ollie #16 of 59 hotels in Reykjavik
Professional photos | Traveler photos (1692)
Special Offer Lowest Price, Free...
Myrargata 2, Reykjavik 101, Iceland
Show Prices
$153 - $1,108 Avg. price/night*
Ollie #17 of 59 hotels in Reykjavik
Professional photos | Traveler photos (1043)
Certificate of Excellence
Travelers' Choice® 2016 Winner Top Hotels
 
CenterHotel Thingholt (Reykjavik, Iceland) 4.0 of 5
Thingholtsstraeti 3, Reykjavik 101, Iceland
Show Prices
$228 - $552 Avg. price/night*
Ollie #18 of 59 hotels in Reykjavik
Professional photos | Traveler photos (691)
Reykjavik Lights by Keahotels (Reykjavik, Iceland) 3.0 of 5
Sudurlandsbraut 12, Reykjavik 108, Iceland
Show Prices
$123 - $318 Avg. price/night*
Ollie #19 of 59 hotels in Reykjavik
Professional photos | Traveler photos (530)
Certificate of Excellence
Travelers' Choice® 2016 Winner Top Hotels
 
Hotel Reykjavik Centrum (Reykjavik, Iceland) 4.0 of 5
Adalstraeti 16 | 101 Reykjavik, Reykjavik 101, Iceland
Show Prices
$138 - $409 Avg. price/night*
Ollie #20 of 59 hotels in Reykjavik
Professional photos | Traveler photos (509)

Additional Nautholl Information

4.5 of 5 stars | 140 Reviews