Hotels in Harbor, Vejle

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
19 Nov - 20 Nov
Tomorrow
20 Nov - 21 Nov
This weekend
21 Nov - 23 Nov
Next weekend
28 Nov - 30 Nov

Filter by

Guest rating
Guest rating
Star rating

Top 10 Hotels in Harbor, Vejle

Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3.0 star property
Harbor
8.4 out of 10, Very good, (727)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is RM385
RM481 total
includes taxes & fees
21 Nov - 22 Nov
Four Points Flex by Sheraton Vejle
Indoor pool, open 7:00 AM to 10:00 PM, pool loungers
The Lodge Billund

The Lodge Billund

3.0 star property
26.3 km from Harbor
9.0 out of 10, Wonderful, (1103)
"Great location and friendly staff"
United Kingdom
Carly
The Lodge Billund
1 bedroom, premium bedding, desk, blackout curtains
Comwell Middelfart

Comwell Middelfart

4.0 star property
25.3 km from Harbor
8.6 out of 10, Excellent, (1005)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is RM463
RM579 total
includes taxes & fees
12 Dec - 13 Dec
Comwell Middelfart
Terrace/patio
Milling Hotel Park

Milling Hotel Park

3.0 star property
25.5 km from Harbor
8.6 out of 10, Excellent, (1002)
"Ok hotell for when passing through "
Sweden
Erik
The price is RM394
RM493 total
includes taxes & fees
23 Nov - 24 Nov
Milling Hotel Park
Aerial view
Fuglsangcentret

Fuglsangcentret

3.0 star property
18.5 km from Harbor
9.2 out of 10, Wonderful, (350)
"Nice room, had a good sleep. Breakfast was OK, nice and calm place."
Denmark
Arne Askjær
The price is RM428
RM535 total
includes taxes & fees
23 Nov - 24 Nov
Fuglsangcentret
Restaurant
Scandic Opus Horsens

Scandic Opus Horsens

4.0 star property
26.5 km from Harbor
9.0 out of 10, Wonderful, (1000)
"Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed "
Sweden
Adam
The price is RM426
RM532 total
includes taxes & fees
19 Dec - 20 Dec
Scandic Opus Horsens
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

3.0 star property
26 km from Harbor
8.4 out of 10, Very good, (1358)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
The price is RM487
RM609 total
includes taxes & fees
14 Dec - 15 Dec
Airport Hotel, Billund
Exterior
Comwell Kellers Park

Comwell Kellers Park

4.0 star property
9.1 km from Harbor
9.0 out of 10, Wonderful, (932)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is RM669
RM837 total
includes taxes & fees
20 Nov - 21 Nov
Comwell Kellers Park
1 bedroom, hypo-allergenic bedding, individually decorated
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

4.0 star property
26.7 km from Harbor
8.6 out of 10, Excellent, (1001)
"We stayed at LegoLand Hotel the start of September 2025. Very close to the airport and buses run there every 30 mins. Easy check in and straight to the room. Lovely and clean and well set out rooms. A wonderful short break and we did Legoland and the lego house. Highly recommend. "
United Kingdom
Paul
The price is RM695
RM869 total
includes taxes & fees
20 Nov - 21 Nov
Hotel LEGOLAND, DENMARK
Exterior
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 star property
Skibet, 7.1 km from Harbor
9.0 out of 10, Wonderful, (535)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is RM465
RM581 total
includes taxes & fees
22 Nov - 23 Nov
Haraldskær Sinatur Hotel & Konference
Water park
Lalandia Resort Billund

Lalandia Resort Billund

4.0 star property
26.2 km from Harbor
9.0 out of 10, Wonderful, (1000)
"This is a great family vacation spot, very unique. "
United States
Austin
The price is RM2,047
RM2,559 total
includes taxes & fees
27 Nov - 28 Nov
Lalandia Resort Billund
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3.0 star property
24.2 km from Harbor
8.0 out of 10, Very good, (1008)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is RM394
RM493 total
includes taxes & fees
23 Nov - 24 Nov
Milling Hotel Saxildhus
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

