4-Star Hotels in Capital Region, Iceland

4-Star Hotels in Capital Region, Iceland

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top 4-Star Hotels - Capital Region

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotel near Miðborg,Reykjavik
Featured facilities: Airport Pick-up Service, Dry Cleaning, Bar
Great
226 reviews
9.3/10
1 night
From OMR 92
Check Availability
50
Hotel near Laugardalur,Reykjavik
Featured facilities: Children's Playground, Laundry Service (On-Site), Refrigerator
Amazing
134 reviews
9.5/10
1 night
From OMR 89
Check Availability
99+
Hotel near Miðborg,Reykjavik
Featured facilities: Dry Cleaning, Bar, Restaurant
Very Good
119 reviews
8.9/10
1 night
From OMR 80
Check Availability
30
Hotel near Miðborg,Reykjavik
Featured facilities: Parking
Amazing
70 reviews
9.4/10
1 night
From OMR 87
Check Availability
51
Hotel near Miðborg,Reykjavik
Featured facilities: Spa, Meeting Room, Massage Room
Very Good
107 reviews
8.7/10
1 night
From OMR 116
Check Availability
99+
Hotel near Laugardalur,Reykjavik
Featured facilities: Business Center, Fitness Room, Dry Cleaning
Very Good
154 reviews
8.7/10
1 night
From OMR 85
Check Availability
99+
Hotel near Miðborg,Reykjavik
Featured facilities: Airport Pick-up Service, Business Center, Laundry Service (On-Site)
Very Good
118 reviews
8.9/10
1 night
From OMR 70
Check Availability
36
Hotel near Reykjavik East,Reykjavik
Featured facilities: Spa, Meeting Room, Massage Room
Great
131 reviews
9.2/10
1 night
From OMR 106
Check Availability
43
Hotel near Miðborg,Reykjavik
Featured facilities: Dry Cleaning, Parking, Bar
Very Good
207 reviews
8.7/10
1 night
From OMR 89
Check Availability
99+
Hotel near Miðborg,Reykjavik
Featured facilities: Spa, Meeting Room, Fitness Room
Amazing
110 reviews
9.6/10
1 night
From OMR 203
Check Availability
See All 4-Star Hotels in Capital Region

Travelers Reviews of Capital Region Hotels

See all

TOP CityLine Fosshotel Reykjavik

9.0/10
Great
Posted on Dec 26, 2025|Standard Room
CNDaochuzouzoubahaha
This hotel was the most satisfying I stayed at in Iceland. The overall cleanliness was up to standard, and it even had a bathtub. The staff were enthusiastic, and the breakfast was rich and varied. The biggest advantage is that Bus Stop 12 is right outside the door. If you're in Iceland and not doing a multi-day tour, but rather booking different day tours daily, Bus Stop 12 is a station all buses can reach, which is incredibly convenient! Highly recommended.
Price per night from:OMR 101

Midgardur by Center Hotels

9.2/10
Great
Posted on Mar 24, 2026
夢遊世界
This room includes access to the hotel’s spa, so you can go for a soak anytime. The spa is quite interesting — it has both indoor and outdoor pools, a sauna. The whole area is very quiet and relaxing. The front desk staff were helpful and friendly, and everything was clean and well maintained. Because of the heavy snow, I had no choice but to stay an extra night and added this room with spa package last minute(last room). When I stayed at the room earlier, I chose a cheaper rate without spa. but honestly it doesn’t matter — you can just add it when you arrive. It costs 3700 ISK per person per stay, and you can use the spa as much as you want. If you’re staying three nights, adding just 3700 ISK for unlimited access is actually a great deal and definitely worth trying. Location is more towards the other end of the main street so expect to walk like 20 minutes to the most interesting part of the city. Right opposite of the hotel is a place with different food stores, is a relatively cheaper (like 3500 isk per set) place to eat. There is a Thai food restaurant too (like 2600-3500 range ...but😅😅😅) Just note that you need to bring your own toothbrush, the soap shampoo is provided and slippers are only available in the spa room which has a bath tub and size a bit bigger.
Price per night from:OMR 106

Hotel Eyja

