Harbor Vacations
Book a Hotel + Flight or Car together to unlock savings
Where to stay in Harbor
Find the best Harbor areas and neighborhoods for the activities you enjoy most. Learn more about Harbor
City Center
3 out of top 10 points of interest in this area
If you're spending some time in City Center, Vejle Music Theatre and Vejle Musikteater are top sights worth seeing.
Harbor Hotel Deals
Four Points Flex by Sheraton Vejle
5 Havneøen Vejle
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $120 total per night from May 17 to May 18
$120 total
May 17 - May 18
Total with taxes and fees
8.4/10 Very Good! (810 reviews)
Good hotel.
Reviewed on Apr 15, 2026
Airport Hotel, Billund
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $161 total per night from May 10 to May 11
$161 total
May 10 - May 11
Total with taxes and fees
8.4/10 Very Good! (1,356 reviews)
Slowest check in in history, took me over an hour, which is not ideal after a long day of work
Reviewed on May 7, 2026
The Lodge Billund
Nordmarksvej 3 Billund
Fully refundableReserve now, pay when you stay
$141 nightly
The price is $177 total per night from May 10 to May 11
$177 total
May 10 - May 11
Total with taxes and fees
9/10 Wonderful! (1,246 reviews)
The room was clean and the bed was great. The breakfast was fantastic! The staff was friendly.
Reviewed on May 3, 2026
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.
Discover the most popular places to visit in Harbor
Fjordenhus
After visiting Fjordenhus, make a plan to see the other sights and activities in Vejle.
Vejle Harbor
Explore the waterfront in Vejle with a trip to Vejle Harbor. Amble around the area's waterfront or experience its theater scene.
Vejle Town Hall
Vejle Town Hall is just one of the places to see in Vejle, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or experience its theater scene.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.