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

Tonight
May 10 - May 11
Tomorrow
May 11 - May 12
Next weekend
May 15 - May 17
In two weeks
May 22 - May 24

Where to stay in Vejle?

Ecotours
Karensdal B & B
Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (98 reviews)
This cozy B&B in Uldum offers a peaceful countryside setting with free parking and WiFi. Just minutes away from Uldum Molle and R.S. Glas, with breakfast available and Billund Airport only 28 minutes by car.
The price is $81
$101 total
includes taxes & fees
May 11 - May 12
Karensdal B & B
Cocktail bar
Villavejle Hotel, BW Signature Collection
Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
8.4 out of 10, Very Good, (16 reviews)
The price is $100
$126 total
includes taxes & fees
May 30 - May 31
Villavejle Hotel, BW Signature Collection
Free daily continental breakfast
Hotel Kolding
Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,811 reviews)
Embrace Danish hospitality at this centrally located hotel just moments from Kolding Train Station. The restaurant serves delicious meals, while the bar offers evening refreshments. Nearby attractions like Chresten Berg and Godset await exploration.
The price is $112
$140 total
includes taxes & fees
May 12 - May 13
Hotel Kolding
Family Apartment | Premium bedding, down comforters, in-room safe, desk
Hotel Melfarhus
Hotel Melfarhus
2.5 star property
Middelfart
8.8 out of 10, Excellent, (96 reviews)
This golf hotel offers complimentary WiFi, parking, and daily buffet breakfast. Active travelers will appreciate the adjacent hiking and biking trails, while Middelfart Marina and Lillebaelt Golf Club are just minutes away. Middelfart Station is a 19-minute walk.
The price is $107
$134 total
includes taxes & fees
May 24 - May 25
Hotel Melfarhus
Exterior
Comwell Kellers Park
Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (970 reviews)
Unwind at this elegant retreat with hot stone massages and body treatments at the onsite spa. Two restaurants serve delicious meals throughout the day, while the indoor pool offers year-round relaxation. Free breakfast, WiFi, and parking enhance your stay near Mørkholt strand.
The price is $145
$181 total
includes taxes & fees
Jun 8 - Jun 9
Comwell Kellers Park
Exterior
Tyrstrup Kro
Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (340 reviews)
Immerse yourself in the tranquil setting of this Christiansfeld business-friendly hotel. Enjoy complimentary breakfast, WiFi, and parking while exploring nearby Bulladen and Fjaellebroen. Unwind at the inviting bar/lounge, savor meals at the restaurant, or relax in the peaceful garden.
The price is $163
$203 total
includes taxes & fees
May 22 - May 23
Tyrstrup Kro
Terrace/patio
Sixtus Sinatur Hotel og Konference
Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (349 reviews)
Embrace seaside charm at this beachfront hotel near Middelfart Station and Marina. Enjoy local cuisine at Restaurant Sixtus, relax in the garden, or unwind at the bar after exploring nearby attractions. Free breakfast, WiFi, and parking enhance your coastal retreat.
The price is $164
$205 total
includes taxes & fees
May 13 - May 14
Sixtus Sinatur Hotel og Konference
Daily buffet breakfast for a fee
Four Points Flex by Sheraton Vejle
Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very Good, (810 reviews)
Start your Danish adventure at this Vejle hotel with free WiFi near Vejle Harbor and Stadium. Just a 15-minute walk from Vejle Station, you can unwind at the bar after exploring local attractions. The highly praised staff ensures a memorable stay.
The price is $96
$120 total
includes taxes & fees
May 17 - May 18
Four Points Flex by Sheraton Vejle
Outdoor dining
Skovdal Kro
Skovdal Kro
3.0 star property
Jelling
8.6 out of 10, Excellent, (98 reviews)
Relax in this countryside hotel near Jelling Golf Club and Fårup Sø. Enjoy a complimentary breakfast before exploring local attractions, then unwind with drinks at the bar. A garden terrace, free WiFi, and convenient parking enhance your Danish getaway.
The price is $141
$176 total
includes taxes & fees
May 14 - May 15
Skovdal Kro
Exterior
Huset i Hejls
Huset i Hejls
3.0 star property
Hejls
8.8 out of 10, Excellent, (90 reviews)
Experience the charm of rural Denmark at this cozy B&B featuring free WiFi and parking. Explore nearby hiking trails or relax in the garden after visiting Bunker Golf. Just 20 minutes from Kolding Station, this tranquil retreat offers countryside serenity.
The price is $79
$99 total
includes taxes & fees
May 11 - May 12
Huset i Hejls
Front of property - evening/night
Den Gamle Grænsekro
Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.4 out of 10, Very Good, (562 reviews)
Discover this quaint hotel in Christiansfeld with a welcoming bar and traditional restaurant serving local dishes. Explore nearby attractions with complimentary bikes, or unwind in the garden and terrace. Free WiFi and parking enhance your Danish countryside experience.
The price is $143
$179 total
includes taxes & fees
May 11 - May 12
Den Gamle Grænsekro
Exterior
Brodremenighedens Hotel, BW Signature Collection
Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (284 reviews)
Experience Danish charm at this local hotel with free breakfast, WiFi, and parking. Restaurant Kongens Kælder serves local cuisine after mornings exploring nearby Bulladen. Gardens and a terrace add peaceful outdoor spaces just 18 minutes from Kolding Station.
The price is $145
$181 total
includes taxes & fees
May 11 - May 12
Brodremenighedens Hotel, BW Signature Collection
Restaurant
Scandic Kolding
Scandic Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,013 reviews)
Invigorate your Danish getaway with this hotel's 24-hour health club and soothing sauna. Just a short drive from Kolding St Station, explore nearby 4 Elementer and Kolding Golf Club. After adventures, unwind in the garden or terrace.
The price is $96
$120 total
includes taxes & fees
May 14 - May 15
Scandic Kolding
Desk, laptop workspace, free WiFi, bed sheets
Go Sleep Bredehus
Go Sleep Bredehus
3.0 star property
Bredsten
9.2 out of 10, Wonderful, (116 reviews)
Wake up in the peaceful Danish countryside at this aparthotel just 15 minutes from LEGOLAND®. Enjoy complimentary WiFi and parking while exploring nearby Ravningbroen Og Ravning Station and Danish Glass Art. The garden and terrace offer relaxing outdoor spaces.
The price is $87
$109 total
includes taxes & fees
May 11 - May 12
Go Sleep Bredehus
Local cuisine
Hotel Juelsminde Strand
Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (597 reviews)
Discover a serene seaside stay adjacent to Juelsminde Golf Club. This beach hotel offers a relaxing sauna, inviting terrace, and authentic local flavors at Restaurant Faergegaarden. Enjoy free breakfast, WiFi, and parking near popular attractions.
The price is $120
$150 total
includes taxes & fees
May 17 - May 18
Hotel Juelsminde Strand
View from room
PULZION - Sportshotel
PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very Good, (157 reviews)
This Kolding hotel combines modern convenience with Danish charm. Walk to popular attractions like Kristkirken and Det Gamle Borgerhus. After sightseeing, unwind in the fitness center. Free WiFi and parking add value to your stay near Kolding Train Station.
The price is $86
$107 total
includes taxes & fees
May 11 - May 12
PULZION - Sportshotel
Exterior
Comwell Kongebrogaarden
Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,007 reviews)
This luxury Middelfart hotel combines waterfront tranquility with premium amenities. Take a dip in the indoor pool, enjoy complimentary breakfast, or visit Restaurant Kongebro. Near Gallery Hindhede with convenient access from Middelfart Station.
The price is $162
$202 total
includes taxes & fees
May 24 - May 25
Comwell Kongebrogaarden
Breakfast, lunch, dinner served; international cuisine
Hotel Hedegaarden
Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very Good, (878 reviews)
Wake up to international cuisine at this serene hotel just minutes from Vejle Stadium and Nørreskov. Free WiFi and parking make exploration effortless, while the welcoming bar offers the perfect spot to unwind after discovering nearby attractions.
The price is $107
$134 total
includes taxes & fees
May 11 - May 12
Hotel Hedegaarden
Breakfast, lunch and dinner served
Bredal kro
Bredal kro
3.5 star property
Vejle
8.2 out of 10, Very Good, (28 reviews)
This business-friendly hotel offers a scenic retreat with free WiFi and parking. Savor meals at the on-site restaurant, borrow bikes for local exploration, or relax at the bar. Tirsbaek Slot and Tirsbæk Strand await nearby, with Hedensted Station just a short drive away.
The price is $153
$191 total
includes taxes & fees
May 11 - May 12
Bredal kro
Signature Double Room | Desk, iron/ironing board, free WiFi, bed sheets
Hindsgavl Slot
Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (794 reviews)
This historic hotel offers room service and convenient train station access. Explore nearby Naturparken Hindsgavl Dyrehave, then relax at Slotscaféen for lunch and dinner or enjoy the bar, deli, and terrace. A business-friendly retreat with gallery attractions just moments away.
The price is $130
$163 total
includes taxes & fees
Jun 8 - Jun 9
Hindsgavl Slot
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

