Explore top 2026 4 Star Hotels in Reykjavik
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Reykjavik 4 Star hotels

Fosshotel Reykjavik
Very friendly and helpful staff, everyone was super professional. Breakfast was well prepared, clean and fresh food everyday, lots of gluten free choices.Attentive service when we needed anything extra. Would definitely stay again!
Reviewed on Jan 7, 2026

Alda Hotel Reykjavik
Great location, very clean room and staff were very friendly and helpful. It was easy to talk to restaurants around the downtown area. We were happy with our stay.
Reviewed on Jan 11, 2026

Hotel Reykjavík Grand
The stay was amazing. The staff was exceptional. Treated us like Family.
Reviewed on Jan 11, 2026

Reykjavik Natura - Berjaya Iceland Hotels
Really lovely spa.
Reviewed on Jan 8, 2026

Grandi by Center Hotels
Spa was very relaxing, staff was very helpful, property was very well maintained and nice. The only problem we had, the bed was worn out and bouncy.
Reviewed on Jan 13, 2026

Reykjavik Residence Hotel
We loved the Reykjavík Residence Hotel as our apartment was great and the staff helpful and friendly. The breakfast baskets and freshly baked bread every day were fabulous, great variety, healthy and more than enough! We additionally regularly made sandwiches from all that was provided. This place ...
Reviewed on Jan 13, 2026

Center Hotels Plaza
Room is very clean & friendly staff, plus very convenient location. A good memory from Iceland.
Reviewed on Jan 13, 2026

Miðgarður by Center Hotels
Great hotel with regards to room,breakfast, staff,check in/out,location..bus stop 13 outside and the all important trips pick up bus stop 12 a few minutes around the block. Never had time to use the excellent spa area as was only on a short break.
Reviewed on Jan 4, 2026

Center Hotels Arnarhvoll
Exceptional staff...friendly and helpful. Bar offered a limited selection of food but nachos were huge and delicious. Breakfast exceeded our expectations with the variety and quality of food. Able to store our luggage easily for late day departure. Id stay here again without a doubt!
Reviewed on Jan 8, 2026

Center Hotels Laugavegur
Very clean hotel and in a great location
Reviewed on Jan 10, 2026
4 Star Hotels Reykjavik
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Reykjavik 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Reykjavik will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Reykjavik, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Reykjavik hotel reviews by fellow wanderers

Hotel Reykjavik Centrum
More ways to wander Reykjavik
Explore More Ways to Travel with Travelocity
- Hotels near REK-All Airports
- Hotels with Pools in Vesturbær
- Vesturbær Hotels
- Farmstay in Alftanes
- Alftanes Hotels
- Hotels near Sky Lagoon
- Extended Stay Hotels in Hafnarfjordur
- Hotels with Free Parking in Hafnarfjordur
- Luxury Hotels in Hafnarfjordur
- Hafnarfjordur Hotels
- Resorts in Hafnarfjordur
- Boutique Hotels in Hlíðar
- Luxury Hotels in Hlíðar
- Brautarholt Hotels
- Hotels near Reykjavik Domestic
- Hotels near Harpa
- Hotels near Reykjavík Cathedral
- Hotels near University of Iceland
- Cottages in Kópavogur
- Extended Stay Hotels in Kópavogur
- Hostels in Kópavogur
- Spa Resorts & in Kópavogur
- Kópavogur Hotels
- Capital Region Hotels
- Beach Resorts & in Laugardalur
- Hotels with Free Parking in Laugardalur
- Hotels with Hot Tubs in Laugardalur
- Spa Resorts & in Laugardalur
- Laugardalur Hotels
- Hotels with Free Parking in Teigar
- Teigar Hotels
- Hotels near Reykjavik Harbour
- Kjósarhreppur Hotels
- Hotels near Laugardalsholl
- Kjalarnes Hotels
- Cabins in Mosfellsbær
- Hostels in Mosfellsbær
- Hotels with Bar in Mosfellsbær
- Mosfellsbær Hotels
- Lodges in Mosfellsbær
- Hotels with an Indoor Pool in Breidholt
- Breidholt Hotels
- Boutique Hotels in Downtown Reykjavik
- Cheap Hotels in Downtown Reykjavik
- Convention Center Hotels in Downtown Reykjavik
- Kid Friendly Hotels in Downtown Reykjavik
- Hotels with Suites in Downtown Reykjavik
- Hotels with Early Check-in in Downtown Reykjavik
- Hotels with Pools in Downtown Reykjavik
- Hotels with Air Conditioning in Downtown Reykjavik
- Hotels with Free Breakfast in Downtown Reykjavik
- Hotels with Free Airport Shuttle in Downtown Reykjavik
- Hotels with Free Parking in Downtown Reykjavik
- Hotels with an Indoor Pool in Downtown Reykjavik
- Hotels on the Lake in Downtown Reykjavik
- Luxury Hotels in Downtown Reykjavik
- Pet Friendly Hotels in Downtown Reykjavik
- Romantic Getaways & Hotels in Downtown Reykjavik
- Spa Resorts & in Downtown Reykjavik
- Downtown Reykjavik Hotels
- Boutique Hotels in Háaleiti
- Luxury Hotels in Háaleiti
- Pet Friendly Hotels in Háaleiti
- Háaleiti Hotels
- Hotels near Fjörður Shopping Center
- Hotels near Oskjuhlid Hill
- Hotels with Free Parking in Grandar
- Luxury Hotels in Grandar
- Kid Friendly Hotels in Norðurmýri
- Hotels with Free Parking in Norðurmýri
- Gay Friendly Hotels in Árbær
- Árbær Hotels
- Flights from REK-All Airports
- British Airways ROM-All Airports to REK-All Airports flights
- Lufthansa IZM-All Airports to REK-All Airports flights
- Scandinavian Airlines STO-All Airports to REK-All Airports flights
- Flights to Hafnarfjordur
- Flights from Reykjavik Domestic
- Flights from Akureyri (AEY) to Reykjavik (RKV)
- Flights from Egilsstadir (EGS) to Reykjavik (RKV)
- Flights from Isafjordur (IFJ) to Reykjavik (RKV)
- Flights to Capital Region





