If you're looking to discover somewhere new, look no further than Vejle. Whether you're planning to stay for a night or for the week, the area around Vejle has accommodations to fit every need. Search for hotels in Vejle with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Vejle hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Vejle hotel deals are here with our lowest price guarantee.

Hotels in Vejle
Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices
Check prices for these dates
Where to stay in Vejle?




Hotel Kryb I Ly Kro
Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very Good, (777)
8.2/10
Very Good
(777)




Milling Hotel Park
Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
8.6/10
Excellent
(1002)
$93 nightly
The price is $116
$116 total
Aug 25 - Aug 26
Total with taxes and fees




Hotel Kolding
Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1423)
8.8/10
Excellent
(1423)




Trinity Hotel Og Konference
Trinity Hotel Og Konference
4.0 star property
Fredericia
8.6 out of 10, Excellent, (692)
8.6/10
Excellent
(692)
$105 nightly
The price is $132
$132 total
Sep 7 - Sep 8
Total with taxes and fees




Comwell Kolding
Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
$98 nightly
The price is $122
$122 total
Aug 30 - Aug 31
Total with taxes and fees




By The Bridge Bed & Breakfast
By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (388)
9.6/10
Exceptional
(388)
$96 nightly
The price is $120
$120 total
Aug 24 - Aug 25
Total with taxes and fees




Comwell Middelfart
Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1003)
8.6/10
Excellent
(1003)
$76 nightly
The price is $95
$95 total
Aug 30 - Aug 31
Total with taxes and fees




Scandic Kolding
Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1004)
8.6/10
Excellent
(1004)
$136 nightly
The price is $171
$171 total
Sep 19 - Sep 20
Total with taxes and fees




Hotel Gammel Havn - Good Night Sleep Tight
Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1000)
9.2/10
Wonderful
(1000)
$106 nightly
The price is $133
$133 total
Sep 4 - Sep 5
Total with taxes and fees




Hotel Koldingfjord
Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1002)
9.4/10
Exceptional
(1002)
$124 nightly
The price is $155
$155 total
Aug 31 - Sep 1
Total with taxes and fees




Comwell Kellers Park
Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (902)
9.0/10
Wonderful
(902)
$142 nightly
The price is $178
$178 total
Aug 31 - Sep 1
Total with taxes and fees




Hindsgavl Slot
Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (752)
9.2/10
Wonderful
(752)
$151 nightly
The price is $189
$189 total
Sep 2 - Sep 3
Total with taxes and fees




Munkebjerg Hotel
Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1072)
8.8/10
Excellent
(1072)
$128 nightly
The price is $160
$160 total
Aug 31 - Sep 1
Total with taxes and fees




Comwell Kongebrogaarden
Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1003)
9.2/10
Wonderful
(1003)
$142 nightly
The price is $178
$178 total
Aug 31 - Sep 1
Total with taxes and fees




Haraldskær Sinatur Hotel & Konference
Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (522)
9.0/10
Wonderful
(522)
$132 nightly
The price is $166
$166 total
Sep 1 - Sep 2
Total with taxes and fees




Severin Kursuscenter og Konferencehotel
Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
8.8 out of 10, Excellent, (1002)
8.8/10
Excellent
(1002)
$90 nightly
The price is $112
$112 total
Aug 25 - Aug 26
Total with taxes and fees




Fuglsangcentret
Fuglsangcentret
3.5 star property
Fredericia
9.0 out of 10, Wonderful, (332)
9.0/10
Wonderful
(332)
$93 nightly
The price is $117
$117 total
Aug 31 - Sep 1
Total with taxes and fees




Den Gamle Grænsekro
Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.4 out of 10, Very Good, (524)
8.4/10
Very Good
(524)
$128 nightly
The price is $161
$161 total
Sep 18 - Sep 19
Total with taxes and fees




Karensdal B & B
Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (90)
9.8/10
Exceptional
(90)




Tyrstrup Kro
Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (301)
9.0/10
Wonderful
(301)
$161 nightly
The price is $201
$201 total
Aug 24 - Aug 25
Total with taxes and fees
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.
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.
Get last-minute hotel deals in Vejle and save more
Sign in to unlock great savings.
Showing deals for:
Showing deals for:Aug 29 - Aug 31
Aug 29 - Aug 31
Milling Hotel Park
Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
8.6/10
Excellent
(1002)
We have 6 left at
$122 nightly
The price is $304
$304 total
Aug 29 - Aug 31
Total with taxes and fees

