Harbor Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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
4 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
The price is CA $133 per night from Aug 31 to Sep 1
CA $133
CA $166 total
Aug 31 - Sep 1
includes taxes & fees
8.4/10 Very Good! (651 reviews)
Excellent.
"Breakfast choices are kind of limited. Room comfort is excellent. Nice view. Has dishwasher microwave hov for studio. Parking is offsite and costs extra. It would be great if there is a door for the bathroom"
Reviewed on Aug. 17, 2025
Kirk Suites
5 Havneøen, Vejle
The price is CA $372 per night from Aug 25 to Aug 26
CA $372
CA $465 total
Aug 25 - Aug 26
includes taxes & fees
8.4/10 Very Good! (22 reviews)
Beautiful suites
"I stayed here for 3 nights on a work trip. The room was fantastic, spacious with a mini kitchenette. Very handy. Bed was really comfortable to sleep in and there was a nice sized table to sit at in the evening. Staff at reception were fantastic!! However, it's MASSIVELY confusing when you first arrive ..."
Reviewed on Nov. 21, 2024
Comwell Kolding
Skovbrynet 1, Kolding
Fully refundableReserve now, pay when you stay
The price is CA $136 per night from Aug 30 to Aug 31
CA $136
CA $170 total
Aug 30 - Aug 31
includes taxes & fees
8.8/10 Excellent! (1,012 reviews)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
Reviewed on Jul. 7, 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.
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.