Find hotels in Vejle from ₩140,249

  • 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
Mar 3 - Mar 4
Tomorrow
Mar 4 - Mar 5
This weekend
Mar 6 - Mar 8
Next weekend
Mar 13 - Mar 15

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle hotels

Free daily continental breakfast

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,710 reviews)
"Nice room and location - great breakfast..👍"
United States
Lars
Hotel Kolding
Garden

Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (95 reviews)
"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
Breakfast, lunch and dinner served

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,002 reviews)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is ₩153,060
₩191,325 total
includes taxes & fees
Mar 14 - Mar 15
Comwell Kolding
Shopping mall

Hotel Postgaarden

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

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very Good, (1,003 reviews)
"Everything about the stay was absolutely perfect. "
United Kingdom
Srivatsan
The price is ₩146,486
₩183,107 total
includes taxes & fees
Mar 28 - Mar 29
Milling Hotel Saxildhus
Outdoor dining

Skovdal Kro

Skovdal Kro
3.0 star property
Jelling
8.6 out of 10, Excellent, (96 reviews)
"Superb location near the lake and Viking monument, good staff, simple rooms but perfect"
Netherlands
Daniel
The price is ₩203,801
₩254,751 total
includes taxes & fees
Mar 5 - Mar 6
Skovdal Kro
Exterior

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,171 reviews)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is ₩123,755
₩234,375 total
includes taxes & fees
Mar 16 - Mar 17
Munkebjerg Hotel
Daily buffet breakfast (DKK 125 per person)

CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very Good, (1,002 reviews)
"Warm room, parking"
Italy
Alessandro
The price is ₩124,757
₩155,946 total
includes taxes & fees
Mar 15 - Mar 16
CABINN Vejle Hotel
Daily full breakfast (DKK 85 per person)

Hos Mette

Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (171 reviews)
"Great and nice place to stay."
Finland
Santtu
The price is ₩117,472
₩146,840 total
includes taxes & fees
Mar 9 - Mar 10
Hos Mette
Breakfast, lunch, dinner served; international cuisine

Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very Good, (855 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is ₩155,641
₩194,551 total
includes taxes & fees
Mar 4 - Mar 5
Hotel Hedegaarden
Premium bedding, blackout drapes, free WiFi, bed sheets

The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,278 reviews)
"Really nice breakfast, great staff!"
Canada
Yuan
The Note
Daily continental breakfast (DKK 75 per person)

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very Good, (488 reviews)
"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 ₩119,294
₩149,117 total
includes taxes & fees
Mar 4 - Mar 5
Koldinghallerne - Sportel
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)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is ₩148,133
₩185,167 total
includes taxes & fees
Mar 29 - Mar 30
Hotel Gammel Havn - Good Night Sleep Tight
3 restaurants, lunch, dinner served; Italian cuisine

Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
The price is ₩152,987
₩191,234 total
includes taxes & fees
Mar 26 - Mar 27
Villavejle Hotel, BW Signature Collection
Terrace/patio

Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very Good, (795 reviews)
"Great place!! "
United Kingdom
simon
The price is ₩168,275
₩210,344 total
includes taxes & fees
Mar 27 - Mar 28
Hotel Medio
Snack bar

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1,004 reviews)
"😊"
Denmark
Lene
The price is ₩143,123
₩178,904 total
includes taxes & fees
Mar 16 - Mar 17
Comwell Middelfart
View from room

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,000 reviews)
" Very nice place to stay "
Canada
Martin
The price is ₩257,711
₩322,139 total
includes taxes & fees
Apr 3 - Apr 4
Hotel Koldingfjord
Property entrance

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very Good, (154 reviews)
"Super fint sted"
Denmark
Ronny
The price is ₩123,847
₩154,809 total
includes taxes & fees
Mar 5 - Mar 6
PULZION - Sportshotel
Exterior

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (327 reviews)
"Excellent stay!"
Canada
Melanie
The price is ₩234,945
₩293,681 total
includes taxes & fees
Mar 10 - Mar 11
Tyrstrup Kro
Desk, laptop workspace, free WiFi, bed sheets

Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.2 out of 10, Wonderful, (111 reviews)
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
United Kingdom
Ken
Go Sleep Bredehus
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
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
A nice neat Church in Vejle, Denmark
Photo by Joob
Open Photo by Joob

City Center

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

Pedersholm

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

Harbor

While there might not be top attractions in Harbor, 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.

Ravnsbaek

Visitors to Ravnsbaek enjoy its restaurants, and if you want to do some exploring, Ibæk Strand is worth a stop.

Stay near popular Vejle attractions

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 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 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
"Virkelig fint og dejligt hotel. "
Gro 1-night trip
Posted 17 hours ago
The Note

More cheap stays in Vejle

Jelling Familie Camping

Jelling Familie Camping

55 Mølvangvej Jelling
The price is ₩112,199 per night from Mar 27 to Mar 28
₩112,199
₩140,249 total
Mar 27 - Mar 28
includes taxes & fees

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.
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 Haraldskær Sinatur Hotel & Konference and Hotel Hedegaarden. Attractions like Legelandet and Ecolarium 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: 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 32 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 Legelandet, Ecolarium, and Munkenes Teglovn are fun for kids of all ages. Landmarks like Tirsbaek Slot, Vejle Raadhus, 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