Hotels near Vejle Harbor

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
Dec 16 - Dec 17
Tomorrow
Dec 17 - Dec 18
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle Harbor hotels

Premium bedding, blackout drapes, free WiFi, bed sheets
The Note

The Note

The Note
4.0 star property
City Center, 1.5 km from Vejle Harbor
9.4 out of 10, Exceptional, (1155)
The Note
Hypo-allergenic bedding, in-room safe, desk, free WiFi
Milling Hotel Vejle

Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center, 2.2 km from Vejle Harbor
8.8 out of 10, Excellent, (1004)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is P6,210
P7,763 total
includes taxes & fees
Dec 19 - Dec 20
Milling Hotel Vejle
Lobby
B&B Hotel Vejle

B&B 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, (308)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is P5,695
P7,119 total
includes taxes & fees
Dec 17 - Dec 18
B&B Hotel Vejle
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center, 1.3 km from Vejle Harbor
8.2 out of 10, Very Good, (1002)
"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 P5,088
P6,360 total
includes taxes & fees
Dec 19 - Dec 20
CABINN Vejle Hotel
Ecotours
Karensdal B & B

Karensdal B & B

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
Interior entrance
Elisesminde

Elisesminde

Elisesminde
3.0 star property
Smørhul, 4.5 km from Vejle Harbor
9.0 out of 10, Wonderful, (159)
"Nice stop for us and our kids. Nice playing area for the kids too"
United Kingdom
Anthony
The price is P5,125
P6,407 total
includes taxes & fees
Dec 17 - Dec 18
Elisesminde
Desk, laptop workspace, free WiFi, bed sheets
Go Sleep Bredehus

Go Sleep Bredehus

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
Exterior
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek, 4.4 km from Vejle Harbor
8.8 out of 10, Excellent, (1119)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is P7,094
P8,867 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Munkebjerg Hotel
Exterior
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
8.9 km from Vejle Harbor
9.0 out of 10, Wonderful, (940)
"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 P8,530
P10,663 total
includes taxes & fees
Dec 29 - Dec 30
Comwell Kellers Park
Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
20.4 km from Vejle Harbor
9.2 out of 10, Wonderful, (1002)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is P7,049
P8,811 total
includes taxes & fees
Dec 20 - Dec 21
Hotel Gammel Havn - Good Night Sleep Tight
Restaurant
Scandic Kolding

Scandic Kolding

Scandic Kolding
3.5 star property
20 km from Vejle Harbor
8.6 out of 10, Excellent, (1007)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is P6,663
P8,329 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Scandic Kolding
Dinner served, local cuisine
Hotel Korning B&B

Hotel Korning B&B

Hotel Korning B&B
2.5 star property
18.5 km from Vejle Harbor
8.2 out of 10, Very Good, (53)
"Functionele indeling, netjes"
Netherlands
Erik
The price is P4,969
P6,212 total
includes taxes & fees
Dec 17 - Dec 18
Hotel Korning B&B
Front of property
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
19.3 km from Vejle Harbor
8.2 out of 10, Very Good, (828)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Private kitchen
Dancamps Trelde Næs

Dancamps Trelde Næs

Dancamps Trelde Næs
3.0 star property
19.7 km from Vejle Harbor
7.8 out of 10, Good, (53)
"Hyttene kunne vært vasket utvendig. Ser ikke ut!"
Norway
Anonymous traveler
The price is P1,533
P10,653 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Dancamps Trelde Næs
Iron/ironing board, free WiFi
Egtved Hotel

Egtved Hotel

Egtved Hotel
2.0 star property
18.5 km from Vejle Harbor
The price is P4,828
P6,035 total
includes taxes & fees
Dec 17 - Dec 18
Egtved Hotel
Living area
Dancamps Kolding

Dancamps Kolding

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 traveler
Dancamps Kolding
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

Top Vejle Harbor Hotel Reviews

Milling Hotel Vejle

Milling Hotel Vejle

10/10 Excellent
"Very friendly reception staff when we arrived Ideal hotel for family of 3 We made use of the free bikes , ice cream machine and tea and coffee in reception Very good breakfast We also used the discount at the swimming pool Excellent value hotel and lovely staff for our stay to visit Legoland Shuttle bus picks up at front door Would stay here again "
Craig 2-night trip
Posted 5 months ago
Milling Hotel Vejle

Hotels near other Vejle Harbor attractions

Fjordenhus

4.6/5 (8 reviews)
After visiting Fjordenhus, make a plan to see the other sights and activities in Vejle.
See properties

The Wave

4.7/5 (6 reviews)
After visiting The Wave, make a plan to see the other sights and activities in Vejle. Stroll along the waterfront or visit the churches while you're in the area.
See properties

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, check out the 14 hotels and other accommodations you'll find within a mile.
What's the best place 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 traveler 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 are there close to Vejle Harbor?
Expedia has 14 hotels and other accommodations 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 as long as you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, you may still be able to cancel and get a refund within a 24-hour period of your booking. Put your dates in and click on "Search", then you can use the "fully refundable" filter to get the best options 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, Vejle Art Museum, or Ecolarium. 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.