Compare and book 4 Star hotels in Vaxholm, Stockholm

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Vaxholm 4 Star Hotels

Image for Radisson Blu Airport Terminal Hotel, Stockholm-Arlanda Airport
4.5 out of 5
Between Terminal 4 and 5, Box 82, Arlanda
Free cancellation
31 Aug-1 Sep
4.4/5Excellent! (4,162 reviews)

"Customer Services are best features . The staff are pleasant & so helpful to guide us to visit Sweden at 1st time."…"

Reviewed on 20 Aug 2019

Radisson Blu Airport Terminal Hotel, Stockholm-Arlanda Airport
Image for Hotel C Stockholm
4 out of 5
Vasaplan 4, Stockholm
Free cancellation
6 Sep-7 Sep
4.1/5Very Good! (6,156 reviews)

"The location is amazing but the room was extremely small. If you pick a room with no windows u should know that it gonna be smaller than a cruise ship interior room."…"

Reviewed on 20 Aug 2019

Hotel C Stockholm
Image for Radisson Blu Waterfront Hotel
4 out of 5
Nils Ericsons Plan 4, Stockholm
Free cancellation
15 Sep-16 Sep
4.6/5Wonderful! (6,413 reviews)

"The front desk staff are super professional and helpful. The rooms are beautifully designed and decorated and the location is perfect for getting around Stockholm by train, bus or just walking. The hotel is just two blocks away from where the Arlanda Express train comes in from the airport."…"

Reviewed on 24 Aug 2019

Radisson Blu Waterfront Hotel
Image for Radisson Blu Royal Viking Hotel, Stockholm
4.5 out of 5
Vasagatan 1, Stockholm
Free cancellation
6 Sep-7 Sep
4/5Very Good! (125 reviews)

"so happy to stay this hotel where has a good location to be near the older city."…"

Reviewed on 20 Aug 2019

Radisson Blu Royal Viking Hotel, Stockholm
Image for Downtown Camper by Scandic
4 out of 5
Brunkebergstorg 9, Stockholm
22 Sep-23 Sep
4.6/5Exceptional! (2,294 reviews)

"Good location to shops, restaurants, old town. Great buffet breakfast with healthy + indulgent choices. The drawbacks were no air conditioning (one can have a fan delivered to room), no facial soap (only hand & body soap in large dispensers), no tissues, must pay extra for pool access."…"

Reviewed on 21 Aug 2019

Downtown Camper by Scandic
Image for Radisson Blu Arlandia Hotel
4.5 out of 5
Kabinvaegen 3, P O Box 103, Arlanda
Free cancellation
15 Sep-16 Sep
4.4/5Wonderful! (4,220 reviews)

"Friendly staff and support with airline check in. Excellent location to pick up and return rental cars"…"

Reviewed on 24 Aug 2019

Radisson Blu Arlandia Hotel
Image for Scandic Continental
4 out of 5
Vasagatan 22, Stockholm
Free cancellation
22 Sep-23 Sep
4.3/5Excellent! (2,841 reviews)

"Had to maintain your own room and when asking for replacement of milk they forgot tea"…"

Reviewed on 20 Aug 2019

Scandic Continental
Image for Clarion Hotel Stockholm
4 out of 5
Ringvaegen 98, Stockholm
Free cancellation
1 Sep-2 Sep
4.2/5Very Good! (2,959 reviews)

"Staff was so nice! Bathroom near toilet smelled terribly like urine. Room was too hot despite the air conditioning being on high."…"

Reviewed on 18 Aug 2019

Clarion Hotel Stockholm
Image for Clarion Hotel Sign
4 out of 5
Östra Järnvägsgatan 35, Stockholm
Free cancellation
15 Sep-16 Sep
4.1/5Very Good! (1,509 reviews)

"Swimming Pool shouldn't be part of the paid for Spa facilities. I wanted to go for a quick swim but would have had to pay around £20 even when I didn't want to use the rest of the facilities."…"

Reviewed on 19 Aug 2019

Clarion Hotel Sign
Image for Haymarket by Scandic
4 out of 5
Hötorget 13-15, Stockholm
22 Sep-23 Sep
4.4/5Excellent! (2,727 reviews)

"The location is excellent. The rooms are very small , particularly if you have two large suitcases and additional luggage. Very dim lighting but this maybe there desired effect. Hotel bar was always full and lively"…"

Reviewed on 25 Aug 2019

Haymarket by Scandic
Can't see what you're looking for?
See all available properties in Vaxholm starting at £81 per night
View all properties
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.

Pocket Guide: 4 Star Hotels in Vaxholm

Search for hotels in Vaxholm on You can easily find your hotels in Vaxholm using one of the methods below:

  • View our selection of featured hotels in Vaxholm
  • Use the map to find hotels in the Vaxholm neighborhood you prefer
  • Use the filters to see hotels in a specific area of Vaxholm, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Vaxholm
  • Enter your travel dates to view the best deals on hotels in Vaxholm - while they last

More trip options