3.5 star property
City Center, 2 km from Harbor
8.8 out of 10, Excellent, (1001)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is RM431
RM539 total
includes taxes & fees
23 Nov - 24 Nov
Milling Hotel Vejle
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek, 4.5 km from Harbor
8.8 out of 10, Excellent, (1114)
"Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. Bathrooms are very simple, but overall the rooms are functional and of a decent size."
United States
Jannik
The price is RM493
RM616 total
includes taxes & fees
23 Nov - 24 Nov
Munkebjerg Hotel
Breakfast, lunch and dinner served
Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection

4.0 star property
26.4 km from Harbor
8.2 out of 10, Very good, (1003)
"Good location at walking distance from both Legoland, Lego House, and some restaurants. Hotel restaurant is also quite a nice dining option."
United Kingdom
Bart
The price is RM616
RM770 total
includes taxes & fees
23 Nov - 24 Nov
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Exterior
The Note

The Note

4.0 star property
City Center, 1.4 km from Harbor
9.4 out of 10, Exceptional, (1089)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
The Note
Meeting facility
Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens

3.0 star property
19.6 km from Harbor
8.6 out of 10, Excellent, (371)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
Finland
Merja
The price is RM385
RM481 total
includes taxes & fees
30 Nov - 1 Dec
Four Points Flex by Sheraton Horsens
Children’s play area – indoor
Givskud Zoo - Hostel

Givskud Zoo - Hostel

4.0 star property
17.5 km from Harbor
8.8 out of 10, Excellent, (209)
"Great facilities and location for families. "
United Kingdom
barbara
Givskud Zoo - Hostel
Front of property – evening/night
Hotel Pejsegården

Hotel Pejsegården

3.0 star property
28.9 km from Harbor
7.6 out of 10, Good, (933)
"Great hotel but much to do around the area "
United States
Harris
The price is RM526
RM658 total
includes taxes & fees
27 Nov - 28 Nov
Hotel Pejsegården
Premium bedding, free WiFi, bed sheets
Hotel Hedegaarden

Hotel Hedegaarden

3.0 star property
Nørremarken, 2.4 km from Harbor
8.2 out of 10, Very good, (843)
"Okay hotel"
Denmark
Bettina Engell
The price is RM459
RM574 total
includes taxes & fees
20 Nov - 21 Nov
Hotel Hedegaarden
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.
View all properties

Where to stay in Harbor

Find the best Harbor areas for the activities you enjoy most.

City Center

While visiting City Center, you might make a stop by sights like Vejle Music Theatre and Vejle Musikteater.

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 Vejle Stadium and Nørreskov.

Bredballe

While Bredballe isn't home to many top sights, Tirsbaek Slot and Albuen Beach are some notable places to visit nearby.

Top Harbor Hotel Reviews

The Note

The Note

10/10 Excellent
"Dejligt hotel"
Per 2-night trip
Posted 3 days ago
The Note

Explore a world of travel with Expedia

Frequently asked questions

What is Harbor like?
Travellers are sure to enjoy a stay in Vejle's Harbor neighbourhood. Are you looking for Harbor travel tips? Make sure that you visit Vejle Harbor and Fjordenhus while you're in the neighbourhood.
What's the best accommodation in Harbor?
Based on our traveller data, Four Points Flex by Sheraton Vejle is one of the top choices for your stay in Harbor. This hotel offers a bar and a snack bar/deli. Another good option for your stay in the neighbourhood is Kirk Suites.
If I need to cancel my hotel reservation in Harbor, will I receive a refund?
Yes, the majority of hotel bookings are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, you might be able to cancel it and get a refund within a 24-hour period of your booking. Enter dates in and click on "Search", then you can filter by "fully refundable" to get top deals in Harbor.
What are the top things to see and do in Harbor?
A few attractions you might want to check out while you're in Harbor are Vejle Harbor and Fjordenhus. The Wave and Ecolarium are also worth a visit when you're out sightseeing in Vejle.