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.

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

B&Bs / Inns (108)

Specialty Lodging (71)

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 ]
Travelers' Choice® 2015 Winner Best Service
 
Tryggvagata, 18 / 18C, Reykjavik 101, Iceland
Black Pearl - Reykjavik Finest Apartments Slideshow
Show Prices
$230 - $809 (EUR 212 - 745) Avg. price/night*
Ollie #1 of 51 hotels in Reykjavik
Professional photos | Traveler photos (71)
Travelers' Choice® 2015 Winner Romance | Best Service
 
Reykjavik Residence Hotel (Reykjavik, Iceland) 3.0 of 5
Hverfisgata 45, Reykjavik 101, Iceland
Show Prices
$139 - $416 Avg. price/night*
Ollie #2 of 51 hotels in Reykjavik
  •  Reykjavik Lodging Gem 
  • Stayed in the “Suites” down the street from the check-in location and... more
  • April 25, 2015
Professional photos | Traveler photos (276)
Travelers' Choice® 2015 Winner Romance | Best Service
 
Reykjavik4you Apartments Hotel (Reykjavik, Iceland) 3.5 of 5
Bergstaoastaeti 12, Reykjavik 101, Iceland
Reykjavik4you Apartments Hotel Slideshow
Show Prices
$151 - $436 (EUR 139 - 401) Avg. price/night*
Ollie #3 of 51 hotels in Reykjavik
Professional photos | Traveler photos (162)
Alda Hotel (Reykjavik, Iceland) 4.0 of 5
Laugavegur 66-68, Reykjavik IS-101, Iceland
Alda Hotel Slideshow
Show Prices
$181 - $674 Avg. price/night*
Ollie #4 of 51 hotels in Reykjavik
Professional photos | Traveler photos (84)
Travelers' Choice® 2015 Winner Romance | Best Service
 
Castle House Luxury Apartments (Reykjavik, Iceland) 3.0 of 5
Skalholtsstigur 2a, Reykjavik 101, Iceland
Castle House Luxury Apartments Slideshow
Show Prices
$103 - $324 Avg. price/night*
Ollie #5 of 51 hotels in Reykjavik
  •  Felt like home 
  • Best location - across the street from a beautiful lake where you could... more
  • April 25, 2015
Professional photos | Traveler photos (192)
Travelers' Choice® 2015 Winner Best Service
 
Reykjavik Residence Suites (Reykjavik, Iceland) 3.0 of 5
Hverfisgata 21, Reykjavik 101, Iceland
Reykjavik Residence Suites Slideshow
Show Prices
$177 - $665 Avg. price/night*
Ollie #6 of 51 hotels in Reykjavik
Professional photos | Traveler photos (82)
Apotek Hotel (Reykjavik, Iceland) 4.0 of 5
Austurstraeti 16, Reykjavik 101, Iceland
Show Prices
$174 - $588 Avg. price/night*
Ollie #7 of 51 hotels in Reykjavik
Professional photos | Traveler photos (61)
Travelers' Choice® 2015 Winner Romance
 
Kvosin Downtown Hotel (Reykjavik, Iceland) 4.0 of 5
Kirkjutorg 4, Reykjavik 101, Iceland
Kvosin Downtown Hotel Slideshow
Show Prices
$235 - $454 (EUR 216 - 418) Avg. price/night*
Ollie #8 of 51 hotels in Reykjavik
Professional photos | Traveler photos (93)
Travelers' Choice® 2015 Winner Bargain | Romance
 
Hotel Laxnes (Mosfellsbaer) 3.0 of 5
Haholt 7, Mosfellsbaer, Reykjavik 270 , Iceland
Hotel Laxnes Slideshow
Show Prices
$90 - $203 (EUR 83 - 187) Avg. price/night*
Ollie #9 of 51 hotels in Reykjavik
  •  Cozy weekend 
  • Took my wife for a cozy weekend at Laxnes and we really enjoyed our... more
  • April 22, 2015
