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
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
Hotel near Miðborg,Reykjavik
SSerpe 2026.03.06
Very welcoming hotel, about a 30-minute walk from the city center and a 10-minute walk from the Perlan Museum, which is very impressive.
Very Good
166 reviews
8.5/10
Price from
MYR 879
per night
Check availability
Hotel near Laugardalur,Reykjavik
Ssindhup 2026.03.26
Foss hotel Reykjavik is a great place, conveniently located next to Bus stop 12 where all the tour operators pick up and drop off as well as Fly bus tdrop off and pick up. The hotel is very clean and safe. I have a fantastic experience with the staff in front desk and house keeping. I was a solo traveller and I asked guidance to the front desk on some places that i wanted to go within and near Reykjavik. Tge front desk staff, he gave me suggestions and helped me book the show ticket. He gave me clear instructions and seeing my lost look , even gave me the hootel phone numbers to call him in case I run into trouble. But thanks to his clear guidance I managed to navigate well and had a great day out. This hotel is about 15 to 20mrs from city centre by walk. One day I forgot my gold chain in the room. But the housekeeping folks while cleaning did not even touch any valuable stuff that i left. It is really a very reliable and safe hotel. They have a restaurant that serves delicioys food. I ate their fish and chips and chicken salad. Both were great. The breakfast has a good spread. The hotel is very clean and well maintained. The best part is still the excellent service from the staff. My trip got rebooked and i had multiple correspondence with the staff and they were always prompt and reassuring. The only downside of the whole stay was my room. I got a corner room which had a slanted corner shape, meaning a triangle cut off from a rectangle. Though nicely laid out, i felt claustrophobic as the room size was much smaller. That room is not ideal, especially if not solo.
Great
119 reviews
9.2/10
Price from
MYR 1,147
per night
Check availability
Hotel near Reykjavik East,Reykjavik
BBailidaiwang 2026.01.12
This hotel offers great value for money, especially considering how expensive things are in Iceland. We stayed for a week and it only cost us about 2500 per person. The hotel staff are incredibly efficient; they typically bring whatever you need within five minutes. For example, when we mentioned our room was cold, they immediately brought a heater. We also requested bowls and an extra blanket, and those were delivered within five minutes as well.
Great
123 reviews
9.2/10
Price from
MYR 864
per night
Check availability
Hotel near Miðborg,Reykjavik
GGuest User 2022.07.22
Apartment-type rooms have kitchen equipment The room type is large compared to other hotels. There are restaurants and supermarkets around. It is very convenient to take the airport bus and the Blue Lake bus. The city is concentrated in such a place. Trip.com booked a standard suite can live three people. When booking, two and three people have the same room rate, so it is convenient to fill two people. As a result, I went to the hotel and was charged 60 euros. I thought that if I fill one person, I would have to pay 120 euros more? Everyone can pay attention to this, communicate in advance to avoid unnecessary losses. More suitable for travelers who need to cook, if the oyster is not recommended for a short stay, staying at an ordinary hotel is more cost-effective.
Amazing
109 reviews
9.4/10
Price from
MYR 1,126
per night
Check availability
Hotel near Miðborg,Reykjavik
GGuest User 2026.02.26
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
Amazing
58 reviews
9.5/10
Price from
MYR 841
per night
Check availability
Hotel near Reykjavik East,Reykjavik
KKEVINLEE 2025.08.14
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.
Very Good
185 reviews
8.7/10
Price from
MYR 1,258
per night
Check availability
Hotel near Miðborg,Reykjavik
GGuest User 2026.02.10
**100/100 - Excellent!** This place feels as warm and inviting as home. The location is easy to find, and the room is exceptionally clean and comfortable. The hot tub is a must-try! Breakfast features traditional Icelandic dishes with a great variety that truly fuels your journey. I highly recommend this stay!
Very Good
203 reviews
8.8/10
Price from
MYR 860
per night
Check availability
Hotel near Miðborg,Reykjavik
ZZac Zhang 2024.09.10
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
Price from
MYR 818
per night
Check availability
Hotel near Miðborg,Reykjavik
GGuest User 2025.07.01
The location is excellent, within walking distance to the city's popular attractions, restaurants, cafes, etc. The room is relatively small, but comfortable. The bathroom is relatively small, especially the wash basin. The so-called buffet breakfast is not bad, but there is not much choice of food. The hotel service and staff are very friendly and helpful.
Very Good
86 reviews
8.8/10
Price from
MYR 839
per night
Check availability
Hotel near Vesturbær,Reykjavik
GGuest User 2025.09.30
We had no issues here. Our room was comfortable. It even had a deep tub to soak in. They had a nice dessert plate and card on our arrival for our anniversary. The front desk was polite and the building was nice. It was located within walking distance of some places we wanted to visit like the whale boat tours and some museums and a couple of restaurants. There was some construction next door but we were active during the day when they worked so it didn’t bother us. Parking was a minor inconvenience as there was no real free parking available. We just downloaded a parking app and paid on our phone as needed. We enjoyed our stay and would recommend it to other travelers.
Very Good
58 reviews
8.9/10
Price from
MYR 756
per night
Check availability
See All 4-Star Hotels in Capital Region

