4-Star Hotels in Capital Region, Iceland

4-Star Hotels in Capital Region, Iceland

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+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
43
Hotel near Miðborg,Reykjavik
With a stay at Center Hotels Laugavegur, you'll be centrally located in Reykjavik, steps from Laugavegur and 8 minutes by foot from Hallgrimskirkja. This hotel is 0.8 mi (1.2 km) from Harpa and 1.1 mi (1.7 km) from Reykjavik Harbour. Make use of convenient amenities, which include complimentary wireless internet access and concierge services. Satisfy your appetite for lunch, dinner, or brunch at the hotel's restaurant, Lóa, or stay in and take advantage of the room service (during limited hours). Relax with a refreshing drink at one of the 2 bars/lounges. Buffet breakfasts are available daily from 7:00 AM to 10:00 AM for a fee. Featured amenities include a computer station, dry cleaning/laundry services, and a 24-hour front desk. Make yourself at home in one of the 102 guestrooms featuring minibars and flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Private bathrooms have complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and desks.

"This stay was, to put it mildly, a bug-infested lesson. I stayed for 4 nights. The first two nights were fine, but on the third night, things went south – I started getting bitten by bugs in the room, resulting in red spots all over my body. This wasn't just me being sensitive; these were clearly visible bites that required photographic evidence (which I did take, of both the spots and the bugs). What's even more outrageous is that this wasn't an isolated incident. I later found out that previous guests had reported similar issues, indicating that the hotel has a long-standing problem with hygiene and pest control, rather than a one-off accident. After the incident, the hotel's solution was to arrange a room change. The problem is, what had to happen already happened. The room change felt more like going through the motions than actually solving the issue. Due to hygiene concerns, I personally disposed of some of my clothes and shoes, essentially paying extra for this stay. To summarize: * The room has a pest problem. * Hygiene management is questionable (and seemingly a long-term issue). * The response was delayed and inadequate. * The guest had to bear the additional costs themselves. If you're just looking for a place to sleep, you might gamble on it; but if you don't want to use your body as a test subject, I strongly recommend avoiding this hotel."
Very Good
207 reviews
8.7/10
1 night
From AU$332
Check availability
99+
Hotel near Miðborg,Reykjavik
Our ideal location in the city center is next to Icelandic Parliament- Alþingi and across from Austurvollur. Reykjavik Cathedral, Harpa concert hall, and city hall are all just a five-minute walk away. Enjoy first-class dining at our restaurant and indulge in a trip to the spa. As a leading conference and event venue in Reykjavik, we offer 8,500 sq. ft. of event space.

"Beautiful hotel and excellent location (I had a view of the main square and parliament building). The staff was very helpful, professional and friendly. Food in the restaurant was superb with selected dishes from the local cuisine. The Spa design has taken inspiration from Icelandic nature in both colours, materials and textures, and is a fantastic addition to the experience with thermal pool, steam room, sauna, cold mist/rain and cosy relaxation areas.  Would highly recommend choosing this hotel when visiting Reykjavik, or using it as a base when exploring further around."
Amazing
110 reviews
9.6/10
1 night
From AU$760
Check availability
99+
Hotel near Miðborg,Reykjavik
With a stay at Hotel Von, you'll be centrally located in Reykjavik, steps from Laugavegur and 5 minutes by foot from Hallgrimskirkja. This hotel is 0.6 mi (0.9 km) from Harpa and 0.7 mi (1.1 km) from Reykjavik City Hall. Make use of convenient amenities, which include complimentary wireless internet access and tour/ticket assistance. You can enjoy a meal at the restaurant serving the guests of Hotel Von, or stop in at the snack bar/deli. Wrap up your day with a drink at the bar/lounge. To-go breakfasts are available daily from 7:30 AM to 9:00 AM for a fee. Featured amenities include a computer station, express check-in, and express check-out. Stay in one of 52 guestrooms featuring Smart televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms have complimentary toiletries and hair dryers. Conveniences include safes and desks, and housekeeping is provided daily.

"The room is a good size, very clean, warm comforter, nice TV, clean bathroom. But! Poor lighting, no in-house telephone, no instructions for remote.  But,  the receptionist young man is full of information, very well spoken, and took care of my needs.  The breakfast, an avocado toast, and coffee were excellent. So good! I would recommend the hotel as its location is super."
Very Good
119 reviews
8.9/10
1 night
From AU$299
Check availability
99+
Hotel near Miðborg,Reykjavik
No. 3 of 4-Star Select Hotels in Iceland
With a stay at Sand Hotel by Keahotels, you'll be centrally located in Reykjavik, steps from Laugavegur and 14 minutes by foot from Reykjavik Harbour. This luxury hotel is 0.3 mi (0.4 km) from Hallgrimskirkja and 0.5 mi (0.8 km) from Harpa. Take advantage of recreation opportunities such as a 24-hour fitness center, or other amenities including complimentary wireless internet access and concierge services. Wrap up your day with a drink at the bar/lounge. A complimentary buffet breakfast is served daily from 7 AM to 10 AM. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. Make yourself at home in one of the 67 individually decorated guestrooms, featuring espresso makers and flat-screen televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries. Conveniences include phones, as well as safes and coffee/tea makers.

