Harbor Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
The price is CA $129 per night from Jul 11 to Jul 12
CA $129
CA $161 total
Jul 11 - Jul 12
includes taxes & fees
8.4/10 Very Good! (831 reviews)
"The guy at check in couldn’t be bothered with us. My room had no soap and the shower door didn’t shut properly so it flooded the bathroom and there was no bathmat. My friend had no towels in her room and they made her go downstairs to get them. They also told us to park in a spot where we got ticketed. ..."
Reviewed on May 16, 2026
Airport Hotel, Billund
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
The price is CA $229 per night from Jun 27 to Jun 28
CA $229
CA $286 total
Jun 27 - Jun 28
includes taxes & fees
8.4/10 Very Good! (1,359 reviews)
"Amazing hotel within walking distance from the terminal and car rental offices. Restaurant open 24/7, never seen that before! Fantastic overall!!!"
Reviewed on Jun 4, 2026
Munkebjerg Hotel
Munkebjergvej 125 Vejle
The price is CA $118 per night from Jun 22 to Jun 23
CA $118
CA $223 total
Jun 22 - Jun 23
includes taxes & fees
8.8/10 Excellent! (1,251 reviews)
"No AC or Fridge. Not much sound proofing, can hear guests conversations through the walls."
Reviewed on May 29, 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.
Stay near popular Harbor attractions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.