Search Hotels Near Vejle 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
28 Dec - 29 Dec
Tomorrow
29 Dec - 30 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle Harbor hotels

Exterior
The Note

The Note

The Note
4.0 star property
City Center, 1.5 km from Vejle Harbor
9.4 out of 10, Exceptional, (1176)
"Really nice breakfast, great staff!"
Canada
Yuan
The Note
Front of property
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, (1001)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is Rp1.765.232
Rp2.206.540 total
includes taxes & fees
29 Dec - 30 Dec
Milling Hotel Vejle
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor, 0.2 km from Vejle Harbor
8.4 out of 10, Very good, (744)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is Rp1.575.006
Rp1.968.758 total
includes taxes & fees
1 Jan - 2 Jan 2026
Four Points Flex by Sheraton Vejle
Single Room | Desk, laptop workspace, free WiFi, bed sheets
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, (311)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is Rp1.615.120
Rp2.018.900 total
includes taxes & fees
11 Jan - 12 Jan 2026
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, (1000)
"Ok"
Sweden
Gert-Ove
The price is Rp1.446.219
Rp1.807.774 total
includes taxes & fees
29 Dec - 30 Dec
CABINN Vejle Hotel
Premium bedding, free WiFi, bed sheets
Hotel Hedegaarden

Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken, 2.2 km from Vejle Harbor
8.2 out of 10, Very good, (846)
"Okay hotel"
Denmark
Bettina Engell
The price is Rp2.216.832
Rp2.771.040 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel Hedegaarden
3 restaurants, breakfast, lunch, dinner served; Italian cuisine
Best Western Torvehallerne

Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center, 1.3 km from Vejle Harbor
8.0 out of 10, Very good, (1000)
"Really nice room and it was quiet and breakfast was great"
Denmark
kristian
The price is Rp1.642.567
Rp2.053.209 total
includes taxes & fees
18 Jan - 19 Jan 2026
Best Western Torvehallerne
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
Signature Double or Twin Room | Individually decorated, individually furnished, soundproofing
Hos Mette

Hos Mette

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 Rp1.361.768
Rp1.702.211 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hos Mette
Electric kettle
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, (107)
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
United Kingdom
Ken
Go Sleep Bredehus
Check-in/check-out kiosk
Elisesminde

Elisesminde

Elisesminde
3.0 star property
Smørhul, 4.5 km from Vejle Harbor
9.0 out of 10, Wonderful, (160)
"Nice stop for us and our kids. Nice playing area for the kids too"
United Kingdom
Anthony
The price is Rp1.456.775
Rp1.820.969 total
includes taxes & fees
31 Dec - 1 Jan 2026
Elisesminde
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, (944)
"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 Rp2.424.581
Rp3.030.726 total
includes taxes & fees
4 Jan - 5 Jan 2026
Comwell Kellers Park
Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
18.5 km from Vejle Harbor
9.2 out of 10, Wonderful, (356)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is Rp2.174.607
Rp2.718.258 total
includes taxes & fees
2 Jan - 3 Jan 2026
Fuglsangcentret
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, (1001)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is Rp2.003.594
Rp2.504.493 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Gammel Havn - Good Night Sleep Tight
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek, 4.4 km from Vejle Harbor
8.8 out of 10, Excellent, (1121)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is Rp2.016.262
Rp2.520.327 total
includes taxes & fees
4 Jan - 5 Jan 2026
Munkebjerg Hotel
Daily buffet breakfast (DKK 130 per person)
Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
18 km from Vejle Harbor
8.8 out of 10, Excellent, (1001)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is Rp1.475.777
Rp1.844.722 total
includes taxes & fees
18 Jan - 19 Jan 2026
Best Western Plus Hotel Fredericia
Meeting facility
Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens
3.0 star property
19.4 km from Vejle Harbor
8.6 out of 10, Excellent, (386)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
Finland
Merja
The price is Rp1.537.004
Rp1.921.254 total
includes taxes & fees
4 Jan - 5 Jan 2026
Four Points Flex by Sheraton Horsens
Bar (on property)
Scandic Kolding

Scandic Kolding

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 Rp1.893.808
Rp2.367.260 total
includes taxes & fees
16 Jan - 17 Jan 2026
Scandic Kolding
Garden views
Hotel Vejlefjord

Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
13.4 km from Vejle Harbor
8.4 out of 10, Very good, (268)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
United States
miguel
The price is Rp3.029.671
Rp3.787.088 total
includes taxes & fees
26 Jan - 27 Jan 2026
Hotel Vejlefjord
View from property
Danhostel Fredericia

Danhostel Fredericia

Danhostel Fredericia
3.0 star property
18.1 km from Vejle Harbor
8.4 out of 10, Very good, (51)
"Very good, not too far from the train station, very clean"
France
Costa
The price is Rp1.803.235
Rp2.254.044 total
includes taxes & fees
11 Jan - 12 Jan 2026
Danhostel Fredericia
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

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

10/10 Excellent
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
Michael 1-night trip
Posted 6 months ago
Haraldskær Sinatur Hotel & Konference

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, take a look at the 14 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 14 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, 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.