"Highly recommended, great location, great Service. Although the room was a bit small, but given the room Rate was quite affordable in Reykjavik, This hotel is certainly great Value for money."
Great
118 reviews
9.3/10
1 night
From AU$479
Check availability
99+
Hotel near Miðborg,Reykjavik
With a stay at Hotel Odinsve, you'll be centrally located in Reykjavik, just a 3-minute walk from Laugavegur and 14 minutes by foot from Reykjavik Harbour. This hotel is 0.5 mi (0.8 km) from Harpa and 0.1 mi (0.2 km) from Asgrimur Jonsson Collection.Make use of convenient amenities such as complimentary wireless internet access, concierge services, and shopping on site. Additional amenities at this hotel include a fireplace in the lobby and a banquet hall.Grab a bite from the snack bar/deli serving guests of Hotel Odinsve. Buffet breakfasts are available daily from 7:00 AM to 10:00 AM for a fee.Featured amenities include a 24-hour business center, a 24-hour front desk, and multilingual staff. Planning an event in Reykjavik? This hotel has 1076 square feet (100 square meters) of space consisting of a conference center and a meeting room.Make yourself at home in one of the 50 guestrooms. Your Select Comfort bed comes with Egyptian cotton sheets. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms have complimentary toiletries and hair dryers.

"Hotel Ódinsvé is ideally located in the city center, within easy walking distance of major attractions such as the cathedral, making it very convenient for tourists. The on-site restaurant offers delicious meals and is worth a try. However, since Iceland has 20 hours of sunshine in summer and the room's light-shielding effect is slightly insufficient, it may affect sleep quality. If you stay in the summer, it is recommended to bring your own eye mask to ensure rest. Overall, it is an accommodation option that combines convenience and comfort."
Very Good
118 reviews
8.9/10
1 night
From AU$261
Check availability
99+
Hotel near Miðborg,Reykjavik
Stay in the heart of Reykjavik at Reykjavik Residence Hotel, just steps from Laugavegur shopping street and within walking distance to Hallgrímskirkja Church, Harpa Concert Hall, and Reykjavik Harbour. This stylish aparthotel offers spacious rooms with kitchenettes, perfect for short or long stays. Each room includes free Wi-Fi, a flat-screen TV, refrigerator, stovetop, microwave, and coffee maker. Some rooms also feature a separate living area and dining space. Enjoy daily housekeeping, concierge service, and 24-hour front desk support. Airport transfers are available upon request (surcharge). Guests can also request breakfast baskets delivered to their room. Reykjavik Residence Hotel is ideal for families, couples, and travelers looking for the comfort of home with the convenience of a central location.

"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."
Great
226 reviews
9.3/10
1 night
From AU$345
Check availability
63
Hotel near Reykjavik East,Reykjavik
Located in Reykjavik (Háaleiti), Hotel Ísland - Spa & Wellness Hotel is within a 15-minute walk of Laugavegur and Laugardalslaug Geothermal Pool. This spa hotel is 1.8 mi (2.9 km) from Perlan and 1.9 mi (3.1 km) from Hallgrimskirkja. Pamper yourself with a visit to the spa, which offers massages and body treatments. You're sure to appreciate the recreational amenities, which include 3 hot tubs, a sauna, and a fitness center. Additional features at this hotel include complimentary wireless internet access, tour/ticket assistance, and a banquet hall. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Quench your thirst with your favorite drink at the bar/lounge. Buffet breakfasts are available daily from 7:00 AM to 10:30 AM for a fee. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. Planning an event in Reykjavik? This hotel has 1615 square feet (150 square meters) of space consisting of conference space and 4 meeting rooms. Free self parking is available onsite. Make yourself at home in one of the 128 guestrooms featuring refrigerators. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have bathtubs or showers and hair dryers. Conveniences include safes and coffee/tea makers, and housekeeping is provided daily.

"We chose to stay here on the first and last nights, mainly because parking was convenient and free, the room was quite new, and the breakfast was average. But the room was soundproofed and satisfactory."
Good
137 reviews
7.8/10
1 night
From AU$271
Check availability
99+
Hotel near Reykjavik East,Reykjavik
With a stay at Hlemmur Suites, you'll be centrally located in Reykjavik, steps from Laugavegur and 10 minutes by foot from Hallgrimskirkja. This apartment is 1.4 mi (2.2 km) from Reykjavik Harbour and 0.9 mi (1.5 km) from Harpa. Make yourself at home in one of the 33 guestrooms, featuring kitchens. 40-inch Smart televisions with digital programming provide entertainment, while complimentary wireless internet access keeps you connected. Conveniences include refrigerators and coffee/tea makers.

