Top Hotels Near Vejle Harbor in Vejle from NZ$160

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Accommodation near Vejle Harbor

The Note

4.0 star property
City Center, 1.5 km from Vejle Harbor
9.4 out of 10, Exceptional, (1139)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
The Note

Four Points Flex by Sheraton Vejle

3.0 star property
Harbor, 0.2 km from Vejle Harbor
8.4 out of 10, Very good, (738)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is NZ$201
includes taxes & fees
1 Jan - 2 Jan 2026
Four Points Flex by Sheraton Vejle

Milling Hotel Vejle

3.5 star property
City Center, 2.2 km from Vejle Harbor
8.8 out of 10, Excellent, (1002)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is NZ$226
includes taxes & fees
25 Dec - 26 Dec
Milling Hotel Vejle

B&B Hotel Vejle

3.0 star property
City Center, 1.2 km from Vejle Harbor
8.4 out of 10, Very good, (305)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is NZ$200
includes taxes & fees
14 Dec - 15 Dec
B&B Hotel Vejle

CABINN Vejle Hotel

2.5 star property
City Center, 1.3 km from Vejle Harbor
8.2 out of 10, Very good, (1003)
"Right in the town centre with plenty of shops bars and restaurants, parking was under £10 for every 24 hours Excellent customer service and great value for money"
United Kingdom
Heather
The price is NZ$179
includes taxes & fees
7 Dec - 8 Dec
CABINN Vejle Hotel

Best Western Torvehallerne

4.0 star property
City Center, 1.3 km from Vejle Harbor
8.0 out of 10, Very good, (1000)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
Denmark
Klaus
The price is NZ$210
includes taxes & fees
2 Jan - 3 Jan 2026
Best Western Torvehallerne

Elisesminde

3.0 star property
Smørhul, 4.5 km from Vejle Harbor
9.0 out of 10, Wonderful, (158)
"Nice stop for us and our kids. Nice playing area for the kids too"
United Kingdom
Anthony
The price is NZ$186
includes taxes & fees
7 Dec - 8 Dec
Elisesminde

Munkebjerg Hotel

4.5 star property
Ravnsbaek, 4.4 km from Vejle Harbor
8.8 out of 10, Excellent, (1117)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is NZ$258
includes taxes & fees
14 Dec - 15 Dec
Munkebjerg Hotel

Hos Mette

3.5 star property
9.4 km from Vejle Harbor
9.6 out of 10, Exceptional, (167)
"Great and nice place to stay."
Finland
Santtu
The price is NZ$160
includes taxes & fees
13 Dec - 14 Dec
Hos Mette

Go Sleep Bredehus

3.0 star property
11.5 km from Vejle Harbor
9.2 out of 10, Wonderful, (106)
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
United Kingdom
Ken
Go Sleep Bredehus

Karensdal B & B

2.5 star property
16.2 km from Vejle Harbor
9.8 out of 10, Exceptional, (94)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
United States
Nick
Karensdal B & B

Dancamps Kolding

3.0 star property
19.9 km from Vejle Harbor
6.6 out of 10, (44)
"Det var veldig skitten der når vi kom. Spesielt oppe på hemsen. "
Norway
Anonymous traveller
Dancamps Kolding

Fuglsangcentret

3.5 star property
18.5 km from Vejle Harbor
9.2 out of 10, Wonderful, (352)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is NZ$206
includes taxes & fees
12 Dec - 13 Dec
Fuglsangcentret

Hotel Gammel Havn - Good Night Sleep Tight

3.0 star property
20.4 km from Vejle Harbor
9.2 out of 10, Wonderful, (1000)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is NZ$250
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel Gammel Havn - Good Night Sleep Tight

Four Points Flex by Sheraton Horsens

3.0 star property
19.4 km from Vejle Harbor
8.6 out of 10, Excellent, (379)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
Finland
Merja
The price is NZ$201
includes taxes & fees
12 Dec - 13 Dec
Four Points Flex by Sheraton Horsens

Hotel Korning B&B

2.5 star property
18.5 km from Vejle Harbor
8.2 out of 10, Very good, (48)
"Functionele indeling, netjes"
Netherlands
Erik
The price is NZ$170
includes taxes & fees
7 Dec - 8 Dec
Hotel Korning B&B

Scandic Kolding

3.5 star property
20 km from Vejle Harbor
8.6 out of 10, Excellent, (1002)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is NZ$229
includes taxes & fees
3 Jan - 4 Jan 2026
Scandic Kolding

Hotel Kryb I Ly Kro

3.5 star property
19.3 km from Vejle Harbor
8.2 out of 10, Very good, (825)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro

Egtved Hotel

2.0 star property
18.5 km from Vejle Harbor
The price is NZ$171
includes taxes & fees
20 Dec - 21 Dec
Egtved Hotel

Hotel Postgaarden

3.0 star property
20.3 km from Vejle Harbor
8.4 out of 10, Very good, (598)
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
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.

Top Vejle Harbor Hotel Reviews

Hotels near other Vejle Harbor attractions

Frequently asked questions

What's the area like around Vejle Harbor?
Vejle Harbor is located in Vejle. If you're looking for a convenient place to stay, take a look at the 13 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay close to Vejle Harbor?
Adjacent to Vejle Harbor, Four Points Flex by Sheraton Vejle is one of the top choices for your stay based on our traveller data, and this hotel offers a bar and a snack bar/deli. Other good options close by include The Note and CABINN Vejle Hotel.
How many hotels will I be able to find close to Vejle Harbor?
Expedia has 13 hotels and other accommodation options within a mile from Vejle Harbor.
If I need to cancel the hotel reservation for my stay near Vejle Harbor, will I receive a refund?
Yes! The majority of hotel reservations are fully refundable if you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and receive a refund within a 24-hour period of your booking. Put your dates in and click on "Search", then use the "fully refundable" filter to view the best deals available near Vejle Harbor.
What can I see and do near Vejle Harbor?
You might want to spend some time browsing the exhibits at Fjordenhus, Ecolarium or Vejle Art Museum. Sights like Tirsbaek Slot and Vejle Windmill highlight some of the local culture. You can enjoy live performances at Vejle Music Theatre and Vejle Musikteater.