Find hotels in Vejle from ₩149,804

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 14 - Dec 15
Tomorrow
Dec 15 - Dec 16
Next weekend
Dec 19 - Dec 21
In two weeks
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle hotels

Signature Double or Twin Room | Individually decorated, individually furnished, soundproofing
Hos Mette

Hos Mette

Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (167)
Retreat to this cozy B&B where the rooftop terrace offers memorable vistas. Convenient refrigerators and microwaves enhance each room, while free WiFi and parking add value. Explore nearby Skaerup Zoo and Mill House Glass attractions.
"Great and nice place to stay."
Finland
Santtu
The price is ₩119,843
₩149,804 total
includes taxes & fees
Dec 15 - Dec 16
Hos Mette
Basic Double Room | Free WiFi
Kolding City Rooms

Kolding City Rooms

Kolding City Rooms
3.0 star property
Kolding
7.2 out of 10, Good, (20)
Comfortable apartment offering complimentary WiFi and parking near Braendkjaerkirken and Kristkirken. Just a 14-minute walk from Kolding Station, this 3-star accommodation includes a refrigerator for self-catering convenience during your Danish adventure.
"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 ₩93,970
₩117,462 total
includes taxes & fees
Dec 15 - Dec 16
Kolding City Rooms
Exterior
Huset i Hejls

Huset i Hejls

Huset i Hejls
3.0 star property
Hejls
8.8 out of 10, Excellent, (89)
This inviting B&B offers complimentary WiFi and parking, plus beautiful garden and terrace spaces. Located near hiking trails and attractions like Bunker Golf, it's a peaceful retreat just a 20-minute drive from Kolding Station.
"Very cute and comfortable property with a kind host. I highly recommend it. "
United Kingdom
Galen
The price is ₩224,821
₩281,026 total
includes taxes & fees
Dec 15 - Dec 16
Huset i Hejls
Ecotours
Karensdal B & B

Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (94)
Experience Danish tranquility at this intimate B&B in Uldum. Free WiFi and parking enhance your stay while exploring nearby Uldum Molle and R.S. Glas attractions. Enjoy a relaxing morning with optional breakfast before venturing out.
"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
Exterior
Brødremenighedens Hotel

Brødremenighedens Hotel

Brødremenighedens Hotel
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (269)
Located in historic Christiansfeld, this hotel offers local cuisine at Restaurant Kongens Kælder. Enjoy complimentary WiFi, breakfast, and parking. A garden and terrace enhance your visit while Bulladen and Fjaellebroen attractions wait nearby.
"Kind service, good bed and food was delicious"
Netherlands
Lia
The price is ₩260,867
₩326,084 total
includes taxes & fees
Dec 15 - Dec 16
Brødremenighedens Hotel
Interior entrance
Elisesminde

Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (159)
Discover serene surroundings at this guesthouse offering volleyball courts, a peaceful garden, and a lovely terrace. Located near Vejle train station with easy access to the Musikteater and Vejle Music Theatre. Free WiFi and parking enhance your stay.
"Nice stop for us and our kids. Nice playing area for the kids too"
United Kingdom
Anthony
The price is ₩128,204
₩160,255 total
includes taxes & fees
Dec 15 - Dec 16
Elisesminde
Front of property - evening/night
Den Gamle Grænsekro

Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.4 out of 10, Very Good, (545)
Set in scenic surroundings, this intimate hotel offers Scandinavian dining at kro stue and a welcoming bar. Free WiFi, parking, and room service enhance your stay, while nearby Bulladen and Fjaellebroen provide cultural exploration.
"Good food in the restaurant. The biksemad I had was really tasteful. The staff was very hospitable and serviceminded."
Sweden
Jens
The price is ₩210,700
₩263,375 total
includes taxes & fees
Dec 15 - Dec 16
Den Gamle Grænsekro
Gazebo
By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (395)
Steps from a train station, this cozy Middelfart B&B offers free WiFi, parking, and a peaceful garden terrace. Outdoor enthusiasts will love the nearby hiking trails and mountain biking. Cultural attractions like Strib Automobilmuseum are just a short journey away.
"Very quiet & clean accomodation, nice surrounding. Lillebælt only a few hundred meters away. Very friendly hosts. Basic breakfast but OK. Would be worth to stay longer."
Germany
Dr. Stefan
The price is ₩142,882
₩178,603 total
includes taxes & fees
Jan 3 - Jan 4, 2026
By The Bridge Bed & Breakfast
Front of property - evening/night
Sdr. Bjert Kro

Sdr. Bjert Kro

