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

Stay idyllically at the old watermill and lake.
vejstrup
This cottage includes a garden and barbecue grills.
Barn beside Watermill
"The property is gorgeous. The surrounding areas to hike are so beautiful. Lego land was fun. I prefer no contact entry but it was nice to talk and check in with the owner. The beds and spot to sleep upstairs are not good for anyone over 5’5 inches you will hit your head. The shower was very small. ..."
Reviewed on Jun 18, 2024

Storebælt Sinatur Hotel & Konference
Østerøvej 121, Nyborg
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $141 total per night from Nov 2 to Nov 3
$141 total
Nov 2 - Nov 3
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 ...
"İ didn’t like the room"
Reviewed on Jun 28, 2025

Hotel Svendborg
Centrumpladsen 1, Svendborg, Fyn
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $112 total per night from Nov 6 to Nov 7
$112 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. A 24-hour business center, a coffee shop, and a terrace are ...
"The hotel was very nice and clean. The staff was very helpful and the bar was lots of fun. My only complaint is that the area outside is very loud in the morning. The street cleaning etc started at 5 am."
Reviewed on Sep 22, 2025

Best Western Plus Hotel Odense
Orbaekvej 350, Odense, Syddanmark
$97 nightly
The price is $121 total per night from Nov 2 to Nov 3
$121 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Comfortable beds , quiet and clean room. Everything brand new."
Reviewed on Oct 3, 2025

Aiden By Best Western Odense
Glisholmvej 9, Odense
$132 nightly
The price is $165 total per night from Oct 10 to Oct 11
$165 total
Oct 10 - Oct 11
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a coffee ...
"A bit away from transportation but a very nice hotel."
Reviewed on Sep 15, 2025

Hotel Christiansminde
Christiansmindevej 16, Svendborg
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $204 total per night from Oct 12 to Oct 13
$204 total
Oct 12 - Oct 13
Total with taxes and fees
A marina and a gym are featured at this smoke-free hotel. Bring the family and enjoy the playground, arcade/game room, and kid-friendly dining. Enjoy a meal ...
"We pretty much liked everything about the hotel. It is right on the water front and the surrounding areas are just beautiful. The staff were friendly and very helpful. It would be nice if the had shower gel in the bathroom. They only provided shampoo."
Reviewed on Jun 15, 2025

Nyborg Strand Hotel & Konference
Østerøvej 2, Nyborg
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $173 total per night from Oct 9 to Oct 10
$173 total
Oct 9 - Oct 10
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, a hot tub, and a gym. Traveling on business? Take advantage of the 36 conference rooms, along with free WiFi in ...
"Really enjoyed kind check in staff, especially Kenneth. Top class :)"
Reviewed on Aug 21, 2025

Hotel Faaborg Fjord
Svendborgvej 175, Faaborg
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $193 total per night from Oct 12 to Oct 13
$193 total
Oct 12 - Oct 13
Total with taxes and fees
This eco-certified hotel features a private beach, a full-service spa, and a restaurant. Families will appreciate the arcade/game room and picnic area. Enjoy ...
"Good hotel right on water. Room comfortable, modern and clean. Breakfast was also nice selection. Free bike hire and easy 4km cycle into the pretty town."
Reviewed on Aug 30, 2025

Hvedholm Slotshotel
Hvedholm Slot 1, Faaborg
$131 nightly
The price is $164 total per night from Oct 9 to Oct 10
$164 total
Oct 9 - Oct 10
Total with taxes and fees
An attached winery and a restaurant are featured at this smoke-free hotel. Families will appreciate the playground and picnic area. Guests will appreciate free ...
"Our two teenage daughters, got to live out there princess dreams! Ask reception how to get into the tower - it’s a hike, but the view is amazing! The castle is generally a little rundown (but nothing that ruins the grandeur of this once stately home) Both our rooms were beautifully decorated and ..."
Reviewed on Aug 4, 2025
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 Vejstrup hotel reviews by fellow wanderers

Best Western Plus Hotel Odense
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Convenient to get around with car. Plenty of parking. Exceptional service. Clean and spacious room"
A verified traveler stayed at Best Western Plus Hotel Odense