Vejle Hotels

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
Nov 23 - Nov 24
Tomorrow
Nov 24 - Nov 25
Next weekend
Nov 28 - Nov 30
In two weeks
Dec 5 - Dec 7

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Vejle hotels

Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1117)
"Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. Bathrooms are very simple, but overall the rooms are functional and of a decent size."
United States
Jannik
The price is P6,931
P8,664 total
includes taxes & fees
Nov 30 - Dec 1
Munkebjerg Hotel
Exterior
The Note

The Note

4.0 star property
City Center
9.4 out of 10, Exceptional, (1100)
"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 P6,996
P8,746 total
includes taxes & fees
Dec 1 - Dec 2
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, (731)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is P5,414
P6,768 total
includes taxes & fees
Nov 28 - Nov 29
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, (1002)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is P6,068
P7,585 total
includes taxes & fees
Nov 30 - Dec 1
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, (1004)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
Denmark
Klaus
The price is P5,647
P7,058 total
includes taxes & fees
Dec 21 - Dec 22
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, (843)
"Okay hotel"
Denmark
Bettina Engell
The price is P6,459
P8,074 total
includes taxes & fees
Nov 24 - Nov 25
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, (1004)
"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 P4,899
P6,124 total
includes taxes & fees
Nov 24 - Nov 25
CABINN Vejle Hotel
1 bedroom, premium bedding, desk, blackout drapes
Comwell Middelfart

Comwell Middelfart

4.0 star property
Middelfart
8.6 out of 10, Excellent, (1011)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is P5,774
P7,217 total
includes taxes & fees
Dec 12 - Dec 13
Comwell Middelfart
Terrace/patio
Milling Hotel Park

Milling Hotel Park

3.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
"Ok hotell for when passing through "
Sweden
Erik
The price is P5,546
P6,932 total
includes taxes & fees
Nov 30 - Dec 1
Milling Hotel Park
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, (298)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is P4,268
P5,334 total
includes taxes & fees
Nov 30 - Dec 1
B&B Hotel Vejle
Exterior
Comwell Kellers Park

Comwell Kellers Park

4.0 star property
Borkop
9.0 out of 10, Wonderful, (933)
"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 P8,290
P10,363 total
includes taxes & fees
Nov 30 - Dec 1
Comwell Kellers Park
Aerial view
Fuglsangcentret

Fuglsangcentret

3.0 star property
Fredericia
9.2 out of 10, Wonderful, (352)
"Nice room, had a good sleep. Breakfast was OK, nice and calm place."
Denmark
Arne Askjær
The price is P6,024
P7,530 total
includes taxes & fees
Dec 4 - Dec 5
Fuglsangcentret
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3.0 star property
Kolding
8.0 out of 10, Very Good, (1011)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is P5,546
P6,932 total
includes taxes & fees
Nov 26 - Nov 27
Milling Hotel Saxildhus
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

4.0 star property
Kolding
8.8 out of 10, Excellent, (1011)
"Was great"
United Kingdom
Anna
The price is P5,735
P7,169 total
includes taxes & fees
Nov 30 - Dec 1
Comwell Kolding
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1006)
"Beautiful location "
United Kingdom
Joanne
The price is P8,290
P10,363 total
includes taxes & fees
Nov 30 - Dec 1
Comwell Kongebrogaarden
Sauna
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

3.5 star property
Fredericia
8.2 out of 10, Very Good, (820)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
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 P8,435
P10,544 total
includes taxes & fees
Dec 17 - Dec 18
Hindsgavl Slot
Smart TV
Hotel Kolding

Hotel Kolding

3.5 star property
Kolding
8.8 out of 10, Excellent, (1588)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
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 P3,887
P4,858 total
includes taxes & fees
Nov 25 - Nov 26
Kolding City Rooms
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
Showing deals for:Dec 5 - Dec 7

Image gallery for The Note

Exterior
VIP Access

The Note

4.0 star property
Vejle
9.4/10Exceptional (1,100 reviews)
10% off
Price is P6,094
P15,236 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 and neighborhoods for the activities you enjoy most.

City Center

If you're spending some time in City Center, Vejle Music Theatre and Vejle Musikteater are top sights worth seeing.

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.

Mølholm

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

