Hotels in Vejle
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Vejle?
Comwell Kongebrogaarden
Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1002)
9.2/10
Wonderful
(1002)
The price is $145
$145
$181 total
includes taxes & fees
Jan 6 - Jan 7, 2026
The Note
The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1170)
9.4/10
Exceptional
(1170)
The price is $90
$90
$112 total
includes taxes & fees
Dec 27 - Dec 28
Milling Hotel Park
Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
8.6/10
Excellent
(1002)
The price is $94
$94
$117 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Munkebjerg Hotel
Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1122)
8.8/10
Excellent
(1122)
The price is $120
$120
$150 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Trinity Hotel Og Konference
Trinity Hotel Og Konference
4.0 star property
Fredericia
8.6 out of 10, Excellent, (732)
8.6/10
Excellent
(732)
The price is $106
$106
$133 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Hos Mette
Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (167)
9.6/10
Exceptional
(167)
The price is $81
$81
$101 total
includes taxes & fees
Dec 24 - Dec 25
Karensdal B & B
Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (94)
9.8/10
Exceptional
(94)
Hotel Koldingfjord
Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1002)
9.4/10
Exceptional
(1002)
The price is $124
$124
$154 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Comwell Middelfart
Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1001)
8.6/10
Excellent
(1001)
The price is $122
$122
$152 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Hotel Postgaarden
Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very Good, (598)
8.4/10
Very Good
(598)
The price is $120
$120
$149 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Comwell Kellers Park
Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (943)
9.0/10
Wonderful
(943)
The price is $144
$144
$180 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Sixtus Sinatur Hotel og Konference
Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (343)
9.0/10
Wonderful
(343)
The price is $150
$150
$188 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Hotel Kolding
Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1627)
8.8/10
Excellent
(1627)
The price is $101
$101
$127 total
includes taxes & fees
Jan 21 - Jan 22, 2026
Hindsgavl Slot
Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (778)
9.2/10
Wonderful
(778)
The price is $141
$141
$177 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Brødremenighedens Hotel
Brødremenighedens Hotel
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (272)
9.2/10
Wonderful
(272)
The price is $180
$180
$225 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Tyrstrup Kro
Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (320)
9.0/10
Wonderful
(320)
The price is $162
$162
$202 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Fuglsangcentret
Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (356)
9.2/10
Wonderful
(356)
The price is $104
$104
$130 total
includes taxes & fees
Dec 26 - Dec 27
Best Western Plus Hotel Fredericia
Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1002)
8.8/10
Excellent
(1002)
The price is $88
$88
$110 total
includes taxes & fees
Jan 18 - Jan 19, 2026
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, (1001)
9.2/10
Wonderful
(1001)
The price is $119
$119
$149 total
includes taxes & fees
Dec 27 - Dec 28
B&B Hotel Vejle
B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very Good, (309)
8.4/10
Very Good
(309)
The price is $91
$91
$114 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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.
Check out hotels with a pool in Vejle
9.2 out of 10, Wonderful, (356)
9.2/10
Wonderful
(356)
The price is $104
$104
$130 total
includes taxes & fees
Dec 26 - Dec 27
9.2 out of 10, Wonderful, (1002)
9.2/10
Wonderful
(1002)
The price is $145
$145
$181 total
includes taxes & fees
Jan 6 - Jan 7, 2026
6.6 out of 10, (44)
6.6/10
(44)
9.4 out of 10, Exceptional, (1002)
9.4/10
Exceptional
(1002)
The price is $124
$124
$154 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.8 out of 10, Excellent, (1122)
8.8/10
Excellent
(1122)
The price is $120
$120
$150 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.2 out of 10, Very Good, (828)
8.2/10
Very Good
(828)
The price is $125
$125
$156 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.4 out of 10, Very Good, (51)
8.4/10
Very Good
(51)
The price is $107
$107
$134 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.8 out of 10, Excellent, (1002)
8.8/10
Excellent
(1002)
The price is $88
$88
$110 total
includes taxes & fees
Jan 18 - Jan 19, 2026
9.0 out of 10, Wonderful, (943)
9.0/10
Wonderful
(943)
The price is $144
$144
$180 total
includes taxes & fees
Jan 5 - Jan 6, 2026
8.8 out of 10, Excellent, (1008)
8.8/10
Excellent
(1008)
The price is $146
$146
$183 total
includes taxes & fees
Jan 5 - Jan 6, 2026
You may also like pet-friendly hotels in Vejle
8.2 out of 10, Very Good, (546)
8.2/10
Very Good
(546)
The price is $142
$142
$178 total
includes taxes & fees
Dec 24 - Dec 25
9.0 out of 10, Wonderful, (320)
9.0/10
Wonderful
(320)
The price is $162
$162
$202 total
includes taxes & fees
Jan 5 - Jan 6, 2026
9.2 out of 10, Wonderful, (1002)
9.2/10
Wonderful
(1002)
The price is $145
$145
$181 total
includes taxes & fees
Jan 6 - Jan 7, 2026
8.4 out of 10, Very Good, (309)
8.4/10
Very Good
(309)
The price is $91
$91
$114 total
includes taxes & fees
Jan 5 - Jan 6, 2026
8.0 out of 10, Very Good, (23)
8.0/10
Very Good
(23)
The price is $129
$129
$161 total
includes taxes & fees
Jan 12 - Jan 13, 2026
9.0 out of 10, Wonderful, (986)
9.0/10
Wonderful
(986)
The price is $108
$108
$135 total
includes taxes & fees
Jan 7 - Jan 8, 2026
8.4 out of 10, Very Good, (61)
8.4/10
Very Good
(61)
The price is $112
$112
$140 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.4 out of 10, Very Good, (598)
8.4/10
Very Good
(598)
The price is $120
$120
$149 total
includes taxes & fees
Jan 6 - Jan 7, 2026
8.4 out of 10, Very Good, (148)
8.4/10
Very Good
(148)
The price is $85
$85
$107 total
includes taxes & fees
Dec 27 - Dec 28
You can also stay at hotels with an ocean view in Vejle
9.0 out of 10, Wonderful, (343)
9.0/10
Wonderful
(343)
The price is $150
$150
$188 total
includes taxes & fees
Jan 8 - Jan 9, 2026
9.2 out of 10, Wonderful, (1002)
9.2/10
Wonderful
(1002)
The price is $145
$145
$181 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Hotel Gammel Havn - Good Night Sleep Tight
Hotel Gammel Havn - Good Night Sleep Tight3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1001)
9.2/10
Wonderful
(1001)
The price is $119
$119
$149 total
includes taxes & fees
Dec 27 - Dec 28
8.6 out of 10, Excellent, (1001)
8.6/10
Excellent
(1001)
The price is $122
$122
$152 total
includes taxes & fees
Jan 6 - Jan 7, 2026
8.8 out of 10, Excellent, (1122)
8.8/10
Excellent
(1122)
The price is $120
$120
$150 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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.
Go beyond your typical stay in Vejle
Ocean view
Apartment
Pet friendly
Family friendly
When is the best time to visit Vejle?
When is the best time to visit Vejle?Our prices for hotels in Vejle are cheapest in February
When is the best time to visit Vejle?
When is the best time to visit Vejle?
Our prices for hotels in Vejle are cheapest in February
Price trends for hotels in Vejle
Pricing is based on two traveler single night rates
Currently viewing crowd sizes and weather for December.
Typical weather for Vejle
December
Moderate crowds
High 5°C / low 1°C. Cloudy most days.
View properties in December 5°
December, Moderate crowds, average high temperature 5 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
3°
January, Low crowds, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
4°
February, Low crowds, average high temperature 4 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
7°
March, Low crowds, average high temperature 7 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
12°
April, Low crowds, average high temperature 12 degrees Celsius, average low temperature 4 degrees Celsius. Sunny most days.
4°
16°
May, Moderate crowds, average high temperature 16 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
19°
June, Moderate crowds, average high temperature 19 degrees Celsius, average low temperature 10 degrees Celsius. Sunny most days.
10°
21°
July, High crowds, average high temperature 21 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
21°
August, High crowds, average high temperature 21 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
18°
September, High crowds, average high temperature 18 degrees Celsius, average low temperature 11 degrees Celsius. Cloudy most days.
11°
13°
October, Moderate crowds, average high temperature 13 degrees Celsius, average low temperature 8 degrees Celsius. Cloudy most days.
8°
8°
November, High crowds, average high temperature 8 degrees Celsius, average low temperature 4 degrees Celsius. Cloudy most days.
4°
Monthly weather averages (˚C)
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
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
"Dejligt sted, fin modtagelse. Vil klart overnatte her igen😀"
B&B Hotel Vejle
10/10 Excellent
"Very nice hotel "
Four Points Flex by Sheraton Vejle
10/10 Excellent
"Would prefer on site parking. Room was outstanding in all ways."
Munkebjerg Hotel
10/10 Excellent
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
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. "
Frequently asked questions
What accommodations do travelers recommend in Vejle?
The Note, Elisesminde and Munkebjerg Hotel 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?
An inexpensive option worth considering is CABINN Vejle Hotel.
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.