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

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

Where to stay in Vejle?

Exterior
Comwell Kongebrogaarden
Comwell Kongebrogaarden
4.5 star property
9.2 out of 10, Wonderful, (1000)
$142 nightly
The price is $178
Dec 15 - Dec 16
Total with taxes and fees
Comwell Kongebrogaarden
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.
See more propertiesforward arrow

Great weekend hotel deals in Vejle

Showing deals for:Dec 19 - Dec 21

Image gallery for Hotel Kolding

Smart TV
VIP Access

Hotel Kolding

3.5 star property
Kolding
8.8/10Excellent (1,604 reviews)
10% off
$103 nightly
Price is $258
Total with taxes and fees
Hotel Kolding

Check out family-friendly hotels in Vejle

Smart TV
Hotel Kolding

Hotel Kolding

3.5 star property
Kolding
8.8 out of 10, Excellent, (1604)
Hotel Kolding
View all properties

You may also like hotels with an ocean view in Vejle

Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1117)
$128 nightly
The price is $160
Jan 4 - Jan 5, 2026
Total with taxes and fees
Munkebjerg Hotel
View all properties

You can also stay at hotels with a pool in Vejle

Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1117)
$128 nightly
The price is $160
Jan 4 - Jan 5, 2026
Total with taxes and fees
Munkebjerg Hotel
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

When is the best time to visit Vejle?

Our prices for hotels in Vejle are cheapest in December
Price trends for hotels in Vejle
Pricing is based on two traveler single night rates
View properties in December
Currently viewing crowd sizes and weather for December.
Typical weather for Vejle
December
Moderate crowds
High 40°F / low 34°F. Cloudy most days.
View properties in December
40°
weather_cloudy
December, Moderate crowds, average high temperature 40 degrees Fahrenheit, average low temperature 34 degrees Fahrenheit. Cloudy most days.
34°
38°
weather_cloudy
January, Low crowds, average high temperature 38 degrees Fahrenheit, average low temperature 32 degrees Fahrenheit. Cloudy most days.
32°
39°
weather_cloudy
February, Low crowds, average high temperature 39 degrees Fahrenheit, average low temperature 32 degrees Fahrenheit. Cloudy most days.
32°
45°
weather_cloudy
March, Low crowds, average high temperature 45 degrees Fahrenheit, average low temperature 34 degrees Fahrenheit. Cloudy most days.
34°
53°
weather_sun
April, Low crowds, average high temperature 53 degrees Fahrenheit, average low temperature 38 degrees Fahrenheit. Sunny most days.
38°
60°
weather_sun
May, Moderate crowds, average high temperature 60 degrees Fahrenheit, average low temperature 44 degrees Fahrenheit. Sunny most days.
44°
67°
weather_sun
June, Moderate crowds, average high temperature 67 degrees Fahrenheit, average low temperature 50 degrees Fahrenheit. Sunny most days.
50°
70°
weather_sun
July, High crowds, average high temperature 70 degrees Fahrenheit, average low temperature 54 degrees Fahrenheit. Sunny most days.
54°
69°
weather_sun
August, High crowds, average high temperature 69 degrees Fahrenheit, average low temperature 55 degrees Fahrenheit. Sunny most days.
55°
64°
weather_cloudy
September, High crowds, average high temperature 64 degrees Fahrenheit, average low temperature 51 degrees Fahrenheit. Cloudy most days.
51°
55°
weather_cloudy
October, Moderate crowds, average high temperature 55 degrees Fahrenheit, average low temperature 46 degrees Fahrenheit. Cloudy most days.
46°
46°
weather_cloudy
November, High crowds, average high temperature 46 degrees Fahrenheit, average low temperature 40 degrees Fahrenheit. Cloudy most days.
40°
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

Vejle Music Theatre

5.0/5 (2 reviews)
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.
See properties

Vejle Town Hall

4.3/5 (14 reviews)
Vejle Town Hall is worth a pic or two when discovering City Center.
See properties

Vejle and related destinations

Vejle is applauded for its cultural attractions such as Vejle Music Theatre and Vejle Musikteater.

See all hotels in Vejle
Aerial panorama of the downtown of the city Vejle in Denmark on a sunny summer day.

Check out reviews of Vejle hotels guests love

The Note

The Note

10/10 Excellent
"Every thing was top quality. "
Peter 1-night trip
Posted 6 days ago
The Note

Frequently asked questions

How much does a hotel room cost in Vejle?
You can find top hotels in Vejle from $96 with options to suit your budget and needs. Danhostel Vejle is one low-cost option that's popular with our travelers. If you're looking for an affordable hotel in Vejle that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.
How can I find deals and earn rewards at Vejle hotels?
Discover great deals on Vejle hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Vejle hotels.
Can I book Vejle hotels with free cancellation?
It's easy to book a refundable Vejle hotel on Hotels.com. Simply filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are the top-rated luxury hotels in Vejle?
One of the most popular luxury hotels in Vejle is Munkebjerg Hotel. Munkebjerg Hotel is a luxury hotel with a high guest rating amongst our travelers, and it offers an indoor pool, a full-service spa and 2 hot tubs.
What are some top pet-friendly hotels in Vejle?
Consider one of our travelers' favorite pet-friendly hotels in Vejle:You can check "Pet friendly" on the Hotels.com "Amenities" filter in your search to find even more pet-friendly hotels in Vejle.
What are some of the best hotels in Vejle for couples?
Enjoy your couple's retreat with a stay at a top-rated Vejle romantic hotel. Our travelers love Munkebjerg Hotel, a hotel with 3 restaurants and an indoor pool. Another romantic hotel with top reviews is Bredal kro. This hotel offers a restaurant and a bar/lounge for a perfect stay. Use the "Traveler experience" filter in your search and select "Adults only" or "Romantic" to find even more hotels in Vejle for couples on Hotels.com.
What are some of the best kid-friendly hotels in Vejle?
Some of the best Vejle hotels for kids include Haraldskær Sinatur Hotel & Konference, Hotel Hedegaarden, and Danhostel Vejle. Haraldskær Sinatur Hotel & Konference is a kid-friendly hotel with a guest score of 9 out of 10 plus family-friendly amenities like children's meals, free parking, and a free buffet breakfast. Check out Hotel Hedegaarden with a guest score of 8.2. This popular hotel has children's meals, free parking, and more. Danhostel Vejle is another good option with an arcade/game room and free parking, plus children's books in the guestrooms. Find even more kid-friendly hotels in Vejle by using our "Family friendly" filter on Hotels.com when you search.
What are the top Vejle hotels with a pool?
For some added luxury, discover the best Vejle hotels with a pool. Munkebjerg Hotel is a great hotel with an indoor pool and a children's pool, and a guest rating of 8.8 out of 10. Plus, you can make the most of its 2 hot tubs and full-service spa. You can select "Pool" in the "Amenities" filter of your search on Hotels.com to find even more places to stay in Vejle with a pool.
What are some of the best Vejle hotels with free parking?
If you're exploring by car, finding a great Vejle hotel with free parking is a win. Our travelers' favorites include:
What are some popular hotels in central Vejle?
If you're looking for hotels in central Vejle, check out The Note and Munkebjerg Bed & Breakfast. Travelers love The Note for its location, as well as the playground and free WiFi this hotel offers. Munkebjerg Bed & Breakfast is another popular central bed & breakfast with free parking, a terrace and a playground. City Center and Harbor are some of the most central neighborhoods for your Vejle vacation.
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.