A waterfront cityscape with historic buildings and a prominent red brick structure with a green spire.

Cheap Hotels & Resorts in Södermalm from NZ$126

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Södermalm Cheap Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Södermalm cheap hotels

A modern bedroom with a cityscape mural, a large bed, and a desk.

1. Skanstulls Boutique Hostel

Skanstulls Boutique Hostel
2.5 star property
Central Stockholm
8.6 out of 10, Excellent, (967 reviews)
"Hostel was very easy to locate and check in/check out process was smooth."
Australia
Alana
The price is NZ$108
includes taxes & fees
1 Nov - 2 Nov
Skanstulls Boutique Hostel
A deck with a wicker sofa and two potted plants, overlooking a body of water with a cityscape in the background.

2. Rygerfjord Hotel & Hostel

Rygerfjord Hotel & Hostel
2.0 star property
Central Stockholm
8.2 out of 10, Very good, (1,002 reviews)
"Really good Location"
Germany
Madeleine
The price is NZ$74
includes taxes & fees
8 Nov - 9 Nov
Rygerfjord Hotel & Hostel
A courtyard with a gravel path, surrounded by buildings with green and yellow facades, and a staircase leading to an upper level.

3. STF Zinkensdamm Hostel

STF Zinkensdamm Hostel
2.0 star property
Central Stockholm
8.8 out of 10, Excellent, (935 reviews)
"This was the perfect place for a family to start in Stockholm on a budget, and the sauna was a wonderful bonus."
United Kingdom
Mary
The price is NZ$105
includes taxes & fees
10 Nov - 11 Nov
STF Zinkensdamm Hostel
A sign for 'Mosesbäck Hostel' with a view of a historic building with a prominent dome in the background.

4. Mosebacke Hostel

Mosebacke Hostel
2.0 star property
Central Stockholm
7.4 out of 10, Good, (1,001 reviews)
"Good location and very clean"
United States
Isabel
The price is NZ$107
includes taxes & fees
1 Nov - 2 Nov
Mosebacke Hostel
An indoor dining area with tables and chairs, hanging plants, and a brick wall.

5. Hotel C Stockholm

Hotel C Stockholm
3.5 star property
Central Stockholm
8.8 out of 10, Excellent, (4,881 reviews)
"Great location would definitely stay again"
Canada
Thomas
The price is NZ$192
includes taxes & fees
1 Nov - 2 Nov
Hotel C Stockholm
A modern interior with a seating area, plants, and large windows.

6. Comfort Hotel Xpress Stockholm Central

Comfort Hotel Xpress Stockholm Central
3.0 star property
Central Stockholm
8.0 out of 10, Very good, (3,923 reviews)
"Excellent location and staff"
United States
Monica
The price is NZ$145
includes taxes & fees
1 Nov - 2 Nov
Comfort Hotel Xpress Stockholm Central
An aerial view of a waterfront property with a marina, buildings, and a large central structure surrounded by trees.

7. STF Stockholm Skeppsholmen Hostel

STF Stockholm Skeppsholmen Hostel
2.0 star property
Central Stockholm
9.0 out of 10, Wonderful, (1,003 reviews)
"Fantastic location, helpful staff and good standard of accommodation."
United Kingdom
Jan Mikael
The price is NZ$87
includes taxes & fees
1 Nov - 2 Nov
STF Stockholm Skeppsholmen Hostel
A view through a window of a cobblestone street with buildings, a tree, and a plant.

8. Castanea Old Town Hostel

Castanea Old Town Hostel
1.0 star property
Central Stockholm
9.2 out of 10, Wonderful, (9 reviews)
"Clean, lovely staff and a great location. "
United Kingdom
Kenneth
The price is NZ$142
includes taxes & fees
1 Nov - 2 Nov
Castanea Old Town Hostel
A room with two wicker sofas, a round wooden table, and a hanging spherical light fixture.

9. STF Långholmen Hostel

STF Långholmen Hostel
2.0 star property
Central Stockholm
9.0 out of 10, Wonderful, (288 reviews)
"Had a wonderful 3 night stay here. Originally a prison, it has been converted into a quirky, comfortable hotel retaining many of the features. The bedrooms were cells, small but well equipped with ensuite bathrooms. The position is slightly outside the centre of Stockholm but all the better. Situated on a lovely peaceful island within walking distance to Gamla Stan and the museums. The breakfast is amazing with an enormous variety of choices. The staff were friendly and helpful. Would highly...
United Kingdom
Gwyneth
The price is NZ$127
includes taxes & fees
28 Oct - 29 Oct
STF Långholmen Hostel
A modern hotel room with a large bed, two armchairs, a desk, and a cityscape painting.

10. Aiden by Best Western Stockholm City

Aiden by Best Western Stockholm City
3.5 star property
Central Stockholm
8.2 out of 10, Very good, (2,087 reviews)
"Friendly staff, great breakfast, comfortable accommodations"
United States
Luis
The price is NZ$140
includes taxes & fees
1 Nov - 2 Nov
Aiden by Best Western Stockholm City
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Södermalm Hotel Reviews

Comfort Hotel Xpress Stockholm Central

Comfort Hotel Xpress Stockholm Central

10/10 Excellent
"Staff was fantastic and helpful in every way"
Julius Elwood 2-night trip
Posted 3 hours ago
Comfort Hotel Xpress Stockholm Central

Explore a world of travel with Expedia