Book Hotels in Stutebüll
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Stutebüll hotels

Alsik Hotel & Spa
Nørre Havnegade 21-25 Sønderborg Syddanmark
$271 nightly
The price is $339 total per night from Jan 18 to Jan 19
$339 total
Jan 18 - Jan 19
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Excellent hotel and service
Reviewed on Nov 11, 2025

Hotel Alter Kreisbahnhof
Königstraße 9 Schleswig SH
Fully refundableReserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
The staff was incredibly helpful. I stayed in the newer part of the building and it was immaculate. The room was really comfortable. They were doing work on the front of the building, but it never interfered with my stay there. The dinners were good too in case you wanted to do dinner there. It’s ...
Reviewed on Nov 14, 2025

Alte Fischereischule
Sehestedter Straße 77 Eckernfoerde SH
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 2 ...
Ja
Reviewed on Dec 15, 2025

Hotel BeachSide
Berliner Str. 71-73 Eckernfoerde SH
A full-service spa and a gym are featured at this smoke-free hotel. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free ...
Tolle Lage
Reviewed on Jan 6, 2026

Hotel Sonderborg Strand
Strandvej 1 Sønderborg
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $162 total per night from Feb 3 to Feb 4
$162 total
Feb 3 - Feb 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry ...
always a pleasure to stay at this Hotel.
I have been staying at the Hotel Sonderborg Strand for many years, it is my preferred hotel to stay at when i am over in Sonderborg on business. its a very relaxing place to stay with views over the Ocean, Staff are very friendly and professional.
Reviewed on Jun 5, 2025

Hotel Sønderborg Garni
96 Kongevej Sønderborg
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $153 total per night from Jan 17 to Jan 18
$153 total
Jan 17 - Jan 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Stairs, tiny single rooms, even tinier bathrooms, dated interior.
Reviewed on Oct 15, 2025

Hotel Sønderborg Kaserne
Gerlachsgade 8 Sønderborg
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $106 total per night from Jan 25 to Jan 26
$106 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features free WiFi in public areas, a virtual front desk, and self parking. Traveling on business? Take advantage of the 3 conference rooms, business ...
The hotel was excellent value for the very modest price. Room was spacious and clean, floor heating in the bathroom and good indoor climate generally. Eggs on the breakfast buffet were cooked to perfection. The self service and outdoor hallways can feel a bit creepy and oppressive. I travelled alone ...
Reviewed on Jan 13, 2026

Scandic Sønderborg
Ellegårdvej 27 Sønderborg
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $100 total per night from Feb 1 to Feb 2
$100 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features an indoor pool, A 24-hour gym, and a restaurant. Enjoy the sauna and perks like free self parking and free WiFi. A bar/lounge, a 24-hour ...
A fantastic hotel, and all the staff are extremely helpful and accommodating! Will always stay here when I’m in the area, and always recommend this hotel.
Reviewed on Oct 11, 2025

Damp Ostsee Resort & Ferienpark
Seeuferweg 10 Damp SH
$127 nightly
The price is $136 total per night from Jan 25 to Jan 26
$136 total
Jan 25 - Jan 26
Total with taxes and fees
This smoke-free hotel features a full-service spa, a marina, and 3 restaurants. There's fun for all ages with a free kid's club and a bowling alley, and barbecue ...
Nice spa hotel
Wery nice stay and nice facilities. But the check in took all to long time. To many costumers to handle for the hotel when we came.
Reviewed on Oct 19, 2019
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.
Frequently asked questions
Recent Stutebüll hotel reviews by fellow wanderers

Hotel Sønderborg Kaserne
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"We enjoyed the little vacation."
A verified traveler stayed at Hotel Sønderborg Kaserne






