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

This weekend
Jul 10 - Jul 12
Next weekend
Jul 17 - Jul 19

Where to stay in Vejle?

Superior Room, 1 Queen Bed, Non Smoking | Free WiFi, bed sheets

Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (294 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 $140
$176 total
includes taxes & fees
Jul 12 - Jul 13
Brodremenighedens Hotel, BW Signature Collection
View from property

Bed and Breakfast Den Gamle Lade I Hejls

Bed and Breakfast Den Gamle Lade I Hejls
2.0 star property
Hejls
The price is $69
$87 total
includes taxes & fees
Jul 13 - Jul 14
Bed and Breakfast Den Gamle Lade I Hejls
Balcony view

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,006 reviews)
Unwind at this business-friendly hotel offering free WiFi, parking, and breakfast. The 24-hour fitness center, restaurant, and bar create a pleasant atmosphere. Kulturoen and Strib Automobilmuseum are just a short drive away.
The price is $88
$110 total
includes taxes & fees
Jul 20 - Jul 21
Severin Kursuscenter og Konferencehotel
Outdoor dining

Skovdal Kro

Skovdal Kro
3.0 star property
Jelling
8.6 out of 10, Excellent, (100 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 $137
$171 total
includes taxes & fees
Jul 29 - Jul 30
Skovdal Kro
Terrace/patio

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.4 out of 10, Very Good, (1,004 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 $103
$129 total
includes taxes & fees
Jul 10 - Jul 11
Milling Hotel Park
Family Apartment | Premium bedding, down comforters, in-room safe, desk

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
2.5 star property
Middelfart
8.8 out of 10, Excellent, (120 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 $96
$120 total
includes taxes & fees
Jul 12 - Jul 13
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
Exterior

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (994 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 $141
$176 total
includes taxes & fees
Jul 14 - Jul 15
Comwell Kellers Park
Exterior

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (343 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 $158
$197 total
includes taxes & fees
Jul 17 - Jul 18
Tyrstrup Kro
Ecotours

Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (108 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 $78
$98 total
includes taxes & fees
Jul 8 - Jul 9
Karensdal B & B
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,002 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 $74
$93 total
includes taxes & fees
Jul 14 - Jul 15
CABINN Vejle Hotel
Cocktail bar

Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
8.8 out of 10, Excellent, (50 reviews)
The price is $92
$115 total
includes taxes & fees
Jul 27 - Jul 28
Villavejle Hotel, BW Signature Collection
Breakfast, lunch and dinner served

Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very Good, (895 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 $129
$161 total
includes taxes & fees
Jul 8 - Jul 9
Hotel Hedegaarden
Free daily continental breakfast

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,905 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 $109
$136 total
includes taxes & fees
Jul 8 - Jul 9
Hotel Kolding
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, (850 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 $86
$107 total
includes taxes & fees
Jul 25 - Jul 26
Four Points Flex by Sheraton Vejle
Restaurant

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (603 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 $119
$149 total
includes taxes & fees
Jul 17 - Jul 18
Hotel Juelsminde Strand
Terrace/patio

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (367 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 $159
$199 total
includes taxes & fees
Jul 8 - Jul 9
Sixtus Sinatur Hotel og Konference
Breakfast, lunch and dinner served

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,049 reviews)
Relax in this quiet, business-friendly hotel featuring a sauna and complimentary breakfast, lunch, and dinner at Taste of Comwell. Just 13 minutes from Kolding Train Station with free WiFi and parking. Explore nearby Bypark Ost and Legeparken attractions.
The price is $108
$136 total
includes taxes & fees
Jul 20 - Jul 21
Comwell Kolding
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,005 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 $110
$138 total
includes taxes & fees
Jul 22 - Jul 23
Hotel Gammel Havn - Good Night Sleep Tight
Gazebo

By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (420 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 $94
$118 total
includes taxes & fees
Jul 8 - Jul 9
By The Bridge Bed & Breakfast
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, (572 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 $125
$156 total
includes taxes & fees
Jul 19 - Jul 20
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:Jul 10 - Jul 12
Free daily continental breakfast
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,905 reviews)
$24 off
The price is $109
per night
$272 total
includes taxes & fees
Hotel Kolding
Showing deals for:Jul 17 - Jul 19
Free daily continental breakfast
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,905 reviews)
$32 off
The price is $143
per night
$357 total
includes taxes & fees
Hotel Kolding
Showing deals for:Aug 5 - Aug 6
Free daily continental breakfast
Hotel Kolding

Hotel Kolding

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

You may also like hotels with pools in Vejle

Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1049)
The price is $108
$136 total
includes taxes & fees
Jul 20 - Jul 21
Comwell Kolding
View all properties

You can also stay at pet-friendly hotels in Vejle

Exterior
Tyrstrup Kro

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (343)
The price is $158
$197 total
includes taxes & fees
Jul 17 - Jul 18
Tyrstrup Kro
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 July
Price trends for hotels in Vejle
Pricing is based on two traveler single night rates
View properties in July
Currently viewing crowd sizes and weather for July.
Typical weather for Vejle
July
High 21°C / low 12°C. Sunny most days.
View properties in July
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°
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°
Monthly weather averages (ËšC)

Top neighborhoods in Vejle

A historic building with a clock tower, arched windows, and a statue in front.
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.

Top landmarks in Vejle

Vejle Town Hall

8.0/10 (35 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
An aerial view of a densely built urban area with a mix of residential and commercial buildings, surrounded by green fields and a lake.

Check out reviews of Vejle hotels guests love

The Note

The Note

10/10 Excellent
"I loved the green, nature theme of the hotel, with plants in the rooms and a "breathing space" on the top floor. The breakfast was thoughtful and great quality too."
Mark 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 Milling Hotel Vejle.
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?
If you want a good alternative to a hotel, browse our selection of 24 vacation homes. 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.