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
Feb 4 - Feb 5
Tomorrow
Feb 5 - Feb 6
This weekend
Feb 6 - Feb 8
Next weekend
Feb 13 - Feb 15

Where to stay in Vejle?

View from room
Hotel Koldingfjord
Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,000 reviews)
Escape to a luxurious hotel on Kolding's bay. Enjoy the indoor pool, sauna, and waterfront setting while savoring dinner at Restaurant Koldingfjord. Free breakfast, parking, and WiFi enhance your stay near local museums.
The price is $192
$240 total
includes taxes & fees
Mar 7 - Mar 8
Hotel Koldingfjord
Breakfast, lunch, dinner served; beach views
Comwell Kongebrogaarden
Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,000 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 $131
$163 total
includes taxes & fees
Feb 17 - Feb 18
Comwell Kongebrogaarden
Exterior
By The Bridge Bed & Breakfast
By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (398 reviews)
Nestled by a bridge in charming Middelfart, this comfortable B&B offers complimentary WiFi and parking. Explore nearby hiking trails and mountain biking routes, or visit the Strib Automobilmuseum. A garden and terrace create a peaceful atmosphere for your Danish adventure.
The price is $97
$121 total
includes taxes & fees
Feb 5 - Feb 6
By The Bridge Bed & Breakfast
Terrace/patio
Sixtus Sinatur Hotel og Konference
Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (346 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 $152
$190 total
includes taxes & fees
Feb 6 - Feb 7
Sixtus Sinatur Hotel og Konference
Pool
Best Western Plus Hotel Fredericia
Best Western Plus Hotel Fredericia
Fredericia
8.8 out of 10, Excellent, (1,000 reviews)
Step into the Danish scene at this Fredericia hotel with a contemporary nightclub and Restaurant RYES serving international cuisine. Work out in the fitness center, relax on the terrace, or walk to Madsby Legepark. With free WiFi, parking, and Fredericia Station nearby, exploration is effortless.
The price is $96
$119 total
includes taxes & fees
Feb 8 - Feb 9
Best Western Plus Hotel Fredericia
Exterior
Munkebjerg Hotel
Munkebjerg Hotel
Ravnsbaek
8.8 out of 10, Excellent, (1,152 reviews)
Tucked within lush woods near Vejle, this luxury hotel offers 3 restaurants, spa treatments, and an indoor pool. Explore nearby hiking trails or play golf while enjoying serene forest views before unwinding at the nightclub or bar.
The price is $121
$151 total
includes taxes & fees
Feb 10 - Feb 11
Munkebjerg Hotel
Exterior
Brødremenighedens Hotel
Brødremenighedens Hotel
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (272 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 $181
$227 total
includes taxes & fees
Feb 5 - Feb 6
Brødremenighedens Hotel
Front of property
Hotel Vejlefjord
Hotel Vejlefjord
4.5 star property
Stouby
8.4 out of 10, Very Good, (268 reviews)
Luxurious wellness escape surrounded by nature, just minutes from Belle Kunst and Mørkholt strand. Enjoy local cuisine at Restaurant Brasseriet, then unwind in the fitness center or garden terrace with free WiFi and parking.
The price is $212
$265 total
includes taxes & fees
Mar 2 - Mar 3
Hotel Vejlefjord
Daily full breakfast (DKK 85 per person)
Hos Mette
Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (169 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 $82
$102 total
includes taxes & fees
Feb 5 - Feb 6
Hos Mette
Free daily continental breakfast
Hotel Kolding
Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,682 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.
Hotel 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, (110 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.
Go Sleep Bredehus
2 restaurants, breakfast served
Comwell Kellers Park
Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (953 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
$182 total
includes taxes & fees
Feb 18 - Feb 19
Comwell Kellers Park
Interior entrance
Elisesminde
Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (162 reviews)
Escape to this tranquil guesthouse near Vejle's train station, where complimentary WiFi and parking await. Enjoy volleyball on-site, then relax in the garden or terrace after exploring nearby Vejle Musikteater and Music Theatre.
The price is $87
$109 total
includes taxes & fees
Feb 17 - Feb 18
Elisesminde
Spa treatment
Kolding Hotel Apartments
Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (995 reviews)
Enjoy city views from the rooftop terrace at this aparthotel with convenient kitchens in each unit. Just 9 minutes from Kolding Station and near Nicolai for Children, you can relax with a drink at the bar or grab a bite at the café.
The price is $104
$130 total
includes taxes & fees
Feb 21 - Feb 22
Kolding Hotel Apartments
Property amenity
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 $114
$142 total
includes taxes & fees
Feb 8 - Feb 9
Hotel Gammel Havn - Good Night Sleep Tight
Staircase
Haraldskær Sinatur Hotel & Konference
Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (541 reviews)
The price is $119
$149 total
includes taxes & fees
Feb 7 - Feb 8
Haraldskær Sinatur Hotel & Konference
Indoor pool, sun loungers
Fuglsangcentret
Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (359 reviews)
Panoramic greens welcome you at this Fredericia haven. Just minutes from Hannerup Skov and Fredericia Golf Club, the hotel offers an indoor pool, sauna, and rejuvenating spa services. Enjoy complimentary breakfast before exploring nearby attractions.
The price is $105
$131 total
includes taxes & fees
Feb 8 - Feb 9
Fuglsangcentret
Snack bar
Comwell Middelfart
Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1,002 reviews)
This business-friendly hotel offers free breakfast, WiFi, and parking. Enjoy dinner at Brasseriet restaurant or drinks at the bar. Explore nearby Kulturoen and Strib Automobilmuseum, then unwind on the terrace after a workout.
The price is $102
$127 total
includes taxes & fees
Feb 17 - Feb 18
Comwell Middelfart
Front of property
Hotel Kryb I Ly Kro
Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very Good, (836 reviews)
Steps from Taulov Station, this welcoming hotel offers a refreshing indoor pool and relaxing sauna. Unwind at the bar after exploring nearby Birkemose Golf Club, or dine at the on-site restaurant. The garden and terrace provide peaceful spots to enjoy the complimentary breakfast.
Hotel Kryb I Ly Kro
Beach nearby
B&B Hotel Vejle
B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very Good, (327 reviews)
The price is $91
$113 total
includes taxes & fees
Feb 16 - Feb 17
B&B Hotel Vejle
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:Feb 6 - Feb 8
Breakfast, lunch, dinner served; beach views
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,000 reviews)
The price is $171
per night
$427 total
includes taxes & fees
Comwell Kongebrogaarden
Showing deals for:Feb 13 - Feb 15
Breakfast, lunch, dinner served; beach views
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,000 reviews)
The price is $180
per night
$450 total
includes taxes & fees
Comwell Kongebrogaarden
Showing deals for:Mar 6 - Mar 7
VIP Access
Free daily continental breakfast
Hotel Kolding

Hotel Kolding

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

Check out hotels with a pool in Vejle

Pool
Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
Fredericia
8.8 out of 10, Excellent, (1000)
The price is $96
$119 total
includes taxes & fees
Feb 8 - Feb 9
Best Western Plus Hotel Fredericia
View all properties

You can also stay at pet-friendly hotels in Vejle

Snack bar
Comwell Middelfart

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
The price is $102
$127 total
includes taxes & fees
Feb 17 - Feb 18
Comwell Middelfart
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 February
Price trends for hotels in Vejle
Pricing is based on two traveler single night rates
View properties in February
Currently viewing crowd sizes and weather for February.
Typical weather for Vejle
February
High 4°C / low 0°C. Cloudy most days.
View properties in February
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°
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°
Monthly weather averages (˚C)

Top neighborhoods in Vejle

A nice neat Church in Vejle, Denmark
Photo by Joob
Open Photo by Joob

City Center

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

Ravnsbaek

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

Harbor

Vejle's Harbor neighborhood offers attractions including Vejle Harbor.

Nørremarken

Vejle's Nørremarken neighborhood has a host of places to visit such as Vejle Stadium and Nørreskov.

Pedersholm

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

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
"Dejligt hotel med skøn beliggenhed, søde og hjælpsomme personaler 😊 morgenmad var også rigtig fin."
Ulrik 1-night trip
Posted 10 days ago
The Note

Frequently asked questions

What accommodations do travelers recommend in Vejle?
The Note, CABINN Vejle Hotel and Best Western Torvehallerne 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. In addition, you can choose from 5 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.