Harbor Holidays from £203
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Where to stay in Harbor
City Center
While visiting City Center, you might make a stop by sights like Vejle Musikteater and Vejle Town Hall.
Pedersholm
While visiting Pedersholm, you might make a stop by sights like Bryggen and Munkenes Teglovn.
Mølholm
Though Mølholm may not have many top sights, you can venture to the surrounding area to see attractions like Vejle Harbor and Fjordenhus.
Nørremarken
While visiting Nørremarken, you might make a stop by sights like Nørreskov and Vejle Stadium.
Ravnsbaek
Visitors to Ravnsbaek enjoy its restaurants, and if you want to do some exploring, Ibæk Strand is worth a stop.
Top hotels in Harbor
Four Points Flex by Sheraton Vejle
"Great stay. Nice room. Gym is high quality. Staff is very kind and helpful."
Reviewed on 22 Aug 2026
Airport Hotel, Billund
"Convenient!"
Reviewed on 27 Aug 2026
Munkebjerg Hotel
"A very comfortable and convenient place to stay in Vejle. Very comfortable bed, clean room and helpful staff. Lots of choice from the breakfast buffet. Wonderful view overlooking Vejle Fjord."
Reviewed on 20 Aug 2026
Stay near popular Harbor attractions
Fjordenhus
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.