Hindsgavl Slot
Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (752)
9.2/10
Wonderful
(752)
$8 off
$181 nightly
The price is $454
$454 total
Aug 29 - Aug 31
Total with taxes and fees
VIP Access

Hotel Kryb I Ly Kro
Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very Good, (777)
8.2/10
Very Good
(777)
$60 off
$137 nightly
The price is $341
$341 total
Aug 29 - Aug 31
Total with taxes and fees

Munkebjerg Hotel
Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1072)
8.8/10
Excellent
(1072)
We have 1 left at
$190 nightly
The price is $475
$475 total
Aug 29 - Aug 31
Total with taxes and fees

Scandic Kolding
Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1004)
8.6/10
Excellent
(1004)
$3 off
$147 nightly
The price is $369
$369 total
Aug 29 - Aug 31
Total with taxes and fees

HUSET Middelfart
HUSET Middelfart
3.5 star property
Middelfart
8.6 out of 10, Excellent, (249)
8.6/10
Excellent
(249)
$77 off
$77 nightly
The price is $194
$194 total
Aug 29 - Aug 31
Total with taxes and fees
VIP Access

Kolding Hotel Apartments
Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (956)
9.0/10
Wonderful
(956)
$120 off
$116 nightly
The price is $290
$290 total
Aug 29 - Aug 31
Total with taxes and fees

Hotel Juelsminde Strand
Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (573)
7.6/10
Good
(573)
$67 off
$144 nightly
The price is $361
$361 total
Aug 29 - Aug 31
Total with taxes and fees

Severin Kursuscenter og Konferencehotel
Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
8.8 out of 10, Excellent, (1002)
8.8/10
Excellent
(1002)
$33 off
$120 nightly
The price is $301
$301 total
Aug 29 - Aug 31
Total with taxes and fees

Hotel Postgaarden
Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very Good, (560)
8.4/10
Very Good
(560)
We have 2 left at
$137 nightly
The price is $343
$343 total
Aug 29 - Aug 31
Total with taxes and fees
VIP Access

The Note
The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (899)
9.4/10
Exceptional
(899)
We have 4 left at
$133 nightly
The price is $333
$333 total
Aug 29 - Aug 31
Total with taxes and fees

Milling Hotel Saxildhus
Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very Good, (1002)
8.0/10
Very Good
(1002)
$45 off
$103 nightly
The price is $258
$258 total
Aug 29 - Aug 31
Total with taxes and fees

B&B Hotel Vejle
B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very Good, (275)
8.4/10
Very Good
(275)
$2 off
$105 nightly
The price is $264
$264 total
Aug 29 - Aug 31
Total with taxes and fees

Hotel Medio
Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very Good, (769)
8.2/10
Very Good
(769)
We have 2 left at
$139 nightly
The price is $349
$349 total
Aug 29 - Aug 31
Total with taxes and fees
Showing deals for:
Showing deals for:Sep 21 - Sep 22
Sep 21 - Sep 22
Hotel Koldingfjord
Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1002)
9.4/10
Exceptional
(1002)
We have 5 left at
$152 nightly
The price is $190
$190 total
Sep 21 - Sep 22
Total with taxes and fees

Milling Hotel Park
Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
8.6/10
Excellent
(1002)
$15 off
$106 nightly
The price is $133
$133 total
Sep 21 - Sep 22
Total with taxes and fees
VIP Access

Hotel Kryb I Ly Kro
Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very Good, (777)
8.2/10
Very Good
(777)
$30 off
$137 nightly
The price is $171
$171 total
Sep 21 - Sep 22
Total with taxes and fees

Fuglsangcentret
Fuglsangcentret
3.5 star property
Fredericia
9.0 out of 10, Wonderful, (332)
9.0/10
Wonderful
(332)
$1 off
$102 nightly
The price is $128
$128 total
Sep 21 - Sep 22
Total with taxes and fees
VIP Access

Hotel Kolding
Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1423)
8.8/10
Excellent
(1423)
$16 off
$112 nightly
The price is $140
$140 total
Sep 21 - Sep 22
Total with taxes and fees
VIP Access

Den Gamle Grænsekro
Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.4 out of 10, Very Good, (524)
8.4/10
Very Good
(524)
$20 off
$135 nightly
The price is $169
$169 total
Sep 21 - Sep 22
Total with taxes and fees

Munkebjerg Hotel
Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1072)
8.8/10
Excellent
(1072)
$12 off
$128 nightly
The price is $160
$160 total
Sep 21 - Sep 22
Total with taxes and fees

Scandic Kolding
Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1004)
8.6/10
Excellent
(1004)
$1 off
$152 nightly
The price is $191
$191 total
Sep 21 - Sep 22
Total with taxes and fees

