Harbor Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 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
![I loved Vejle!
Our bus should have taken us from Copenhagen to Horsens. When Marcel suggested to stop in Vejle instead, I embraced the idea.
[It was a great choice, as walking around town is a lovely and light-vibed experience.]](https://images.trvl-media.com/place/6051282/0e60e754-0cfb-41bf-8388-79ed742c9cbf.jpg?impolicy=fcrop&w=350&h=192&q=medium)
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
The price is ￥15,047 per night from Mar 6 to Mar 7
￥15,047
￥18,808 total
Mar 6 - Mar 7
includes taxes & fees
The Lodge Billund
Nordmarksvej 3 Billund
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (1,184 reviews)
The room was very nice with good heating. Great breakfast - shame the restaurant isn’t used for dinners as well as it’s a great space. Nice bar with friendly staff. Good gym with quirky wood based equipment. The only downside to the stay was we asked for late checkout of 1 hour and despite the hotel ...
Reviewed on Mar 1, 2026
Munkebjerg Hotel
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
The price is ￥13,412 per night from Mar 16 to Mar 17
￥13,412
￥25,400 total
Mar 16 - Mar 17
includes taxes & fees
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.
Vejle Art Museum
You can spend an afternoon exploring the galleries in Vejle Art Museum in Vejle. Wander the waterfront and beaches while you're in the area.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.