Book Hotels in Fjenneslev
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 Fjenneslev hotels

Hørby Færgekro
1 Strandvejen Holbaek
$142 nightly
The price is $178 total per night from Jun 30 to Jul 1
$178 total
Jun 30 - Jul 1
Total with taxes and fees
A restaurant and a bar/lounge are featured at this inn. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
"Staff"
Reviewed on Jun 21, 2026

Hotel Kirstine
Købmagergade 20 Naestved
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $232 total per night from Jul 2 to Jul 3
$232 total
Jul 2 - Jul 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 ...
"Clean and central"
Reviewed on May 20, 2026

Hotel Lillevang
32 Jyllandsvej Slagelse
$113 nightly
The price is $142 total per night from Jul 1 to Jul 2
$142 total
Jul 1 - Jul 2
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 staff was very kind and helpful. The breakfast had a wide variety and was very good. We enjoyed our time here."
Reviewed on Jun 13, 2026

OnlySleep Oksebrovej
Oksebrovej 2, Skovsø Slagelse
$115 nightly
The price is $143 total per night from Jun 30 to Jul 1
$143 total
Jun 30 - Jul 1
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.
Dirty bathroom
"The shower in the bathroom was covered in green filth. Was not usable. No one at the hotel responded to messages. Hotels.com staff attempted to intervene, but hotel management was unresponsive and unwilling to do anything. If you stay here you're on your own-- don't expect anyone to help if you have ..."
Reviewed on Aug 26, 2025

Hotel Strandparken
Kalundborgvej 58 Holbaek
$99 nightly
The price is $124 total per night from Jul 3 to Jul 4
$124 total
Jul 3 - Jul 4
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A terrace, a garden, and a picnic area are also on offer.
"The room was nice but very warm and the restaurant as well warm like a sauna. Food was good but took an hour to get served."
Reviewed on Jun 28, 2026

Karrebæksminde Strandhotel
44 Alleen Karrebæksminde
$127 nightly
The price is $159 total per night from Jul 5 to Jul 6
$159 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel features free self parking and a terrace. A garden and a convenience store are also provided.
Simple, clean and warm
"Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay."
Reviewed on Jan 12, 2025

Four Points Flex by Sheraton Køge
Strandvejen 41 Koge
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $130 total per night from Jul 5 to Jul 6
$130 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. There's ...

Hotel Sørup Herregaard
Sørupvej 26 Ringsted Sjælland
$175 nightly
The price is $218 total per night from Jun 30 to Jul 1
$218 total
Jun 30 - Jul 1
Total with taxes and fees
This traditional hotel features 2 indoor pools, a restaurant, and a bar/lounge. Enjoy the sauna and perks like free self parking and free WiFi. A terrace, a ...

Scandic Ringsted
Nørretorv 57 Ringsted
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $96 total per night from Jul 26 to Jul 27
$96 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee ...
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 Fjenneslev hotel reviews by fellow wanderers

Hotel Strandparken
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"The room was nice but very warm and the restaurant as well warm like a sauna. Food was good but took an hour to get served."
A verified traveler stayed at Hotel Strandparken






