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 $123 per night from Jul 25 to Jul 26
CA $123
CA $154 total
Jul 25 - Jul 26
includes taxes & fees
8.4/10 Very Good! (554 reviews)
"What a wonderful hotel. The views are amazing!"
Reviewed on Jun. 28, 2025
Kirk Suites
5 Havneøen, Vejle
The price is CA $367 per night from Jul 20 to Jul 21
CA $367
CA $458 total
Jul 20 - Jul 21
includes taxes & fees
8.6/10 Excellent! (21 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 $150 per night from Jul 23 to Jul 24
CA $150
CA $188 total
Jul 23 - Jul 24
includes taxes & fees
8.8/10 Excellent! (1,030 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.