Most "where to stay in Reykjavik" guides will walk you through neighborhoods as if this is Paris or Rome — as if staying on the wrong street means you'll miss the city entirely. Reykjavik isn't like that. The entire downtown is walkable in about twenty minutes. You can stay almost anywhere in the 101 postal code and be fine.
So rather than pretending neighborhood choice is life or death, this guide focuses on what actually matters when choosing accommodation in Reykjavik: what kind of trip you're taking, who you're traveling with, and a few practical considerations that most guides skip entirely.
Solo Travelers
When I stayed in Reykjavik, I booked a bed at Kex Hostel, and it turned out to be one of those places that shapes the way you remember a city. Kex — Icelandic for "biscuit" — is a converted biscuit factory on Skúlagata, near the waterfront. The building still has that industrial feel: exposed concrete, salvaged wood, vintage furniture that looks like it was pulled from someone's grandmother's attic. There's a bar on the ground floor that fills up at night with both travelers and locals, which is rare for a hostel. Most hostel bars feel like a waiting room. This one felt like a neighborhood spot that happens to have beds upstairs.
What made it work for solo travel specifically was the common spaces. The heated patio, the lounge, the bar — they create reasons to sit down and end up talking to someone. I didn't have to make an effort to be social; the building sort of did it for me. They also have a communal kitchen, which in Iceland is less of a nice-to-have and more of a survival strategy (more on that later). If you want a private room, Kex offers those too — it's not strictly a dorm hostel anymore.
If Kex feels too big for you — and at 200 guests, it can — two alternatives are worth knowing about.
Loft HI Hostel sits right on Bankastræti, which is essentially the main street. It's an eco-certified hostel with a rooftop terrace that's become one of the better spots in Reykjavik to have a drink, especially in summer when the light doesn't quit. They run events — karaoke nights, pub quizzes, live music — and the vibe leans a little younger and more social than Kex. If you're coming to Reykjavik partly for the nightlife, Loft puts you directly in the middle of it, for better or worse. They do provide free earplugs on every floor, which tells you what you need to know about weekend noise levels.
Bus Hostel is the opposite move. It's smaller, quieter, and a bit further from the center — about a fifteen-minute walk to Laugavegur. It sits above Reykjavik's main bus terminal, which sounds unglamorous but is actually convenient: most day tours and airport transfers pick up right downstairs. It was recently renovated, it has free parking (unusual for Reykjavik), and the atmosphere is more intimate. If you're more introverted, or if you're only in town for a night before heading out on the road, Bus Hostel makes a lot of practical sense.
Couples
Here's the thing about a "romantic" stay in Reykjavik: the romance isn't really about the hotel. It's about standing on a black sand beach in the wind, or watching the Northern Lights from a hot pot, or walking through a city that's half-asleep at 11pm because there are only 130,000 people in it. The accommodation just needs to not get in the way of that.
That said, character matters. The big chain hotels in Reykjavik are fine — clean, efficient, forgettable. If you want something that actually adds to the trip, look at the smaller boutique places.
Reykjavik Treasure B&B is a small bed and breakfast in the old town, about five minutes' walk from Laugavegur. It's set in one of those classic Reykjavik houses — colorful exterior, warm interiors — and the breakfast includes freshly baked bread with Icelandic cold cuts and fish. It consistently ranks as one of the most popular spots among couples, and that's not because it's trying to be romantic. It's because it feels personal in a way that hotels don't.
Eyja Guldsmeden Hotel, just off the main shopping street, has a Balinese-meets-Nordic thing going on — four-poster beds, organic toiletries, a breakfast spread that makes you want to linger. It's not cheap, but for a special trip, the atmosphere is a clear step above what you'd get at a comparable chain.
For couples who want more space, Kvosin Downtown Hotel offers suites with kitchenettes in a historic building right in the center. It has a modern Scandinavian feel and you're steps from the Icelandic Parliament and Tjörnin Pond. Most rooms have cooking facilities, which — again — is worth more than it sounds in a country where dinner for two can easily run $150.
Families
If you're bringing kids to Iceland, one decision will save you more money than anything else: get accommodation with a kitchen.
I cannot stress this enough. A casual dinner for a family of four in Reykjavik can run $200 or more. A trip to Bónus (Iceland's budget grocery chain, the one with the cartoon pig logo) will cost you maybe $40 and cover multiple meals. The math is brutal and obvious. Don't eat out three times a day.
This means apartment-style accommodation is almost always the right call for families. Reykjavik Residence is an apartment hotel in the center with one-, two-, and three-bedroom options, all with full kitchens. It's set in a cluster of historic buildings, it's walking distance to everything, and you can order breakfast baskets delivered to your room. For families, it hits the sweet spot between hotel convenience and apartment practicality.
Reykjavik4you is another strong option — two-bedroom apartments right in the center with fully equipped kitchens and (sometimes) free parking. They're more straightforward than a hotel: you get a key, you get an apartment, you cook your own meals and save a small fortune.
Airbnb is also very much worth considering in Reykjavik, especially for stays of three nights or more. A two-bedroom apartment often costs the same as a single hotel room, and you get a living room, a kitchen, and the feeling of actually living in the city rather than visiting it.
One practical tip: wherever you stay, locate your nearest Bónus or Krónan grocery store on the map before you arrive. Bónus has limited hours (they close early, and not all locations are open every day), so knowing the schedule in advance avoids the sad experience of standing outside a locked door with two hungry children.
Budget Travelers
Iceland is expensive. There's no way to sugarcoat it. But accommodation is one of the areas where you have the most control over costs, and the key is understanding a quirk of Icelandic hospitality: guesthouses with shared bathrooms.
In a lot of countries, a shared bathroom signals a step down in quality. In Iceland, it's just how many places are built. Guesthouses are typically converted family homes or small residential buildings, and they offer private rooms with clean, shared bathroom facilities down the hall. The rooms themselves are often perfectly comfortable — warm, quiet, with good beds.
Places like Downtown Guesthouse on Laugavegur offer exactly this: a clean private room in the center of town, shared bathroom and kitchen, for significantly less than a hotel. The shared kitchen is the real budget weapon here. Cook breakfast and pack lunch, eat one meal out per day, and your daily food costs drop dramatically.
For hostel-level budgets, the three options I mentioned in the solo section — Kex, Loft, and Bus Hostel — all apply. Dorm beds in Reykjavik run roughly €30–60 per night depending on season, which isn't cheap by global hostel standards but is cheap by Icelandic standards.
A few other budget realities worth knowing: breakfast at hotels and guesthouses in Iceland is often an add-on, not included. It's usually a buffet for around $15–25 per person. That's fine if it replaces two meals (load up), but if you're also buying lunch and dinner, it adds up fast. A box of skyr from Bónus costs about $2.
If You're Driving (And Most People Are)
This is the section most accommodation guides skip, which is strange, because the majority of visitors to Iceland rent a car — and parking in central Reykjavik is genuinely annoying.
The city center uses a color-coded parking zone system (P1 through P4), with P1 being the most central and most expensive. Rates are charged by the hour during the day, and the parking garages downtown lock their gates from midnight to 7am — meaning if you park in one and need to leave early for a South Coast day trip, your car is stuck until morning.
Many hotels and guesthouses in the center do not have parking. This is not mentioned prominently on most booking sites, and discovering it upon arrival with a rental car is not fun. Always check before you book.
If you're renting a car, here are three approaches:
Stay in the center, deal with parking. Some central hotels do have limited guest parking — Reykjavik4you has a small lot, and there's a free parking area near the harbor between Mýrargata and Rastargata that works for overnight. You'll want to download the EasyPark or Parka app to pay for street parking.
Stay slightly outside the center. Places in the P3 and P4 zones — still walkable to downtown — tend to have easier (and often free) street parking. Bus Hostel offers free parking, and Hotel Reykjavik Grand in Laugardalur does too, with the tradeoff of being about a fifteen-minute walk or short bus ride from the center.
Treat Reykjavik as a quick stop. A lot of visitors spend only one or two nights in the city before heading out on the Ring Road or the South Coast. If that's you, proximity to the road matters more than proximity to Laugavegur. Staying near Route 1 heading east — Laugardalur area, or even the Bus Hostel near BSÍ terminal — means you can be on the road by 7am without fighting through downtown.
The Bottom Line
You really can't go wrong with location in Reykjavik. The city is small, safe, and walkable. What matters more is matching your accommodation type to how you're actually traveling.
Solo? Stay somewhere social with good common spaces. Couples? Find somewhere with character — the boutique places punch above their weight here. Families? Get a kitchen and befriend Bónus. Budget? Guesthouses with shared bathrooms are your friend, not your enemy. Driving? Check the parking situation before you book, not after.
Iceland is one of those places where the landscape does most of the work. Your accommodation just needs to be a warm, comfortable place to come back to at the end of the day. Get that right and you'll be fine.