Find hotels in Vejle from ₩132,085

  • 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

This weekend
May 15 - May 17
Next weekend
May 22 - May 24

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle hotels

Staircase

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (555 reviews)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is ₩186,484
₩233,105 total
includes taxes & fees
May 18 - May 19
Haraldskær Sinatur Hotel & Konference
Ecotours

Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (98 reviews)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
United States
Nick
The price is ₩119,570
₩149,463 total
includes taxes & fees
May 17 - May 18
Karensdal B & B
Cocktail bar

Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
8.4 out of 10, Very Good, (17 reviews)
The price is ₩169,107
₩211,384 total
includes taxes & fees
May 24 - May 25
Villavejle Hotel, BW Signature Collection
Exterior

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (340 reviews)
"Beautiful cosy hotel with the most amazing staff. "
Netherlands
Elmar
The price is ₩241,047
₩301,309 total
includes taxes & fees
May 22 - May 23
Tyrstrup Kro
Free daily continental breakfast

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,810 reviews)
"The breakfast is outstanding. Rooms are nice and well kept. You definately get your money's worth at Hotel Kolding!"
United States
Thomas
The price is ₩165,818
₩207,272 total
includes taxes & fees
May 15 - May 16
Hotel Kolding
Terrace/patio

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1,000 reviews)
"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 ₩150,514
₩188,143 total
includes taxes & fees
May 31 - Jun 1
Milling Hotel Park
Exterior

Bed and Breakfast Den Gamle Lade I Hejls

Bed and Breakfast Den Gamle Lade I Hejls
2.0 star property
Hejls
The price is ₩105,949
₩132,436 total
includes taxes & fees
May 21 - May 22
Bed and Breakfast Den Gamle Lade I Hejls
Outdoor dining

Skovdal Kro

Skovdal Kro
3.0 star property
Jelling
8.6 out of 10, Excellent, (98 reviews)
"Superb location near the lake and Viking monument, good staff, simple rooms but perfect"
Netherlands
Daniel
The price is ₩209,094
₩261,368 total
includes taxes & fees
May 15 - May 16
Skovdal Kro
Exterior

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (971 reviews)
"super god spa"
Denmark
Christina
The price is ₩244,224
₩305,280 total
includes taxes & fees
May 17 - May 18
Comwell Kellers Park
Family Apartment | Premium bedding, down comforters, in-room safe, desk

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.8 out of 10, Excellent, (98 reviews)
"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 ₩158,876
₩198,595 total
includes taxes & fees
May 31 - Jun 1
Hotel Melfarhus
Exterior

Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.2 out of 10, Wonderful, (116 reviews)
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
United Kingdom
Ken
The price is ₩153,877
₩192,347 total
includes taxes & fees
May 18 - May 19
Go Sleep Bredehus
Local cuisine

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (598 reviews)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is ₩178,027
₩222,534 total
includes taxes & fees
May 19 - May 20
Hotel Juelsminde Strand
Exterior

Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (285 reviews)
"What a great place ! Excellent restaurant on site, great service, nice size rooms, superclean and many nice areas to relax on property itself. Central and ample free parking right outside"
Norway
Geir Ivar
The price is ₩214,328
₩267,910 total
includes taxes & fees
May 21 - May 22
Brodremenighedens Hotel, BW Signature Collection
Restaurant

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,000 reviews)
"Nice and close to the motorway, lovely staff, dog friendly mixed breakfast. "
United Kingdom
JOHN
The price is ₩148,552
₩185,690 total
includes taxes & fees
May 16 - May 17
Scandic Kolding
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, (563 reviews)
"Good food in the restaurant. The biksemad I had was really tasteful. The staff was very hospitable and serviceminded."
Sweden
Jens
The price is ₩211,897
₩264,871 total
includes taxes & fees
May 15 - May 16
Den Gamle Grænsekro
View from room

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very Good, (157 reviews)
"It was ideal for what we need. Clean, easy, comfy."
Denmark
Joel
The price is ₩127,064
₩158,830 total
includes taxes & fees
May 16 - May 17
PULZION - Sportshotel
Balcony view

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean and friendly Staff. Good breakfast and rooms. "
Germany
Steffen
The price is ₩159,763
₩199,704 total
includes taxes & fees
May 25 - May 26
Severin Kursuscenter og Konferencehotel
Exterior

Huset i Hejls

Huset i Hejls
3.0 star property
Hejls
8.8 out of 10, Excellent, (91 reviews)
"Very cute and comfortable property with a kind host. I highly recommend it. "
United Kingdom
Galen
The price is ₩117,160
₩146,450 total
includes taxes & fees
May 17 - May 18
Huset i Hejls
Exterior

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,000 reviews)
"Very friendly staff. The location is perfect for nature lovers and those wanting a quiet escape. It is a 20 minute walk from Middelfart and 30 minute walk from Middelfart train station, which is a bit of a way but doable and worth it. From the hotel we saw porpoises deer and a variety of birds. Superb views of the little belt and the two bridges from breakfast and dinner."
United Kingdom
Freddie
The price is ₩244,224
₩305,280 total
includes taxes & fees
May 17 - May 18
Comwell Kongebrogaarden
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,000 reviews)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is ₩167,986
₩209,982 total
includes taxes & fees
May 16 - May 17
Hotel Gammel Havn - Good Night Sleep Tight
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
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.

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 Town Hall

4.0/5 (35 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

The Note

The Note

10/10 Excellent
"Super dejligt stort og lyst værelse med fin udsigt til byparken. Tæt på shopping og gode restauranter."
Mette 2-night trip
Posted 1 day ago
The Note

More cheap stays in Vejle

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
The price is ₩108,471 per night from May 16 to May 17
₩108,471
₩135,589 total
May 16 - May 17
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)

Frequently asked questions

Where is the best place for a stay in Vejle?
Munkebjerg Hotel is one of the top choices for your stay based on our traveler data. This hotel offers a full-service spa and 3 restaurants. Other good choices for your stay include The Note 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 Villavejle Hotel, BW Signature Collection and Haraldskær Sinatur Hotel & Konference. 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 Four Points Flex by Sheraton Vejle 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 35 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 and Ecolarium are fun for everyone. Landmarks like Vejle Windmill, Tirsbaek Slot, and Vejle Raadhus 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