Find hotels in Vejle from 1.950.740 ₫

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
3 Dec - 4 Dec
Tomorrow
4 Dec - 5 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 Vejle hotels and places to stay

Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1127)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is 3.131.019 ₫
3.913.773 ₫ total
includes taxes & fees
7 Dec - 8 Dec
Munkebjerg Hotel
Exterior
The Note

The Note

4.0 star property
City Center
9.4 out of 10, Exceptional, (1128)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
The Note
Exterior
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 star property
Skibet
9.0 out of 10, Wonderful, (535)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is 3.285.069 ₫
4.106.336 ₫ total
includes taxes & fees
9 Dec - 10 Dec
Haraldskær Sinatur Hotel & Konference
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3.0 star property
Harbor
8.4 out of 10, Very good, (737)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is 2.314.824 ₫
2.893.530 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Four Points Flex by Sheraton Vejle
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

3.5 star property
City Center
8.8 out of 10, Excellent, (1001)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is 2.746.646 ₫
3.433.308 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Milling Hotel Vejle
3 restaurants, breakfast, lunch, dinner served; Italian cuisine
Best Western Torvehallerne

Best Western Torvehallerne

4.0 star property
City Center
8.0 out of 10, Very good, (1010)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
Denmark
Klaus
The price is 2.550.715 ₫
3.188.394 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Best Western Torvehallerne
Premium bedding, free WiFi, bed sheets
Hotel Hedegaarden

Hotel Hedegaarden

3.0 star property
Nørremarken
8.2 out of 10, Very good, (846)
"Okay hotel"
Denmark
Bettina Engell
The price is 2.917.913 ₫
3.647.391 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Hotel Hedegaarden
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 star property
City Center
8.2 out of 10, Very good, (1012)
"Right in the town centre with plenty of shops bars and restaurants, parking was under £10 for every 24 hours Excellent customer service and great value for money"
United Kingdom
Heather
The price is 2.217.422 ₫
2.771.777 ₫ total
includes taxes & fees
4 Dec - 5 Dec
CABINN Vejle Hotel
Family Room | Premium bedding, desk, blackout curtains, iron/ironing board
Comwell Middelfart

Comwell Middelfart

4.0 star property
Middelfart
8.6 out of 10, Excellent, (1021)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is 2.608.155 ₫
3.260.194 ₫ total
includes taxes & fees
12 Dec - 13 Dec
Comwell Middelfart
Single Room | Desk, laptop workspace, free WiFi, bed sheets
B&B Hotel Vejle

B&B Hotel Vejle

3.0 star property
City Center
8.4 out of 10, Very good, (304)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is 1.927.789 ₫
2.409.737 ₫ total
includes taxes & fees
7 Dec - 8 Dec
B&B Hotel Vejle
Terrace/patio
Milling Hotel Park

Milling Hotel Park

3.0 star property
Middelfart
8.6 out of 10, Excellent, (1000)
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is 2.505.143 ₫
3.131.429 ₫ total
includes taxes & fees
7 Dec - 8 Dec
Milling Hotel Park
Exterior
Comwell Kellers Park

Comwell Kellers Park

4.0 star property
Borkop
9.0 out of 10, Wonderful, (935)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is 3.744.896 ₫
4.681.119 ₫ total
includes taxes & fees
9 Dec - 10 Dec
Comwell Kellers Park
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3.0 star property
Kolding
8.0 out of 10, Very good, (1024)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is 2.505.143 ₫
3.131.428 ₫ total
includes taxes & fees
7 Dec - 8 Dec
Milling Hotel Saxildhus
Aerial view
Fuglsangcentret

Fuglsangcentret

3.5 star property
Fredericia
9.2 out of 10, Wonderful, (352)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is 2.721.200 ₫
3.401.500 ₫ total
includes taxes & fees
7 Dec - 8 Dec
Fuglsangcentret
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

4.0 star property
Kolding
8.8 out of 10, Excellent, (1024)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is 2.590.845 ₫
3.238.557 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Comwell Kolding
Sauna
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

3.5 star property
Fredericia
8.2 out of 10, Very good, (823)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Basic Twin Room | Free WiFi
Kolding City Rooms

Kolding City Rooms

3.0 star property
Kolding
7.2 out of 10, Good, (20)
"We needed a place to stay, and this fit the bill. We had had a long day driving and hiking and were bone tired. A nice quiet place to stay. "
Australia
Colin
The price is 1.560.592 ₫
1.950.740 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Kolding City Rooms
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1000)
"Beautiful location "
United Kingdom
Joanne
The price is 3.744.896 ₫
4.681.119 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Comwell Kongebrogaarden
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, (775)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is 3.817.940 ₫
4.772.425 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Hindsgavl Slot
Garden
Hotel Juelsminde Strand

Hotel Juelsminde Strand

3.0 star property
Juelsminde
7.6 out of 10, Good, (585)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is 2.793.951 ₫
3.492.439 ₫ total
includes taxes & fees
7 Dec - 8 Dec
Hotel Juelsminde Strand
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

Great weekend hotel deals in Vejle

Showing deals for:12 Dec - 14 Dec

Image gallery for The Note

Exterior
VIP Access

The Note

4.0 star property
Vejle
9.4/10Exceptional (1.128 reviews)
10% off
Price is 2.829.430 ₫
7.073.576 ₫ total
includes taxes & fees
The Note
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Where to stay in Vejle

Find the best Vejle areas for the activities you enjoy most.

City Center

While visiting City Center, you might make a stop by sights like Vejle Music Theatre and Vejle Musikteater.

Harbor

While there might not be top attractions in Harbor, you can explore the larger area and discover places like Vejle Harbor and Fjordenhus.

Pedersholm

While visiting Pedersholm, you might make a stop by sights like Bryggen and Munkenes Teglovn.

Nørremarken

While visiting Nørremarken, you might make a stop by sights like Vejle Stadium and Nørreskov.

Mølholm

Though Mølholm may not have many top sights, you can venture to the surrounding area to see attractions like Vejle Harbor and Fjordenhus.

Stay near popular Vejle attractions

Vejle Music Theatre

5.0/5 (2 reviews)
Vejle Musikteater blends West End charm with Danish cultural flair in the Triangle Region's largest venue. Experience world-class performances where excellent acoustics and sightlines enhance every show.
See properties

Vejle Town Hall

4.3/5 (14 reviews)
This neo-Gothic red brick town hall stands on a former Dominican monastery site, with the original monastery bell still chiming daily. Admire its intricate architecture while relaxing in the historic Rådhustorvet square.
See properties

Vejle and related destinations

Fjord views await at Vejle's striking Bølgen (The Wave) apartment buildings, where you can photograph their undulating architecture at sunset. Explore Olafur Eliasson's rainbow panorama atop the ARoS art museum in nearby Aarhus, then return for Vejle's harborfront restaurants serving fresh seafood.

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

Top Vejle Hotel Reviews

Bredal kro

Bredal kro

8/10 Good
"The hotel was perfectly located for our stay. All hotels should have blackout shades in the 21st century, this was a missed opportunity. The breakfast was good. "
Anonymous traveller 3-night trip
Posted 5 months ago
Bredal kro

More cheap stays in Vejle

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
The price is 2.217.422 ₫ per night from 4 Dec to 5 Dec
2.217.422 ₫
2.771.777 ₫ total
4 Dec - 5 Dec
includes taxes & fees
8.2/10 Very Good! (1,010 reviews)

Hotels in Vejle with star rating

Frequently asked questions

What's the weather like in Vejle?
The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vejle is 764 mm.

Explore a world of travel with Expedia