"Fantastic setting, with beautiful views right outside the window. It's super clean too! A wonderful start to our Iceland trip. The location is also very convenient, with plenty of great food options nearby."
Very Good
101 reviews
8.9/10
1 night
From AU$301
Check availability
87
Hotel near Miðborg,Reykjavik
No. 8 of 4-Star Select Hotels in Iceland
With a stay at Kvosin Downtown Hotel, you'll be centrally located in Reykjavik, steps from Laugavegur and 8 minutes by foot from Reykjavik Harbour. This boutique hotel is 0.2 mi (0.2 km) from Reykjavik City Hall and 0.4 mi (0.7 km) from Harpa. Take in the views from a terrace and make use of amenities such as complimentary wireless internet access and concierge services. Grab a bite from the snack bar/deli serving guests of Kvosin Downtown Hotel. Quench your thirst with your favorite drink at the bar/lounge. Continental breakfasts are available daily from 7:00 AM to 10:00 AM for a fee. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. A roundtrip airport shuttle is provided for a surcharge (available 24 hours). Make yourself at home in one of the 24 individually decorated guestrooms, featuring refrigerators and LED televisions. Your pillowtop bed comes with premium bedding. 40-inch Smart televisions with satellite programming provide entertainment, while complimentary wireless internet access keeps you connected. Private bathrooms with showers feature rainfall showerheads and designer toiletries.

"I chose a room with a kitchen, which was pretty good. It had an induction cooker and bar stools, so I could cook simple dishes. There was no kettle, but there was a coffee machine. I had to wash the dishes myself to make it convenient for the next customer. Because I couldn't ensure that the previous customer had washed them very clean, I also recommended that everyone rinse the dishes themselves before using them."
Amazing
110 reviews
9.5/10
1 night
From AU$470
Check availability
99+
Hotel near Miðborg,Reykjavik
No. 5 of 4-Star Select Hotels in Iceland
With a stay at Hotel Reykjavik Saga, you'll be centrally located in Reykjavik, steps from Laugavegur and 9 minutes by foot from Reykjavik Harbour. This spa hotel is 0.4 mi (0.6 km) from Harpa and 0.6 mi (0.9 km) from Hallgrimskirkja. Take time to pamper yourself with a visit to the full-service spa. Additional amenities at this hotel include complimentary wireless internet access, concierge services, and a vending machine. Enjoy a satisfying meal at Fröken Reykjavik serving guests of Hotel Reykjavik Saga. Wrap up your day with a drink at the bar/lounge. Buffet breakfasts are available daily from 7:00 AM to 10:00 AM for a fee. Featured amenities include a 24-hour front desk, multilingual staff, and luggage storage. Make yourself at home in one of the 130 guestrooms featuring minibars. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries. Conveniences include safes and desks, as well as phones with free local calls.

"Excellent location, friendly reception, great breakfast, clean and comfortable room. Go for the breakfast, they are great. You don’t find breakfast outside early in the morning. Even if you do, those from the hotel are of good value."
Very Good
74 reviews
8.9/10
1 night
From AU$524
Check availability
See All 4-Star Hotels in Capital Region

Recent Reviews for 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:AU$380

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:AU$395

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:AU$324

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:AU$434

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:AU$342

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:AU$445

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:AU$345

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:AU$326

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:AU$387

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:AU$462

Frequently Asked Questions

What are the popular 4 star hotels in Capital Region?

Whether you are traveling to Capital Region for business or tourism, Midgardur by Center Hotels (price from AU$401) , Grand Hótel Reykjavík (price from AU$301) and Center Hotels Laugavegur (price from AU$279) are all preferred hotels.

How much is the average rate for 4 star hotels in Capital Region?

For 4 star hotels in Capital Region, the average price on weekdays is AU$879, and the average price on weekends (Friday–Saturday) is AU$974.

Which 4 star hotels in Capital Region provide swimming pools?

There are many 4 star hotels in Capital Region with swimming pools. Reykjavik Natura - Berjaya Iceland Hotels (price from AU$394) is very popular.

Which 4 star hotels in Capital Region provide fitness facilities?

Which 4 star hotels in Capital Region have bars?

Which 4 star hotels in Capital Region provide breakfast?

Which 4 star hotels in Capital Region offer spa services?

Which 4 star hotels in Capital Region provide free Wi-Fi?

Internet connection is an essential condition for travel. Midgardur by Center Hotels (price from AU$401), Grand Hótel Reykjavík (price from AU$301) and Center Hotels Laugavegur (price from AU$279) are popular hotels with free Wi-Fi.

What deals are available for 4 star hotels in Capital Region?

Trip.com provides various promotions and discounts for 4 star hotels. You can check the promotions page to see available promotions on Trip.com.

Property Information for Tourists

Total Properties66
Number of Reviews 5,394
Highest PriceAU$11,440
Lowest PriceAU$209
Weekend Avg. PriceAU$974
Weekday Avg. PriceAU$879