Harbor Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
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
$93 nightly
The price is $116 total per night from Jan 16 to Jan 17
$116 total
Jan 16 - Jan 17
Total with taxes and fees
8.4/10 Very Good! (749 reviews)
Would prefer on site parking. Room was outstanding in all ways.
Reviewed on Sep 29, 2025
Airport Hotel, Billund
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $167 total per night from Jan 17 to Jan 18
$167 total
Jan 17 - Jan 18
Total with taxes and fees
8.4/10 Very Good! (1,383 reviews)
Great place! Convenience to airport for early departure was unbeatable. We didn’t get it but breakfast buffet was up and ready when we passed through at 0450. Room was clean and cozy, beds were comfy!
Reviewed on Dec 1, 2025
The Lodge Billund
Nordmarksvej 3 Billund
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $173 total per night from Jan 28 to Jan 29
$173 total
Jan 28 - Jan 29
Total with taxes and fees
8.8/10 Excellent! (1,140 reviews)
Spotless room, great breakfast, friendly staff!
Reviewed on Dec 31, 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.
Discover the most popular places to visit in Harbor
The Wave
After visiting The Wave, make a plan to see the other sights and activities in Vejle. Stroll along the waterfront or visit the churches while you're in the area.
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.