Brødremenighedens Hotel
Brødremenighedens Hotel
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (260)
9.2/10
Wonderful
(260)
$29 off
$187 nightly
The price is $234
$234 total
Sep 21 - Sep 22
Total with taxes and fees

Hotel Postgaarden
Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very Good, (560)
8.4/10
Very Good
(560)
$21 off
$95 nightly
The price is $118
$118 total
Sep 21 - Sep 22
Total with taxes and fees

Hotel Gammel Havn - Good Night Sleep Tight
Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1000)
9.2/10
Wonderful
(1000)
$1 off
$129 nightly
The price is $162
$162 total
Sep 21 - Sep 22
Total with taxes and fees

Hotel Juelsminde Strand
Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (573)
7.6/10
Good
(573)
$34 off
$144 nightly
The price is $181
$181 total
Sep 21 - Sep 22
Total with taxes and fees

HUSET Middelfart
HUSET Middelfart
3.5 star property
Middelfart
8.6 out of 10, Excellent, (249)
8.6/10
Excellent
(249)
$23 off
$74 nightly
The price is $93
$93 total
Sep 21 - Sep 22
Total with taxes and fees

Go Sleep Bredehus
Go Sleep Bredehus
3.0 star property
Bredsten
9.2 out of 10, Wonderful, (96)
9.2/10
Wonderful
(96)
$29 off
$91 nightly
The price is $114
$114 total
Sep 21 - Sep 22
Total with taxes and fees
VIP Access

The Note
The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (899)
9.4/10
Exceptional
(899)
$15 off
$110 nightly
The price is $137
$137 total
Sep 21 - Sep 22
Total with taxes and fees
Go beyond your typical stay in Vejle
Ocean view
Pet friendly
Apartment
Family friendly
trending_down Our prices for Vejle are cheapest in November
Our prices for Vejle are cheapest in NovemberSee average prices and weather for all months
Our prices for Vejle are cheapest in November
Our prices for Vejle are cheapest in November
See average prices and weather for all months
Price trends for hotels in Vejle
Pricing is based on two traveler single night rates
Month selector
Currently viewing crowd sizes and weather for August.trending_up High crowds
Weather forecast for Vejle
August
High 69°F / low 55°F. Sunny most days.
View properties in August 69°
August, High crowds, average high temperature 69 degrees Fahrenheit, average low temperature 55 degrees Fahrenheit. Sunny most days.
55°
64°
September, High crowds, average high temperature 64 degrees Fahrenheit, average low temperature 51 degrees Fahrenheit. Cloudy most days.
51°
55°
October, Moderate crowds, average high temperature 55 degrees Fahrenheit, average low temperature 46 degrees Fahrenheit. Cloudy most days.
46°
46°
November, High crowds, average high temperature 46 degrees Fahrenheit, average low temperature 40 degrees Fahrenheit. Cloudy most days.
40°
40°
December, Moderate crowds, average high temperature 40 degrees Fahrenheit, average low temperature 34 degrees Fahrenheit. Cloudy most days.
34°
38°
January, Low crowds, average high temperature 38 degrees Fahrenheit, average low temperature 32 degrees Fahrenheit. Cloudy most days.
32°
39°
February, Low crowds, average high temperature 39 degrees Fahrenheit, average low temperature 32 degrees Fahrenheit. Cloudy most days.
32°
45°
March, Low crowds, average high temperature 45 degrees Fahrenheit, average low temperature 34 degrees Fahrenheit. Cloudy most days.
34°
53°
April, Low crowds, average high temperature 53 degrees Fahrenheit, average low temperature 38 degrees Fahrenheit. Sunny most days.
38°
60°
May, Moderate crowds, average high temperature 60 degrees Fahrenheit, average low temperature 44 degrees Fahrenheit. Sunny most days.
44°
67°
June, Moderate crowds, average high temperature 67 degrees Fahrenheit, average low temperature 50 degrees Fahrenheit. Sunny most days.
50°
70°
July, High crowds, average high temperature 70 degrees Fahrenheit, average low temperature 54 degrees Fahrenheit. Sunny most days.
54°
Monthly weather averages (˚F)
Top neighborhoods in Vejle


City Center
The City Center neighborhood offers attractions such as Vejle Music Theatre and Vejle Musikteater.
Harbor
Vejle's Harbor neighborhood offers attractions including Vejle Harbor.
Pedersholm
Vejle's Pedersholm neighborhood has a host of places to visit such as Bryggen and Munkenes Teglovn.
Nørremarken
Vejle's Nørremarken neighborhood has a host of places to visit such as Vejle Stadium and Nørreskov.
Top landmarks in Vejle
The Wave

