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

Södermalm Budget Hotels from RM331

  • 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 Budget Hotels

Tonight
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Södermalm cheap hotels

A deck with a wicker sofa and two potted plants, overlooking a body of water with a cityscape in the background.
A modern hotel room with a large bed, a round mirror, a sofa, and a balcony with a view of a body of water and a lighthouse.
A modern bathroom with marble walls, a large mirror, two sinks with gold fixtures, and a soap dispenser.
A modern living room with a large window, a round table, a sofa, and a TV on a cabinet.

1. Rygerfjord Hotel & Hostel

Rygerfjord Hotel & Hostel
Central Stockholm
Germany
Madeleine
RM155
RM173 total
includes taxes & fees
25 Oct - 26 Oct
Rygerfjord Hotel & Hostel
A modern bedroom with a cityscape mural, a large bed, and a desk.
A restaurant interior with a dining area, kitchen, and a menu board.
A hotel entrance with a wooden door, a reception desk, and a potted plant.
A room with a bed, a table, chairs, a mirror, and a radiator.

2. Skanstulls Boutique Hostel

Skanstulls Boutique Hostel
Central Stockholm
Australia
Alana
RM217
RM243 total
includes taxes & fees
8 Nov - 9 Nov
Skanstulls Boutique Hostel
A courtyard with a gravel path, surrounded by buildings with green and yellow facades, and a staircase leading to an upper level.
A hotel room with two beds, white bedding, and purple pillows.
A building with a sign reading "Zinkensdamm".
A bar area with wooden chairs, a counter with bottles and glasses, and a view into the restaurant.

3. STF Zinkensdamm Hostel

STF Zinkensdamm Hostel
Central Stockholm
United Kingdom
Mary
RM219
RM245 total
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.
A modern hotel room with a bed, a sofa, a small table, and a nightstand.
A breakfast buffet with various food items and beverages, a seating area with tables and chairs, and a modern interior design.
An outdoor cafe with wicker furniture and yellow umbrellas, surrounded by buildings with signage.

4. Mosebacke Hostel

Mosebacke Hostel
Central Stockholm
United States
Isabel
RM245
RM275 total
includes taxes & fees
25 Oct - 26 Oct
Mosebacke Hostel
A modern living room with a grey sofa, two patterned throw pillows, a round coffee table, a dark ottoman, and a hanging light fixture.
An aerial view of a waterfront property with a marina, buildings, and a large central structure surrounded by trees.
A window with a view of a river and buildings across it.
A modern living room with a sofa, a coffee table, a hanging light fixture, a bookshelf, and two posters on the wall.

5. STF Stockholm Skeppsholmen Hostel

STF Stockholm Skeppsholmen Hostel
Central Stockholm
United Kingdom
Jan Mikael
RM197
RM220 total
includes taxes & fees
1 Nov - 2 Nov
STF Stockholm Skeppsholmen Hostel
A modern hotel room with a bed, a desk, and a large TV. The room has a cityscape view through the windows.
A modern reception area with three white reception desks, a spiral staircase, and hanging spherical light fixtures.
A modern cafe interior with wooden chairs, tables, and potted plants.
An indoor dining area with tables and chairs, hanging plants, and a brick wall.

6. Hotel C Stockholm

Hotel C Stockholm
Central Stockholm
Canada
Thomas
RM402
RM450 total
includes taxes & fees
25 Oct - 26 Oct
Hotel C Stockholm
A modern living room with a sofa, a dining table, and a view of the street outside.
A kitchen with white cabinets, a wooden countertop, a kettle, and a sink.
A room with bunk beds, a central pillar, and a hanging light fixture.
A modern kitchen with a central island, two wooden stools, a hanging light fixture, and a view of the street through a large window.

7. Nomad City Hostel

Nomad City Hostel
Central Stockholm
United Kingdom
Helena
RM206
RM231 total
includes taxes & fees
26 Oct - 27 Oct
Nomad City Hostel
A modern reception area with a counter, a coffee machine, and a refrigerated display case.
A hotel lobby with a modern design, featuring a staircase, multiple doors with room numbers, and a large abstract artwork on the wall.
A modern interior with a seating area, plants, and large windows.
The entrance of Comfort Hotel Xpress with a modern facade, a clear sky, and a street view.

8. Comfort Hotel Xpress Stockholm Central

Comfort Hotel Xpress Stockholm Central
Central Stockholm
United Kingdom
Kate
RM308
RM344 total
includes taxes & fees
25 Oct - 26 Oct
Comfort Hotel Xpress Stockholm Central
A modern living room with a sofa, a small coffee table with books and a cactus, a lamp, and a dining table with chairs.
A hotel room with a bed, a standing lamp, a flat-screen TV mounted on the wall, and a ceiling light fixture.
A red brick building with multiple windows and a gated entrance.
A modern, minimalist room with a white floor and walls, featuring a wicker chair, a small round table, and a wall-mounted lamp.

9. Nomad Gardet Hostel

Nomad Gardet Hostel
Central Stockholm
Sweden
Lennart
RM179
RM200 total
includes taxes & fees
25 Oct - 26 Oct
Nomad Gardet Hostel
A hotel entrance with a sign indicating it is a hostel.
A modern living room with a sofa, two chairs, a coffee table, and framed artwork on the wall.
A hallway with a potted plant, a lamp, and a tiled floor.
A room with a bed, a radiator, a wooden door, and a plant.

10. Nomad Cave

Nomad Cave
Central Stockholm
Sweden
Lennart
RM199
RM222 total
includes taxes & fees
25 Oct - 26 Oct
Nomad Cave
View all properties

Top Södermalm Hotel Reviews

Radisson Blu Royal Viking Hotel, Stockholm

Radisson Blu Royal Viking Hotel, Stockholm

10/10 Excellent
"Excellent location near most attractions. We had a very pleasant stay."
Sonitha 3-night trip
Posted 9 hours ago
Radisson Blu Royal Viking Hotel, Stockholm
Hotel C Stockholm

Hotel C Stockholm

10/10 Excellent
"Very nice staff. It was quiet and the rooms were fine. It wss bery close to the Arlanda express and the central train station"
Mary 6-night trip
Posted 21 hours ago
Hotel C Stockholm
Elite Palace Hotel & Spa

Elite Palace Hotel & Spa

10/10 Excellent
"Had an amazing stay! The the staff were very caring, Daniel went the extra way to make sure i had a good stay. The breakfast is great and the gym is top tier as well for a hotel, the sauna on the 9th floor is included in the stay for no extra charge. I will stay here again next time i visit!"
Chris 3-night trip
Posted 2 days ago
Elite Palace Hotel & Spa
Clarion Hotel Amaranten

Clarion Hotel Amaranten

10/10 Excellent
"Ideal location beside a Metro Station, with all the amenities expected of a hotel of its rating. Friendly and helpful staff. Extensive choice at breakfast, although it does get busy around 8.00am. Mini bar seemed to consist of a small bottle of wine and a packet of crisps - these are not complimentary. Rooms are on the small side, but clean and comfortable. I would recommend this hotel for short breaks in Stockholm."
Joseph 3-night trip
Posted 3 days ago
Clarion Hotel Amaranten
Scandic Malmen

Scandic Malmen

10/10 Excellent
"Strategic location. Very close to subway station. Staff is helpful"
jaddyn 2-night trip
Posted 2 weeks ago
Scandic Malmen

Explore a world of travel with Expedia