Harbor Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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
While visiting City Center, you might make a stop by sights like Vejle Music Theatre and Vejle Musikteater.
Top hotels in Harbor
Four Points Flex by Sheraton Vejle
5 Havneøen Vejle
Fully refundableReserve now, pay when you stay
The price is €108 per night from 2 May to 3 May
€108
2 May - 3 May
includes taxes & fees
8.4/10 Very Good! (796 reviews)
Good hotel.
Reviewed on 15 Apr 2026
The Lodge Billund
Nordmarksvej 3 Billund
Fully refundableReserve now, pay when you stay
The price is €153 per night from 24 Apr to 25 Apr
€153
24 Apr - 25 Apr
includes taxes & fees
9/10 Wonderful! (1,222 reviews)
Great breakfast. My son loved the pool and I enjoyed the walking trail next to the hotel. Was great for our family. We really enjoyed our stay.
Reviewed on 15 Apr 2026
Munkebjerg Hotel
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
The price is €138 per night from 11 May to 12 May
€138
11 May - 12 May
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.
Popular places to visit
Vejle Stadium
Catch an event at Vejle Stadium during your trip to Vejle. Amble around the area's waterfront or visit its churches.
Albuen Beach
If a restful holiday is part of your travel plans, Albuen Beach might be the perfect place to visit during your trip to Vejle. Stroll along the waterfront or visit the churches while you're in the area.
Nørreskov
Explore the great outdoors at Nørreskov, a lovely green space in Vejle. Stroll along the waterfront or experience the area's theatre scene.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.