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 7 - May 8
Tomorrow
May 8 - May 9
This weekend
May 8 - May 10
Next weekend
May 15 - May 17

Where to stay in Vejle?

Cocktail bar
Villavejle Hotel, BW Signature Collection
Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
8.2 out of 10, Very Good, (15 reviews)
The price is $100
$125 total
includes taxes & fees
May 29 - May 30
Villavejle Hotel, BW Signature Collection
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, (94 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 10 - May 11
Hotel Melfarhus
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 $162
$202 total
includes taxes & fees
May 26 - May 27
Tyrstrup Kro
Signature Double or Twin Room | Individually decorated, individually furnished, soundproofing
Hos Mette
Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (177 reviews)
Immerse yourself in tranquility at this B&B featuring free WiFi and parking. The peaceful terrace and garden create a cozy retreat, with in-room refrigerators and microwaves adding convenience. Located near Mill House Glass and just 3 minutes from Børkop Station.
The price is $81
$101 total
includes taxes & fees
May 8 - May 9
Hos Mette
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 $80
$100 total
includes taxes & fees
May 18 - May 19
Karensdal B & B
Free daily continental breakfast
Hotel Kolding
Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,807 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 $111
$139 total
includes taxes & fees
May 8 - May 9
Hotel Kolding
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 $144
$180 total
includes taxes & fees
May 18 - May 19
Comwell Kellers Park
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 $152
$190 total
includes taxes & fees
May 13 - May 14
Bredal kro
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 $140
$175 total
includes taxes & fees
May 16 - May 17
Skovdal 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, (793 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 $132
$165 total
includes taxes & fees
May 12 - May 13
Hindsgavl Slot
Exterior
Brodremenighedens Hotel, BW Signature Collection
Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (283 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 $144
$180 total
includes taxes & fees
May 10 - May 11
Brodremenighedens Hotel, BW Signature Collection
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 $85
$107 total
includes taxes & fees
May 10 - May 11
PULZION - Sportshotel
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 $90
$113 total
includes taxes & fees
May 30 - May 31
Four Points Flex by Sheraton Vejle
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 $163
$203 total
includes taxes & fees
May 8 - May 9
Sixtus Sinatur Hotel og Konference
Terrace/patio
Milling Hotel Park
Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1,017 reviews)
Tucked near Middelfart Station, this welcoming hotel offers free breakfast, WiFi, and parking. Unwind in the garden, enjoy drinks at the bar, or grab snacks at the deli. Kulturoen and Middelfart Marina attractions await just minutes away.
The price is $101
$126 total
includes taxes & fees
May 17 - May 18
Milling Hotel Park
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 $97
$121 total
includes taxes & fees
May 18 - May 19
Hotel Juelsminde Strand
Exterior
Comwell Kongebrogaarden
Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,006 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 $219
$274 total
includes taxes & fees
May 20 - May 21
Comwell Kongebrogaarden
Panoramic Suite, Balcony | Premium bedding, soundproofing, iron/ironing board, cribs/infant beds
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, (1,006 reviews)
Seaside charm awaits at this train station-adjacent retreat featuring a beach bar and fitness center. Enjoy free breakfast, WiFi, and parking while exploring nearby Bridge of Love. Borrow complimentary bicycles and receive assistance from the highly praised staff.
The price is $101
$127 total
includes taxes & fees
May 17 - May 18
Hotel Gammel Havn - Good Night Sleep Tight
Daily buffet breakfast for a fee
CABINN Vejle Hotel
CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very Good, (1,009 reviews)
Located near a train station, this budget-friendly Vejle hotel puts you minutes from popular attractions like Bryggen and Den Smidtske Gaard. Enjoy convenient amenities including a welcoming bar/lounge and an on-site café for quick bites.
The price is $73
$91 total
includes taxes & fees
May 18 - May 19
CABINN Vejle Hotel
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, (561 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 $142
$178 total
includes taxes & fees
May 9 - May 10
Den Gamle Grænsekro
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 8 - May 10
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (349 reviews)
$24 off
The price is $157
per night
$393 total
includes taxes & fees
Sixtus Sinatur Hotel og Konference
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,807 reviews)
$25 off
The price is $112
per night
$279 total
includes taxes & fees
Hotel Kolding
Showing deals for:Jun 6 - Jun 7
Free daily continental breakfast
Hotel Kolding

Hotel Kolding

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

You may also like 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.2 out of 10, Very Good, (15)
The price is $100
$125 total
includes taxes & fees
May 29 - May 30
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

10/10 Excellent
"Nice hotel and good lovation"
Steen Noerby 1-night trip
Posted 9 hours 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.