Recent Reviews for Capital Region Hotels

See all
9,2/10
Great
A relatively new hotel, ca. 20 min by walking from the famous city center bar streets. The service at the reception is good (it seems that the tourist industry is fully in Polish hands, this feels a little awkward). Why is the room with toilet for disabled individuals if not requested? The recommended bath Laugardalslaug near the hotel needs urgently refurbishing. The Flybus transport from hotel to KEF was well organized and not expensive.
TOP CityLine Fosshotel Reykjavik

TOP CityLine Fosshotel Reykjavik

Hotel near Laugardalur, Reykjavik
Price per night from:MYR 1,147
9,2/10
Great
Hotel is very clean, location is superb, all amenities within short walking distance, free parking for those who drive and for those who dont city tour bus stops in front of the hotel. Spa facilities are lovely. Would recommend booking option with breakfast as food is pricy in Reykjavik. We went in group of 7, 4 rooms. Only downside was that not all the rooms are hot, some are warm and other hot despite radiators being opened on full. Would highly recommend staying there. Clean, modern and perfectly located hotel
Midgardur by Center Hotels

Midgardur by Center Hotels

Hotel near Reykjavik East, Reykjavik
Price per night from:MYR 864
9,3/10
Great
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!
Hotel Eyja

Hotel Eyja

Hotel near Reykjavik East, Reykjavik
Price per night from:MYR 862
8,7/10
Very Good
Very good, clean hotel typical of the Hilton brand. Room is big enough, modern and well-maintained. Very good hotel for a good restful night after the flight to Iceland. Parking is free.
Hilton Reykjavik Nordica

Hilton Reykjavik Nordica

Hotel near Reykjavik East, Reykjavik
Price per night from:MYR 1,258
8,9/10
Very Good
Excellent location, so easy to get to where we wanted and needed to, especially we booked bus tours for 3 days, we were able to be picked up and dropped off at Bus Stop #1 that is located at City Hall where is only a few minutes away from hotel. It helped a lot when it’s raining. Only downside was the breakfast started @ 7 am which is bit late for early travelers, so the breakfast area was packed in the early morning. Maybe hotel should change its setting  to let two rows of people picking up their breakfasts at the same time.
Center Hotels Plaza

Center Hotels Plaza

Hotel near Miðborg, Reykjavik
Price per night from:MYR 764
8,9/10
Very Good
I stayed in Alda Hotel for four nights. The hotel is situated at the city centre of Reykjavik which is very convenient. The room was well furnished and comfortable. The staff at reception were friendly and helpful. They even prepared a ”grab and go” breakfast for me on the last day as I needed to check out early for my flight. I will definitely recommend this hotel to anyone who is looking for a high quality accommodation with reasonable price.
Alda Hotel Reykjavik

Alda Hotel Reykjavik

Hotel near Miðborg, Reykjavik
Price per night from:MYR 1,210
9,3/10
Great
Stay 5D4N 1. Location: Hotel has several blocks of apartment, we were allocated to the one 4 mins walk from the reception, quite central in the downtown, 4 mins walk to Bonus supermarket, and about 10mins walk to the big church and harbourfront 2. Amenities: Room cozy and spacious enough with pantry and all necessary kitchen wares, so we can do our own cooking here, also have washing machine and dryer at basement for share use 3. Service: Staff are nice and helpful 4. Breakfast: Inculded, a basket will be put inside the refrigerator around 4pm everyday and freshly baked bread is provided in the morning at 8am, more than enough quantity and they are delicious
Reykjavik Residence Apartment Hotel

Reykjavik Residence Apartment Hotel

Hotel near Miðborg, Reykjavik
Price per night from:MYR 885
9,5/10
Amazing
Only 5 minutes to go to the church and near the bus top 6 and 3 (6 recommended), million love of this incredible apartment!!
Thingholt Hotel Apartments from Center Hotels

Thingholt Hotel Apartments from Center Hotels

Hotel near Miðborg, Reykjavik
Price per night from:MYR 841
8,8/10
Very Good
Hotel is in a great location (close to bus stop 5 which you'll get why knowing bus stop numbers is ideal as this is where you wait for yours to pick up or bus to the airport). Breakfast is good and close to harbour means nice views. Just come with an idea of spending more than you think as that is how Iceland is! Blue Lagoon is a must...!
Center Hotels Arnarhvoll

Center Hotels Arnarhvoll

Hotel near Miðborg, Reykjavik
Price per night from:MYR 839
8,8/10
Very Good
The breakfast is really good. Very friendly service at the reception, they made you feel home. The style of this hotel is very homey, from the art to the smell. If you are looking for an Icelandic experience, over typical international brands, the Art Hotel will offer that.
Hotel Holt - The Art Hotel

Hotel Holt - The Art Hotel

Hotel near Miðborg, Reykjavik
Price per night from:MYR 1,057

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 can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

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,160
Highest priceMYR 32,971
Lowest priceMYR 696
Weekend Avg. PriceMYR 2,939
Weekday Avg. PriceMYR 2,687