Find and compare 4 Star hotels in Reykjavik

Start date: Check-in selected.
To Date
End date: Check-out

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

Featured Reykjavik 4 Star hotels

Reykjavik Natura - Berjaya Iceland Hotels

Reykjavik Natura - Berjaya Iceland Hotels

4 out of 5
Nautholsvegur 52, Reykjavik
Fully refundableReserve now, pay when you stay
The price is CA $196 per night from Dec 8 to Dec 9
CA $196
CA $226 total
Dec 8 - Dec 9
includes taxes & fees
Stay at this 4-star business-friendly hotel in Reykjavik. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,005 reviews)
Great, Experience. Loved the stay!

Reviewed on Nov 10, 2025

Opens in a new windowReykjavik Natura - Berjaya Iceland Hotels
Center Hotels Plaza

Center Hotels Plaza

4 out of 5
Adalstraeti 4, Reykjavik
Fully refundableReserve now, pay when you stay
The price is CA $224 per night from Dec 2 to Dec 3
CA $224
CA $258 total
Dec 2 - Dec 3
includes taxes & fees
Stay at this 4-star business-friendly hotel in Reykjavik. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,426 reviews)
Breakfast and Dinner Buffet was fresh with lots of options. Rooms were clean and the water was hot.

Reviewed on Nov 8, 2025

Opens in a new windowCenter Hotels Plaza
Alda Hotel Reykjavik

Alda Hotel Reykjavik

4 out of 5
Laugavegur 66-68, Reykjavik
Fully refundableReserve now, pay when you stay
The price is CA $244 per night from Dec 2 to Dec 3
CA $244
CA $280 total
Dec 2 - Dec 3
includes taxes & fees
Stay at this 4-star hotel in Reykjavik. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the restaurant in our ...
9.2/10 Wonderful! (1,079 reviews)
Excellent experience!

Reviewed on Nov 9, 2025

Opens in a new windowAlda Hotel Reykjavik
Fosshotel Reykjavik

Fosshotel Reykjavik

4 out of 5
Þórunnartún 1 - Höfðatorg, Reykjavik
Fully refundableReserve now, pay when you stay
The price is CA $210 per night from Dec 7 to Dec 8
CA $210
CA $242 total
Dec 7 - Dec 8
includes taxes & fees
Stay at this 4-star business-friendly hotel in Reykjavik. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the breakfast and ...
9/10 Wonderful! (1,003 reviews)
Staff was very helpful and courteous

Reviewed on Nov 2, 2025

Opens in a new windowFosshotel Reykjavik
Reykjavik Marina - Berjaya Iceland Hotels

Reykjavik Marina - Berjaya Iceland Hotels

4 out of 5
Mýrargata 2, Reykjavik
Fully refundableReserve now, pay when you stay
The price is CA $256 per night from Dec 2 to Dec 3
CA $256
CA $293 total
Dec 2 - Dec 3
includes taxes & fees
Stay at this 4-star business-friendly hotel in Reykjavik. Enjoy free WiFi, a marina, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (1,003 reviews)
Clean room. Very comfortable bed. Good staff. Fantastic lounge areas. Good atmosphere. Close to town and harbour area - there's more going on in the harbour area than you might think.

Reviewed on Nov 10, 2025

Opens in a new windowReykjavik Marina - Berjaya Iceland Hotels
Grandi by Center Hotels

Grandi by Center Hotels

4 out of 5
Seljavegur 2, Reykjavik
Fully refundableReserve now, pay when you stay
The price is CA $242 per night from Dec 2 to Dec 3
CA $242
CA $277 total
Dec 2 - Dec 3
includes taxes & fees
Stay at this 4-star spa hotel in Reykjavik. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,372 reviews)
Friendly and helpful staff, clean and well equipped hotel.

Reviewed on Nov 9, 2025

Opens in a new windowGrandi by Center Hotels
Hotel Reykjavík Grand

Hotel Reykjavík Grand

4 out of 5
Sigtun 28, Reykjavik
Fully refundableReserve now, pay when you stay
The price is CA $221 per night from Dec 8 to Dec 9
CA $221
CA $254 total
Dec 8 - Dec 9
includes taxes & fees
Stay at this 4-star eco-certified hotel in Reykjavik. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,004 reviews)
Modern hotel with friendly, efficient staff. Large room, bathroom had separate bath and shower. Buffet breakfast had an excellent selection to choose from. It is a little further from the centre of town though and sadly, at the moment, right next to a construction site (not a lot the hotel can do ...

Reviewed on Nov 9, 2025

Opens in a new windowHotel Reykjavík Grand
Miðgarður by Center Hotels

Miðgarður by Center Hotels

4 out of 5
Laugavegur 120, Reykjavik
Fully refundableReserve now, pay when you stay
The price is CA $260 per night from Nov 16 to Nov 17
CA $260
CA $297 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star spa hotel in Reykjavik. Enjoy free WiFi, a full-service spa, and 2 hot tubs. Our guests praise the breakfast and the restaurant in our reviews. ...
9.4/10 Exceptional! (1,230 reviews)
Very clean rooms, quiet, perhaps the only thing they need is to work in the parking issue.

Reviewed on Nov 7, 2025

Opens in a new windowMiðgarður by Center Hotels
Reykjavik Residence Hotel

Reykjavik Residence Hotel

4 out of 5
Vatnsstígur 2, Reykjavik, Capital Region
Fully refundableReserve now, pay when you stay
Stay at this 4-star family-friendly aparthotel in Reykjavik. Enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. Our guests praise the breakfast and ...
9.6/10 Exceptional! (3,111 reviews)
Great value for the location. Breakfast basket served as groceries as I toured around the city and surrounding areas.

Reviewed on Nov 11, 2025

Opens in a new windowReykjavik Residence Hotel
Hótel Berg

Hótel Berg

4 out of 5
Bakkavegur 17, Reykjanesbær
Fully refundableReserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Reykjanesbær. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the pool and the restaurant ...
9.4/10 Exceptional! (1,197 reviews)
Lovely hotel with amazing staff. Delicious breakfast

Reviewed on Nov 9, 2025

Opens in a new windowHótel Berg
Don't see what you're looking for?
See all available properties in Reykjavik
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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