Find and compare 4 Star hotels in Reykjavik
Wander Wisely with exceptional service, 24/7 support
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
Great, Experience. Loved the stay!
Reviewed on Nov 10, 2025

Center Hotels Plaza
Breakfast and Dinner Buffet was fresh with lots of options. Rooms were clean and the water was hot.
Reviewed on Nov 8, 2025

Alda Hotel Reykjavik
Excellent experience!
Reviewed on Nov 9, 2025

Fosshotel Reykjavik
Staff was very helpful and courteous
Reviewed on Nov 2, 2025

Reykjavik Marina - Berjaya Iceland Hotels
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

Grandi by Center Hotels
Friendly and helpful staff, clean and well equipped hotel.
Reviewed on Nov 9, 2025

Hotel Reykjavík Grand
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

Miðgarður by Center Hotels
Very clean rooms, quiet, perhaps the only thing they need is to work in the parking issue.
Reviewed on Nov 7, 2025

Reykjavik Residence Hotel
Great value for the location. Breakfast basket served as groceries as I toured around the city and surrounding areas.
Reviewed on Nov 11, 2025

Hótel Berg
Lovely hotel with amazing staff. Delicious breakfast
Reviewed on Nov 9, 2025
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

Reykjavik Residence Hotel
Types of hotels
Hotels near…
Hotels by star rating
Areas of Reykjavik
Most popular
- Extended Stay Hotels Nelson
- Hotels in Ottawa
- Hotels with a Pool in Hinton
- Apartments Amherst
- Spa Resorts & Hotels in North Kawartha
- Hotels near Haneda
- All Inclusive Resorts & Hotels in Nadi
- Hotels in Chilliwack
- Extended Stay Hotels Windsor
- Hotels near Assiniboia Downs
- Villas Cartagena
- Parkway Motel
- Hotels in New York
- Hotels in Las Vegas
- Hotels in Cape Sable Island
- Luxury Hotels in Squamish
- Delta New York (JFK) to Toronto (YYZ) flights
- Air Canada Calgary (YYC) to Saint John (YSJ) flights
- Flights to Tamarindo
- Flights from Comox (YQQ) to Phoenix (PHX)
- TAP Portugal Toronto (YYZ) to Lisbon District (LIS) flights
- Flights to Montego Bay
- WestJet Edmonton (YEG) to Seattle (SEA) flights
- Delta Vancouver (YVR) to Fort Lauderdale (FLL) flights
- Flights to Portage La Prairie





