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
![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
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 €97 per night from 6 Mar to 7 Mar
€97
6 Mar - 7 Mar
includes taxes & fees
The Lodge Billund
Nordmarksvej 3 Billund
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (1,181 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 1 Mar 2026
Munkebjerg Hotel
Munkebjergvej 125 Vejle
The price is €138 per night from 16 Mar to 17 Mar
€138
16 Mar - 17 Mar
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.