The Wave
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.
Vejle Harbor
Vejle Harbor
Check out the water views and take some great vacation pics at Vejle Harbor in Vejle. If you carry on walking you'll get to Albuen Beach for some more water views.
Vejle Music Theatre
Vejle Music Theatre
If you want to see a show while you're in town, try and grab some tickets at Vejle Music Theatre in City Center. If you enjoy the show and want to see another, Vejle Musikteater is just a short walk away.
Fjordenhus
Fjordenhus
After visiting Fjordenhus, make a plan to see the other sights and activities in Vejle.
Albuen Beach
Albuen Beach
If a restful vacation is part of your travel plans, Albuen Beach might be the perfect place to seek out during your trip to Vejle. Stroll along the waterfront or visit the churches while you're in the area.
Vejle and related destinations
Vejle is applauded for its cultural attractions such as Vejle Music Theatre and Vejle Musikteater.

Check out reviews of Vejle hotels guests love

The Note
10/10 Excellent
"Fantastic breakfast.
Meditation room was a nice touch. Convenient to train station.
"

Four Points Flex by Sheraton Vejle
10/10 Excellent
"Breakfast choices are kind of limited. Room comfort is excellent. Nice view. Has dishwasher microwave hov for studio. Parking is offsite and costs extra. It would be great if there is a door for the bathroom"

Munkebjerg Hotel
10/10 Excellent
"The hotel is situated in a most wonderful location, surrounded by woods.
The staff were perfect and so helpful.
Dinner at Treetop was excellent!
Had a great time and will be back. "

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 "

CABINN Vejle Hotel
10/10 Excellent
"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"

Bredal kro
8/10 Good
"The hotel was perfectly located for our stay. All hotels should have blackout shades in the 21st century, this was a missed opportunity. The breakfast was good. "

Haraldskær Sinatur Hotel & Konference
10/10 Excellent
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"

Best Western Torvehallerne
8/10 Good
"Beautiful, unique property, perfectly located in the middle of Vejle. Some rough edges, like construction and stained grout. But overall a B room with A lobby, A staff, A location. "

B&B Hotel Vejle
10/10 Excellent
"The hotel was lovely, helpful and clean but the room was so hot! We couldn’t sleep with the window open for the noise and there was no air conditioning. We booked this hotel because it said they had air conditioning!"
Frequently asked questions
What accommodations do travelers recommend in Vejle?
The Note, Elisesminde and Kirk Suites are all accommodations that are popular with guests.
Where can I find free parking at my hotel in Vejle?
Park your car for free at Milling Hotel Vejle.
Can I book a refundable hotel in Vejle?
If you need the flexibility to change your plans to Vejle, most properties provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
Where should I stay in Vejle if I want an affordable accommodation?
Milling Hotel Vejle and CABINN Vejle Hotel are two accommodations you might want to consider that'll save you money.
Where can I stay in Vejle if I want a vacation rental instead of a traditional hotel?
Browse 6 vacation homes on our site.
What will the weather in Vejle be like during my vacation?
July and August are typically the warmest months in Vejle when the average temp is 60°F. February and January are the coldest months when the average temperature is 37°F. July and August are the months with the most rain.
Why should I book my Vejle hotel with Hotels.com?
There are lots of reasons to book your Vejle trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.
Find out more about Vejle
Find out more about Vejle
Keep exploring
Keep exploring
- Last Minute Hotel Deals
- Last Minute Hotel Deals Las Vegas
- Last Minute Hotel Deals New York
- Last Minute Hotel Deals Chicago
- Last Minute Hotel Deals Honolulu
- Last Minute Hotel Deals Nashville
- Last Minute Hotel Deals Orlando
- Last Minute Hotel Deals Washington
- Last Minute Hotel Deals San Francisco
- Last Minute Hotel Deals Miami
- Last Minute Hotel Deals Denver
- Last Minute Hotel Deals Phoenix
- Last Minute Hotel Deals Austin
- Last Minute Hotel Deals Houston
- Last Minute Hotel Deals San Diego
- Last Minute Hotel Deals Fort Lauderdale
- Last Minute Hotel Deals Boston
- Last Minute Hotel Deals Los Angeles
- Last Minute Hotel Deals Dallas
- Last Minute Hotel Deals New Orleans
- Last Minute Hotel Deals Seattle