9.3/10
Great
Posted on Dec 5, 2024|Superior Deluxe Double Room
USAlec Lyubomirsky (alyubomi)
We started our travel to Iceland by driving around Iceland in a campervan, so we were hoping for a relaxing hotel stay in Reykjavik at the end of the trip when we pre-booked. We were not disappointed by the Eyja Guldsmeden. The location was only a few blocks away from downtown where there were tons of shopping and dining options, and the hotel itself was beautiful. In the lobby, we grabbed (included) coffee in the mornings and a reasonably-priced drink for happy hour. The service at the front desk was friendly and cordial. The room itself had a nice view of the mountains and was warm and cozy. It was a great stay and we would definitely go back to this hotel again if we are ever back in Iceland! Our only difficulty, understanding this is mostly outside of the hotel's control, is that some of the sidewalks on the walk to downtown were extremely icy and slippery after a day or so of wintry mix that froze over. We had to be extremely careful making our way down to Laugavegur, which had much safer sidewalks. There were even a few buses and cars that couldn't make their way up or down the icy, hilly streets and had to work their way around. So if you are going in the Winter, be cautious and walk slowly!
Price per night from:OMR 86

Hilton Reykjavik Nordica

8.7/10
Very Good
Posted on Aug 14, 2025
CNKEVINLEE
While not in the absolute city center, the hotel's facilities, breakfast, and service are all excellent. Getting around is easy: there are several bus routes directly across the street that go downtown. For airport transfers, the Flybus service connects to a shuttle that drops you off right at the hotel. Good day tours and island excursions also provide convenient pick-up and drop-off from the lobby. A majority of the guests are American, and the restaurant primarily offers Western dishes.
Price per night from:OMR 116

Center Hotels Plaza

8.9/10
Very Good
Posted on Jun 20, 2026
FIJayFin
Great hotel in an excellent city center location, with everything within walking distance. The room was spacious, recently renovated, and very comfortable. There was some noise from the street, but it didn't bother me at all. The breakfast was tasty with good quality options, although the selection stayed the same every day. The staff were friendly, welcoming, and helpful throughout my stay. Overall, a very pleasant stay and good value for the location.
Price per night from:OMR 91

Alda Hotel Reykjavik

8.9/10
Very Good
Posted on Sep 15, 2025|Deluxe King Room With Balcony
USDaniel Curtis
I loved this hotel and wouldn't hesitate to recommend it! One of the outstanding features is that they give you a cell phone to use during your stay. The phone already has helpful apps installed for taxis, restaurants, etc. We are from the US so did not have international cell service so having this phone with us was helpful, especially for using maps. Reykjavik is a walkable city, and the hotel is located on the most popular street, so it has easy access to everything. The staff was very helpful and there is also a bar/restaurant onsite with amazing cocktails. There is an included breakfast buffet which featured hot and cold items. We had a room on the 4th floor that included access to large patio. We loved this feature as we could wake up and go outside to check the weather and enjoy the views of the mountains and water in the distance. The hotel was also extremely clean. Another nice touch was that they knew we were celebrating our wedding anniversary so when we entered our room, we found a bottle of wine, chocolate and romantic decorations!
Price per night from:OMR 119

Reykjavik Residence Apartment Hotel

9.3/10
Great
Posted on Feb 17, 2026
Mini1222
The location is super convenient for city walks to Rainbow Street, the church, and supermarkets. The room was clean and tidy, perfect for cooking as it had basic supplies like oil and black pepper, plus a dishwasher. The front desk service was also very enthusiastic! Just remember that in Iceland, you need to bring your own toiletries and slippers, and there's no razor. Luckily, the supermarket is very close.
Price per night from:OMR 92

Thingholt Hotel Apartments from Center Hotels

9.4/10
Amazing
Posted on Feb 26, 2026
Guest User
I'm really happy with the room! For this price during winter travel, it's excellent value for money. The room was super warm, and it even has a private kitchen with a washing machine, oven, fridge, and all the necessary utensils. The surrounding area is very convenient. Amenities: Complete Cleanliness: Spotless Environment: Beautiful Service: Enthusiastic
Price per night from:OMR 87

Center Hotels Arnarhvoll

8.9/10
Very Good
Posted on Feb 9, 2026
Massimo Signore
The hotel sits on a street corner, with easy access to the city centre and a nice view of the harbour. Clean and warm, with enjoyable breakfast. The sauna and relaxation areas are not huge, but offer a nice opportunity to unwind after a long day out in the cold weather. The staff are friendly and happy to help with eating suggestions and deals available. I would definitely go back in the future.
Price per night from:OMR 103

Hotel Holt - The Art Hotel

8.9/10
Very Good
Posted on Aug 15, 2024|Standard Double Room
SGLivory
Had the great pleasure of coming here again at the end of my Iceland trip. The junior suite offered was amazing and well worth for space though the basic room was great too. Again staff were kind and welcoming, remembering that I stayed at the hotel a week ago.
Price per night from:OMR 123

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties66
Number of reviews5,394
Highest priceOMR 3,053
Lowest priceOMR 56
Weekend Avg. PriceOMR 260
Weekday Avg. PriceOMR 235