Get last-minute hotel deals in Vejle and save more

Sign in to unlock great savings.
Showing deals for:May 15 - May 17
Free daily continental breakfast
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,811 reviews)
$25 off
The price is $112
per night
$280 total
includes taxes & fees
Hotel Kolding
Showing deals for:Jun 9 - Jun 10
Free daily continental breakfast
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,811 reviews)
$12 off
The price is $112
per night
$140 total
includes taxes & fees
Hotel Kolding

Check out family-friendly hotels in Vejle

Cocktail bar
Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
8.4 out of 10, Very Good, (16)
The price is $100
$126 total
includes taxes & fees
May 30 - May 31
Villavejle Hotel, BW Signature Collection
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 May
Currently viewing crowd sizes and weather for May.
Typical weather for Vejle
May
High 16°C / low 7°C. Sunny most days.
View properties in May
16°
weather_sun
May, no crowd data, average high temperature 16 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
19°
weather_sun
June, no crowd data, average high temperature 19 degrees Celsius, average low temperature 10 degrees Celsius. Sunny most days.
10°
21°
weather_sun
July, no crowd data, average high temperature 21 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
21°
weather_sun
August, no crowd data, average high temperature 21 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
18°
weather_cloudy
September, no crowd data, average high temperature 18 degrees Celsius, average low temperature 11 degrees Celsius. Cloudy most days.
11°
13°
weather_cloudy
October, no crowd data, average high temperature 13 degrees Celsius, average low temperature 8 degrees Celsius. Cloudy most days.
8°
8°
weather_cloudy
November, no crowd data, average high temperature 8 degrees Celsius, average low temperature 4 degrees Celsius. Cloudy most days.
4°
5°
weather_cloudy
December, no crowd data, average high temperature 5 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
3°
weather_cloudy
January, no crowd data, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
4°
weather_cloudy
February, no crowd data, average high temperature 4 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
7°
weather_cloudy
March, no crowd data, average high temperature 7 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
12°
weather_sun
April, no crowd data, average high temperature 12 degrees Celsius, average low temperature 4 degrees Celsius. Sunny most days.
4°
Monthly weather averages (˚C)

Top neighborhoods in Vejle

Photo by Joob
Open Photo by Joob

City Center

The City Center neighborhood offers attractions such as Vejle Music Theatre and Vejle Musikteater.

Pedersholm

Vejle's Pedersholm neighborhood has a host of places to visit such as Bryggen and Munkenes Teglovn.

Harbor

Vejle's Harbor neighborhood offers attractions including Vejle Harbor.

Ravnsbaek

The Ravnsbaek neighborhood is known for its restaurants and has lots of places to visit including Ibæk Strand.

Top landmarks in Vejle

Vejle Harbor

4.3/5 (35 reviews)
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.
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

8/10 Good
"På"
Flemming 1-night trip
Posted 2 days ago
The Note

Frequently asked questions

What accommodations do travelers recommend in Vejle?
Guests like Munkebjerg Hotel, The Note and CABINN Vejle Hotel.
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 8 vacation homes on our site. In addition, you can choose from 6 apartments.
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.