Find hotels in Vejle from ￥15,424

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
Dec 7 - Dec 8
Tomorrow
Dec 8 - Dec 9
Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Compare 1,024 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

4.0 star property
Kolding
8.8 out of 10, Excellent, (1004)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is ￥14,236
￥17,796 total
includes taxes & fees
Dec 13 - Dec 14
Comwell Kolding
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

4.5 star property
Kolding
9.4 out of 10, Exceptional, (1001)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1117)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is ￥18,498
￥23,123 total
includes taxes & fees
Dec 14 - Dec 15
Munkebjerg Hotel
Smart TV
Hotel Kolding

Hotel Kolding

3.5 star property
Kolding
8.8 out of 10, Excellent, (1604)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
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, (167)
"Great and nice place to stay."
Finland
Santtu
The price is ￥11,495
￥14,368 total
includes taxes & fees
Dec 13 - Dec 14
Hos Mette
Garden views
Hotel Vejlefjord

Hotel Vejlefjord

4.5 star property
Stouby
8.4 out of 10, Very Good, (266)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
United States
miguel
The price is ￥33,704
￥42,130 total
includes taxes & fees
Dec 8 - Dec 9
Hotel Vejlefjord
Daily buffet breakfast (DKK 130 per person)
Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

4.0 star property
Fredericia
8.8 out of 10, Excellent, (1000)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is ￥13,540
￥16,925 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Best Western Plus Hotel Fredericia
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, (1001)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is ￥17,715
￥22,143 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Hotel Gammel Havn - Good Night Sleep Tight
Ecotours
Karensdal B & B

Karensdal B & B

2.5 star property
Uldum
9.8 out of 10, Exceptional, (94)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
United States
Nick
Karensdal B & B
Family Room | Premium bedding, desk, blackout drapes, iron/ironing board
Comwell Middelfart

Comwell Middelfart

4.0 star property
Middelfart
8.6 out of 10, Excellent, (1005)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is ￥15,101
￥18,876 total
includes taxes & fees
Dec 13 - Dec 14
Comwell Middelfart
Terrace/patio
Milling Hotel Park

Milling Hotel Park

3.0 star property
Middelfart
8.6 out of 10, Excellent, (1004)
"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 ￥13,764
￥17,205 total
includes taxes & fees
Dec 14 - Dec 15
Milling Hotel Park
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 ￥14,791
￥18,489 total
includes taxes & fees
Dec 11 - Dec 12
Fuglsangcentret
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

4.0 star property
Middelfart
9.0 out of 10, Wonderful, (343)
"A beautiful location on the bay of a calm residential neighbourhood. Friendly and effective staff. The large family room was very well decorated and appointed. A pleasant stay on the first leg of our road trip."
Sweden
Adam
The price is ￥25,142
￥31,428 total
includes taxes & fees
Dec 13 - Dec 14
Sixtus Sinatur Hotel og Konference
Exterior
The Note

The Note

4.0 star property
City Center
9.4 out of 10, Exceptional, (1142)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
The Note
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 ￥17,239
￥21,549 total
includes taxes & fees
Dec 8 - Dec 9
Hotel Hedegaarden
42-inch TV with digital channels, streaming services
Kolding Hotel Apartments

Kolding Hotel Apartments

4.5 star property
Kolding
9.0 out of 10, Wonderful, (980)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is ￥17,572
￥21,965 total
includes taxes & fees
Dec 26 - Dec 27
Kolding Hotel Apartments
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, (544)
"Good food in the restaurant. The biksemad I had was really tasteful. The staff was very hospitable and serviceminded."
Sweden
Jens
The price is ￥21,526
￥26,908 total
includes taxes & fees
Dec 8 - Dec 9
Den Gamle Grænsekro
Beach nearby
Hotel Postgaarden

Hotel Postgaarden

3.0 star property
Fredericia
8.4 out of 10, Very Good, (598)
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
Exterior
Hotel Melfarhus

Hotel Melfarhus

2.5 star property
Middelfart
8.4 out of 10, Very Good, (60)
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveler
The price is ￥17,750
￥22,188 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Hotel Melfarhus
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, (306)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is ￥14,324
￥17,905 total
includes taxes & fees
Dec 14 - Dec 15
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

Great weekend hotel deals in Vejle

Showing deals for:Dec 19 - Dec 21

Image gallery for Kolding Hotel Apartments

42-inch TV with digital channels, streaming services
VIP Access

Kolding Hotel Apartments

4.5 star property
Kolding
9.0/10Wonderful (980 reviews)
15% off
Price is ￥19,823
￥49,557 total
includes taxes & fees
Kolding Hotel Apartments
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. Learn more about Vejle
Learn more about Vejle

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.

Nørremarken

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

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.

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

The Note

The Note

10/10 Excellent
"Every thing was top quality. "
Peter 1-night trip
Posted 6 days ago
The Note

More cheap stays in Vejle

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
The price is ￥12,339 per night from Dec 16 to Dec 17
￥12,339
￥15,424 total
Dec 16 - Dec 17
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)

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 Munkebjerg Hotel and CABINN Vejle Hotel. See all available top hotels, or vacation rentals in Vejle.
What's the top vacation rental that Vejle has to offer?
Pet friendly home in Vejle with kitchen: This highly rated vacation home rental in Vejle offers a fireplace, a garden, and laundry facilities to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Another good choice for your trip to Vejle is House in Vejle. See all 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.
Where can I learn more about changing or cancelling my trip to Vejle?
To find more details about rescheduling or cancelling your trip to Vejle, click here.
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.
Where is the best place to stay with easy access to Givskud Zoo?
Danhostel Givskud Zoo is one of the top choices for your stay based on our traveler data, and this 4-star property offers free parking and free WiFi. It's located just a short 0.5 mi (0.8 km) from Givskud Zoo. Other good options within a few miles include Jelling Familie Camping and Danakilde.
What about the best place to stay close to Fredericia Beach?
One of the top choices for your stay is Hotel Gammel Havn - Good Night Sleep Tight, located a short 0.6 mi (0.9 km) from Fredericia Beach, and this 3-star hotel offers free breakfast and a restaurant. Hotel Postgaarden, located just 0.7 mi (1.1 km) away, is another good choice.
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: Features 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.
What is the best hotel near Billund Airport (BLL)?
Zleep Hotel Billund is a popular 3-star hotel featuring free WiFi and a fitness center. It's located a short 0.2 mi (0.4 km) from Billund Airport. Other good options within close proximity to the airport include Hotel LEGOLAND, DENMARK and LEGOLAND Castle Hotel DENMARK.
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 29 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, Vejle Windmill, and Tirsbaek Slot 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