Sdr. Bjert Kro
3.0 star property
Bjert
9.2 out of 10, Wonderful, (50)
Historic inn surrounded by nature in Bjert, just minutes from Bjert-Skulptur and Gallery Jes Nordby. Enjoy 5 meeting rooms, a charming snack bar, and peaceful garden terrace. Free WiFi and parking make exploration convenient.
"We loved our stay at this hotel , the service was fantastic and the whole ambiance was cosy and welcoming . The organic taster menu served in the restaurant was excellent and so inventive , also delicious was the included breakfast . "
United Kingdom
Kim
The price is ₩167,222
₩209,028 total
includes taxes & fees
Dec 16 - Dec 17
Sdr. Bjert Kro
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (343)
Wake up to complimentary breakfast at this beach hotel, then explore 2 restaurants serving local cuisine. After visiting nearby Middelfart Marina, relax in the garden or enjoy drinks at the bar. Free WiFi and parking enhance your seaside stay.
"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 ₩241,172
₩301,465 total
includes taxes & fees
Dec 15 - Dec 16
Sixtus Sinatur Hotel og Konference
Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.0 out of 10, Wonderful, (354)
Experience a tranquil retreat at this spa hotel adjacent to Fredericia Golf Club. After a day of relaxation in the sauna and indoor pool, enjoy drinks at the bar. Free breakfast, WiFi, and parking enhance your stay near Hannerup Skov.
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is ₩154,216
₩192,770 total
includes taxes & fees
Dec 15 - Dec 16
Fuglsangcentret
Exterior
Tyrstrup Kro

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (319)
This peaceful hotel welcomes guests with a restaurant serving local cuisine and a cozy bar/lounge for evening relaxation. Explore nearby attractions like Bulladen after enjoying the complimentary breakfast. The garden and terrace provide scenic spots to unwind.
"Tophotel love to stay here. Very friendly staff and great kitchen"
Netherlands
Elmar
The price is ₩239,685
₩299,606 total
includes taxes & fees
Dec 15 - Dec 16
Tyrstrup Kro
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1001)
Soak in panoramic views from the rooftop terrace at this Middelfart retreat. Just 3 minutes from the station, this hotel offers free breakfast, WiFi, and parking. Enjoy the indoor pool, hot tub, and fitness center after exploring nearby Gallery Hindhede.
"Beautiful location "
United Kingdom
Joanne
The price is ₩213,376
₩266,720 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Comwell Kongebrogaarden
Family Apartment | Premium bedding, down comforters, in-room safe, desk
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.4 out of 10, Very Good, (60)
Set adjacent to a golf course, this hotel offers complimentary breakfast, WiFi, and parking. Nearby hiking and biking trails invite outdoor exploration, while Middelfart Marina and Golfklubben Lillebaelt are just a short journey away. Middelfart Station is a 19-minute walk.
"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 ₩166,293
₩207,866 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Hotel Melfarhus
View from room
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1003)
Enjoy stunning waterfront views at this serene bay location. Take a dip in the indoor pool, relax in the sauna, or dine at Restaurant Koldingfjord. Near Danish Museum of Nursing History and Trapholt Museum with free breakfast, WiFi, and parking.
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Balcony view
Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1000)
Positioned near Middelfart Station, this hotel offers a 24-hour fitness center and restaurant with bar. Guests enjoy free breakfast, WiFi, and parking, plus outdoor spaces including a terrace and garden. Kulturoen and Strib Automobilmuseum are just minutes away.
"Great food Can recommend eat dinnet there. Staff was very friendly and serviceoriented"
Denmark
Charlotte
The price is ₩133,778
₩167,222 total
includes taxes & fees
Dec 16 - Dec 17
Severin Kursuscenter og Konferencehotel
Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

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)
Located near a train station in Fredericia, this hotel offers free breakfast, WiFi, and parking. After a workout in the fitness center, enjoy the beach bar or borrow complimentary bicycles to explore nearby Bridge of Love attractions.
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is ₩194,907
₩243,633 total
includes taxes & fees
Dec 15 - Dec 16
Hotel Gammel Havn - Good Night Sleep Tight
Daily continental breakfast (DKK 75 per person)
Koldinghallerne - Sportel

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very Good, (483)
Located near Kolding Miniby and Geografisk Have attractions, this hotel offers a health club for fitness enthusiasts. Dine at Jespers Torvekøkken for all three meals of the day, with complimentary WiFi and free parking enhancing your Danish getaway.
"I'm pleased everything except the breakfast, no many choices, it would be nice if they add boiler eggs and well cooked eggs. Best regards. Adan "
United Kingdom
Adan
The price is ₩121,701
₩152,126 total
includes taxes & fees
Dec 15 - Dec 16
Koldinghallerne - Sportel
Lobby
B&B Hotel Vejle

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very Good, (308)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is ₩142,455
₩178,069 total
includes taxes & fees
Dec 15 - Dec 16
B&B Hotel Vejle
Staircase
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (536)
Set along tranquil waters in Vejle, this hotel offers serene garden surroundings and gourmet dining at 2 on-site restaurants. Enjoy complimentary breakfast before exploring nearby Fårup Sø, or unwind at the bar/lounge. Free WiFi and parking enhance the convenience.
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is ₩169,266
₩211,583 total
includes taxes & fees
Dec 17 - Dec 18
Haraldskær Sinatur Hotel & Konference
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 26 - Dec 28

Image gallery for Munkebjerg Hotel

Exterior

Munkebjerg Hotel

4.5 star property
Vejle
8.8/10Excellent (1,119 reviews)
10% off
Price is ₩249,161
₩622,902 total
includes taxes & fees
Munkebjerg Hotel
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.

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
"Super morgen. Frisk og varieret "
Bjarne 2-night trip
Posted 5 days ago
Hotel Kolding

More cheap stays in Vejle

Koldinghallerne - Sportel

Koldinghallerne - Sportel

Ambolten 2-6 Kolding
The price is ₩121,701 per night from Dec 15 to Dec 16
₩121,701
₩152,126 total
Dec 15 - Dec 16
includes taxes & fees
8.2/10 Very Good! (483 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 Elisesminde 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.
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 Best Western Torvehallerne and The Note. 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: 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.
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, Tirsbaek Slot, and Den Smidtske Gaard 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