Find hotels near Vejle Harbor, Vejle from $99

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

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 10 - Dec 11
Tomorrow
Dec 11 - Dec 12
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle Harbor hotels

Exterior
The Note

The Note

4.0 star property
City Center, 1 mi from Vejle Harbor
9.4 out of 10, Exceptional, (1143)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
$90 nightly
The price is $113
Dec 17 - Dec 18
Total with taxes and fees
The Note
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

3.5 star property
City Center, 1.3 mi from Vejle Harbor
8.8 out of 10, Excellent, (1001)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
$104 nightly
The price is $130
Dec 25 - Dec 26
Total with taxes and fees
Milling Hotel Vejle
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3.0 star property
Harbor, 0.1 mi from Vejle Harbor
8.4 out of 10, Very Good, (739)
"Good modern Hotel with a good breakfast."
Germany
Rouven
$93 nightly
The price is $116
Jan 1 - Jan 2, 2026
Total with taxes and fees
Four Points Flex by Sheraton Vejle
Single Room | Desk, laptop workspace, free WiFi, bed sheets
B&B Hotel Vejle

B&B Hotel Vejle

3.0 star property
City Center, 0.7 mi from Vejle Harbor
8.4 out of 10, Very Good, (306)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
$96 nightly
The price is $119
Dec 17 - Dec 18
Total with taxes and fees
B&B Hotel Vejle
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 star property
City Center, 0.8 mi from Vejle Harbor
8.2 out of 10, Very Good, (1008)
"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
$81 nightly
The price is $102
Jan 1 - Jan 2, 2026
Total with taxes and fees
CABINN Vejle Hotel
Check-in/check-out kiosk
Elisesminde

Elisesminde

3.0 star property
Smørhul, 2.8 mi 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
$85 nightly
The price is $107
Dec 12 - Dec 13
Total with taxes and fees
Elisesminde
Electric kettle
Go Sleep Bredehus

Go Sleep Bredehus

3.0 star property
7.2 mi 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
Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

3.0 star property
12.7 mi from Vejle Harbor
9.2 out of 10, Wonderful, (1003)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
$114 nightly
The price is $143
Jan 10 - Jan 11, 2026
Total with taxes and fees
Hotel Gammel Havn - Good Night Sleep Tight
Comfort Cabin, Private Bathroom (Linen Excluded) | Living area | TV
Dancamps Kolding

Dancamps Kolding

3.0 star property
12.3 mi 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
Bar (on property)
Scandic Kolding

Scandic Kolding

3.5 star property
12.4 mi from Vejle Harbor
8.6 out of 10, Excellent, (1003)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
$105 nightly
The price is $132
Jan 9 - Jan 10, 2026
Total with taxes and fees
Scandic Kolding
Exterior
Hotel Korning B&B

Hotel Korning B&B

2.5 star property
11.5 mi from Vejle Harbor
8.2 out of 10, Very Good, (49)
"Functionele indeling, netjes"
Netherlands
Erik
$79 nightly
The price is $99
Dec 15 - Dec 16
Total with taxes and fees
Hotel Korning B&B
Iron/ironing board, free WiFi
Egtved Hotel

Egtved Hotel

2.0 star property
11.5 mi from Vejle Harbor
$73 nightly
The price is $91
Dec 17 - Dec 18
Total with taxes and fees
Egtved Hotel
Outdoor pool
Dancamps Trelde Næs

Dancamps Trelde Næs

3.0 star property
12.2 mi from Vejle Harbor
7.8 out of 10, Good, (53)
"Hyttene kunne vært vasket utvendig. Ser ikke ut!"
Norway
Anonymous traveler
$155 nightly
The price is $179
Dec 31 - Jan 1, 2026
Total with taxes and fees
Dancamps Trelde Næs
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

The Note

The Note

10/10 Excellent
"Staff and nice room"
Karina 1-night trip
Posted 4 days ago
The Note

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 13 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 13 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.
Where can I learn more about changing or cancelling my trip in the area near Vejle Harbor?
To find more details about changing or cancelling your stay near Vejle Harbor, click here.
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.

Explore a world of travel with Expedia