Harbor Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AEDĀ 5,000 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
2 out of top 10 points of interest in this area
If you're spending some time in City Center, Vejle Musikteater and Vejle Town Hall 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 AEDĀ 362 per night from Jul 26 to Jul 27
AEDĀ 362
AEDĀ 452 total
26 Jul - 27 Jul
includes taxes & fees
8.4/10 Very Good! (874 reviews)
"Although a short walk from Vejle itself, we loved the location and feel for this hotel and surroundings. We stayed here because of the large family room that can accommodate five people, and we were delighted with the space. The small kitchen was very useful for us to. The modern and sleek design ..."
Reviewed on 12 July 2026
Airport Hotel, Billund
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
The price is AEDĀ 560 per night from Aug 21 to Aug 22
AEDĀ 560
AEDĀ 700 total
21 Aug - 22 Aug
includes taxes & fees
Hotel Svanen, Stays & BW Signature Collection
Nordmarksvej 8 Billund
Fully refundableReserve now, pay when you stay
The price is AEDĀ 825 per night from Aug 2 to Aug 3
AEDĀ 825
AEDĀ 1,031 total
2 Aug - 3 Aug
includes taxes & fees
8.4/10 Very Good! (1,007 reviews)
"The hotel was a great location and within walking distance of Legoland and Lalandia. Lego House is also walkable through the beautiful sculpture park. Parking is free for guests, which was really useful. The breakfasts were great and really well attended and replenished. The buffet in the evening ..."
Reviewed on 17 July 2026
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.