Book Hotels in Skælskør
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
Top Skælskør hotels

Storebælt Sinatur Hotel & Konference
Østerøvej 121 Nyborg
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $134 total per night from Nov 7 to Nov 8
$134 total
Nov 7 - Nov 8
Total with taxes and fees
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self ...
"Really nice hotel on the waterfront. Fantastic views from the restaurant. Really helpful staff (excepting grumpy barman who was playing to type!). Great breakfast. Roomsa bit spartan but clean with good showers. Gardens I’m sure would be lovely in the spring and summer."
Reviewed on Sep 1, 2026

Hotel Lillevang
32 Jyllandsvej Slagelse
$101 nightly
The price is $127 total per night from Nov 5 to Nov 6
$127 total
Nov 5 - Nov 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.
"The room was spotless, I didn't give a excellent for staff due to the timings we arrived and left never saw anyone but all correspondence was excellent. We would defiantly use this hotel again and would recommend to others and for the vicinity it was to my sons property it was ideal for us. On the ..."
Reviewed on Oct 25, 2026

Hotel Kobæk Strand
KOBAEKVEJ 85 Skælskør
$127 nightly
The price is $159 total per night from Nov 5 to Nov 6
$159 total
Nov 5 - Nov 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the ...
"Single traveler and couldn’t get an evening meal in the hotel restaurant because of an event. Lots of noise when in my room. Nice location."
Reviewed on Mar 19, 2026

OnlySleep Oksebrovej
Oksebrovej 2, Skovsø Slagelse
$103 nightly
The price is $129 total per night from Dec 2 to Dec 3
$129 total
Dec 2 - Dec 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and express check-in are also on offer.
"A bit out of town, but fine for a night or 2. Room is small, but comfortable beds and a good bathroom. Across from a golf course which has a restaurant, but it closes early. Communal kitchen has coffee and tea for you, dishes, and a fridge. Would stay again!"
Reviewed on Sep 10, 2026

Soro Hotel, a member of Radisson Individuals
Abildvej 100 Soro
Fully refundableReserve now, pay when you stay
$152 nightly
The price is $190 total per night from Nov 13 to Nov 14
$190 total
Nov 13 - Nov 14
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
"The free dinner and breakfast were excellent. We had, however, trouble with our room not being set up for three people as booked - we had to go back to the reception twice to have it sorted out and the attitude wasn’t particularly apologetic. We booked a queen and single bedding combination but in ..."
Reviewed on Sep 24, 2026

Nyborg Strand Hotel & Konference
Østerøvej 2 Nyborg
$143 nightly
The price is $179 total per night from Nov 8 to Nov 9
$179 total
Nov 8 - Nov 9
Total with taxes and fees
This smoke-free hotel includes 3 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the 36 conference rooms, along with free ...

Hotel Kirstine
Købmagergade 20 Naestved
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $200 total per night from Dec 2 to Dec 3
$200 total
Dec 2 - Dec 3
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and ...

Karrebæksminde Strandhotel
44 Alleen Karrebæksminde
$83 nightly
The price is $104 total per night from Nov 8 to Nov 9
$104 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features free self parking and a terrace. A garden and a convenience store are also provided.

Hotel Vinhuset
Sct Peders Kirkeplads 4 Naestved
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $173 total per night from Dec 2 to Dec 3
$173 total
Dec 2 - Dec 3
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry ...
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 Skælskør hotel reviews by fellow wanderers

Hotel Lillevang
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"The room was spotless, I didn't give a excellent for staff due to the timings we arrived and left never saw anyone but all correspondence was excellent. We would defiantly use this hotel again and would recommend to others and for the vicinity it was to my sons property it was ideal for us. On the room it would have been nice to have a full length mirror in the main room so you could check yourself before going out and also it would have been nice to have the extra pillow but I think if we would have seen a staff member then that would have been sorted. Good shops near by and ample parking. All in all a very good stay and would recommend."
A verified traveler stayed at Hotel Lillevang