Nørremarken

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

Stay near popular Vejle attractions

Vejle Music Theatre

5.0/5 (2 reviews)
You can enjoy a show at Vejle Music Theatre during your stay in Vejle. Stroll along the waterfront or visit the churches while you're in the area.
See properties

Vejle Town Hall

4.3/5 (14 reviews)
Vejle Town Hall is just one of the places to see in Vejle, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or experience its theater scene.
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

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Nice hotel, in the heart of Kolding"
Christian 1-night trip
Posted 2 days ago
Hotel Kolding

Frequently asked questions

Where is the best place for a stay in Vejle?
The Note is a favorite with Expedia customers. This hotel offers free WiFi and a 24-hour front desk. Other top choices based on reviews include Kirk Suites and Munkebjerg Hotel. See all available top hotels, or vacation rentals in Vejle.
If I need to cancel my hotel reservation in Vejle, will I receive a refund?
Yes! The majority of hotel reservations are refundable provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you booked a non-refundable reservation, you might be able to cancel it and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Vejle.
What's the best place to stay on a budget in Vejle?
Based on our traveler reviews, Danhostel Vejle is a top choice for a less expensive stay. View all budget hotels in Vejle.
What's the best accommodation for families in Vejle?
Best Western Torvehallerne is a hotel with 3 restaurants and it's a top choice on Expedia for families. Other good choices to stay with the kids include Hotel Hedegaarden and Haraldskær Sinatur Hotel & Konference. Attractions like Ecolarium and Legelandet are also fun for kids of all ages. Find more child-friendly accommodations in Vejle.
What is the top LGBTQ-friendly accommodation in Vejle?
Four Points Flex by Sheraton Vejle is a top LGBTQ-friendly hotel, and features free WiFi and flat-screen TVs. Best Western Torvehallerne and CABINN Vejle Hotel are other good choices for your vacation. See all available hotels listed as LGBTQ-friendly in Vejle.
What's the best pet-friendly hotel in Vejle?
Munkebjerg Hotel is a top hotel for people traveling with their pets, and offers 3 restaurants and 2 hot tubs for its human guests. Other good options for you and your pet's trip include Four Points Flex by Sheraton Vejle and Best Western Torvehallerne. See more pet-friendly hotel accommodations in Vejle.
What's the best luxury place to stay in Vejle?
Munkebjerg Hotel is a luxury hotel with 3 restaurants and a full-service spa, and it's a popular choice for Expedia travelers looking for an elegant place to stay. Find more luxury hotels in Vejle.
What's the best hotel for a golf vacation in Vejle?
Munkebjerg Hotel is a top hotel that has an adjacent golf course and features a full-service spa. You can tee off at Vejle Golf Club during your trip. See more golf hotels in Vejle.
What are some accommodations with pools in Vejle?
Munkebjerg Hotel: Offers a children's pool, an indoor pool, and 3 restaurants. View all hotels with pools in Vejle.
What is the best spa hotel in Vejle?
Munkebjerg Hotel is a top luxury spa hotel featuring 3 restaurants, a nightclub, a fitness center, and tennis courts. Treat yourself to a facial, body scrub, or body treatment at the onsite spa. See all spa hotels in Vejle.
How is it to stay in Vejle?
Visitors can enjoy all that Vejle has to offer including the churches, waterfront, and theaters. Tourists can also enjoy the city's monuments and golf courses. A top sight in the area is LEGOLAND® Billund. In Vejle, there are 30 hotels and other accommodations to choose from. Find out more about Vejle.
What is there to see in Vejle?
Cultural venues include Vejle Music Theatre, Vejle Musikteater, and Vejle Art Museum. Attractions like Ecolarium and Legelandet are fun for everyone. Landmarks like Vejle Raadhus, Den Smidtske Gaard, and Vejle Windmill might be worth a visit. Check out what more to see and do in Expedia's Vejle guide.
What's the best way to get around Vejle?
To explore the surrounding area, ride one of the trains from Vejle Station or Vejle Hospital Station. If you want to venture out around the area, you may want a rental car in Vejle for your journey.
What's the weather like in Vejle?
The hottest months are usually July and August with an average temp of 60°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Vejle is 30 inches.

Explore a world of travel with Expedia