Professional photos | Traveler photos (304)
Offers & Announcements Spring Break
Kriunes Hotel (Reykjavik, Iceland) 3.0 of 5
Vatnsenda, Reykjavik 203, Iceland
Show Prices
$85 - $210 Avg. price/night*
Ollie #10 of 51 hotels in Reykjavik
Professional photos | Traveler photos (63)
City Center Hotel (Reykjavik, Iceland) 3.0 of 5
Austurstraeti 6, Reykjavik 101, Iceland
City Center Hotel Slideshow
Show Prices
$123 - $321 (EUR 113 - 295) Avg. price/night*
Ollie #11 of 51 hotels in Reykjavik
Professional photos | Traveler photos (116)
Travelers' Choice® 2015 Winner Top Hotels
 
Hotel Holt (Reykjavik, Iceland) 4.0 of 5
Bergstadastraeti 37, Reykjavik 101, Iceland
Hotel Holt Slideshow
Show Prices
$135 - $349 (ISK 18,370 - 47,489) Avg. price/night*
Ollie #12 of 51 hotels in Reykjavik
Professional photos | Traveler photos (159)
Reykjavik Lights (Reykjavik, Iceland) 3.0 of 5
Sudurlandsbraut 12, Reykjavik 108, Iceland
Show Prices
$99 - $279 Avg. price/night*
Ollie #13 of 51 hotels in Reykjavik
Professional photos | Traveler photos (167)
Travelers' Choice® 2015 Winner Top Hotels
 
Hilton Reykjavik Nordica (Reykjavik, Iceland) 4.0 of 5
Sudurlandsbraut 2, Reykjavik 108, Iceland
Hilton Reykjavik Nordica Slideshow
Show Prices
$146 - $327 Avg. price/night*
Ollie #14 of 51 hotels in Reykjavik
Professional photos | Traveler photos (775)
Special Offer Book Early & Save
Travelers' Choice® 2015 Winner Top Hotels | Romance
 
CenterHotel Thingholt (Reykjavik, Iceland) 4.0 of 5
Thingholtsstraeti 3, Reykjavik 101, Iceland
Show Prices
$165 - $419 Avg. price/night*
Ollie #15 of 51 hotels in Reykjavik
  •  Unusual but nice! 
  • My husband & i stayed here for 3 nights..neither of us had been to Iceland... more
  • April 27, 2015
Professional photos | Traveler photos (383)
Travelers' Choice® 2015 Winner Top Hotels
 
Myrargata 2, Reykjavik 101, Iceland
Show Prices
$132 - $418 Avg. price/night*
Ollie #16 of 51 hotels in Reykjavik
  •  good overall choice 
  • the hotel is in the harbour - but that's still only 10 minutes from the... more
  • April 27, 2015
Professional photos | Traveler photos (442)
Travelers' Choice® 2015 Winner Top Hotels
 
Hotel Reykjavik Centrum (Reykjavik, Iceland) 4.0 of 5
Adalstraeti 16 | 101 Reykjavik, Reykjavik 101, Iceland
Show Prices
$132 - $364 Avg. price/night*
Ollie #17 of 51 hotels in Reykjavik
  •  Highly recommended  
  • I stayed at the Hotel Centrum for 3 nights and it was very comfortable... more
  • April 27, 2015
Professional photos | Traveler photos (392)
Centerhotel Arnarhvoll (Reykjavik, Iceland) 3.0 of 5
Ingolfsstraeti 1, Reykjavik 101, Iceland
Show Prices
$120 - $516 Avg. price/night*
Ollie #18 of 51 hotels in Reykjavik
  •  Pretty good 
  • The hotel was modern and clean. Nicer than the centerhotel plaza where we... more
  • April 27, 2015
Professional photos | Traveler photos (292)
Travelers' Choice® 2015 Winner Bargain
 
Hotel Hafnarfjordur (Hafnarfjordur) 3.0 of 5
Reykjavikurvegur 72, Hafnarfjordur, Reykjavik 220, Iceland
Show Prices
$61 - $261 Avg. price/night*
Ollie #19 of 51 hotels in Reykjavik
Professional photos | Traveler photos (59)
Hotel Fron (Reykjavik, Iceland) 3.0 of 5
Laugavegur 22A, Reykjavik 101, Iceland
Show Prices
$76 - $214 Avg. price/night*
Ollie #20 of 51 hotels in Reykjavik
  •  Good location 
  • Stayed at the Hotel Fron Reykavik..nice and friendly,rooms clean and... more
  • April 26, 2015
Professional photos | Traveler photos (299)

Additional Nautholl Information

4.5 of 5 stars | 89 Reviews