Vejle Hotels

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Vejle hotels

Comwell Middelfart

4.0 star property
8.6 out of 10, Excellent, (1004)
"Fitness facilities are very limited, but overall great hotel"
The price is P6,195
P7,744 total
includes taxes & fees
May 2 - May 3
Comwell Middelfart

Munkebjerg Hotel

4.0 star property
9.0 out of 10, Wonderful, (1020)
"Fantastic hotel on a fjord. Great views and OMG the restaurant was outstanding! Great authentic Danish food. Huge breakfast too. Nice room with a balcony. "
The price is P5,773
P10,250 total
includes taxes & fees
May 5 - May 6
Munkebjerg Hotel

Comwell Kellers Park

4.0 star property
9.0 out of 10, Wonderful, (827)
"Wonderful setting and our executive room had a spectacular view. The restaurant squeezed us in and we enjoyed a tasty leisurely dinner. "
The price is P8,531
P10,664 total
includes taxes & fees
May 11 - May 12
Comwell Kellers Park

Hotel Kolding

3.5 star property
8.8 out of 10, Excellent, (1196)
"Den bedste morgenmad "
The price is P5,547
P6,934 total
includes taxes & fees
Apr 16 - Apr 17
Hotel Kolding

Trinity Hotel Og Konference

4.0 star property
8.6 out of 10, Excellent, (639)
" Good "
The price is P6,160
P7,700 total
includes taxes & fees
May 11 - May 12
Trinity Hotel Og Konference

The Note

4.0 star property
9.4 out of 10, Exceptional, (584)
"E"
The price is P6,706
P8,382 total
includes taxes & fees
Apr 15 - Apr 16
The Note

Hotel Gammel Havn - Good Night Sleep Tight

3.0 star property
9.2 out of 10, Wonderful, (1006)
"It is decorated very uniquely and handy for shopping as well as restaurants "
The price is P6,547
P8,184 total
includes taxes & fees
May 14 - May 15
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Koldingfjord

4.0 star property
9.2 out of 10, Wonderful, (1003)
"This hotel is a classic! It's old-world charm and beauty are meticulously preserved but has all the modern conveniences. It is beautiful and the setting is magnificent. The staff was wonderful and welcoming and ready to meet your every need. The dining was spectacular! I give this stay the highest marks possible. Everything was wonderful."
The price is P6,900
P8,625 total
includes taxes & fees
Apr 20 - Apr 21
Hotel Koldingfjord

Four Points Flex by Sheraton Vejle

3.0 star property
8.4 out of 10, Very Good, (473)
"The room is a lot smaller in person than it seemed in pictures. But they have things that help keep your compact space neat, such as folding desks, a little shoe and coat cubby by the door, and shelves. It gave me small modern/minimalist home vibes. We made it work for a family and it was affordable and really had a beautiful view. I don’t know if I would stay there long term with a big family but it was just a stay so we could get on the road the next day. The beautiful loft area/reception...
The price is P4,986
P6,232 total
includes taxes & fees
May 4 - May 5
Four Points Flex by Sheraton Vejle

Kirk Suites

4.0 star property
8.6 out of 10, Excellent, (21)
"I stayed here for 3 nights on a work trip. The room was fantastic, spacious with a mini kitchenette. Very handy. Bed was really comfortable to sleep in and there was a nice sized table to sit at in the evening. Staff at reception were fantastic!! However, it's MASSIVELY confusing when you first arrive because nowhere on Hotels.com does it tell you that the Kirk Suites are part of the Zsleep hotel adjoining them. So when you're looking for the Kirk Suites reception, there isn't one!! You can't...
The price is P13,053
P16,317 total
includes taxes & fees
Apr 16 - Apr 17
Kirk Suites

Best Western Plus Hotel Fredericia

4.0 star property
8.8 out of 10, Excellent, (1002)
"We loved our stay here, mostly because the room was so comfortable. We had windows on two sides with a balcony and a beautiful view, the bed was very comfortable and there were 2 nice extra pillows. The bathroom was excellent, with the most amazing shower and nice towels. Breakfast was very good too with a large selection of items. "
The price is P4,851
P6,064 total
includes taxes & fees
May 11 - May 12
Best Western Plus Hotel Fredericia

Milling Hotel Park

3.0 star property
8.6 out of 10, Excellent, (1003)
"Another pleasant stay, this was first time with a young baby. Everybody was really welcoming and accommodating, nothing was too much for them when we needed extra help. Our only issue: the rooms could do with blackout blinds. However, hotel still deserves 5 star rating as everything else was great. "
The price is P5,887
P7,359 total
includes taxes & fees
Apr 16 - Apr 17
Milling Hotel Park

CABINN Vejle Hotel

2.5 star property
8.4 out of 10, Very Good, (1013)
"location is good , staff also good, only the 1st room heater was spoil, report to the front desk in the middle of the night and the guy come to my room and said is normal, the whole night was nightmare for me, the think blanket never leaft my body at all. lucky next morning, a lady front desk come to my room and decided to change the room for me, now i'm in the good room and good night sleep "
The price is P4,577
P5,721 total
includes taxes & fees
Apr 15 - Apr 16
CABINN Vejle Hotel

Comwell Kongebrogaarden

4.5 star property
9.2 out of 10, Wonderful, (970)
"Beautiful so rounding. Friendly staff. Very nice high quality rooms"
The price is P9,001
P11,251 total
includes taxes & fees
Apr 18 - Apr 19
Comwell Kongebrogaarden

Scandic Kolding

3.5 star property
8.6 out of 10, Excellent, (1004)
"Great hotel and very helpful reception people. "
The price is P7,143
P8,928 total
includes taxes & fees
Apr 16 - Apr 17
Scandic Kolding

Hotel Postgaarden

3.0 star property
8.4 out of 10, Very Good, (499)
"Nice older hotel. Vintage decor. Bed was very hard but room was good size. Buffet breakfast was sufficient but nothing special. Short walk to city center walking street. I would stay here again. "
The price is P6,206
P7,758 total
includes taxes & fees
Apr 17 - Apr 18
Hotel Postgaarden

Haraldskær Sinatur Hotel & Konference

3.5 star property
9.0 out of 10, Wonderful, (496)
"Absolutely beautiful stay! Gorgeous surroundings. Would love to go back "
The price is P6,921
P8,651 total
includes taxes & fees
Apr 15 - Apr 16
Haraldskær Sinatur Hotel & Konference

Severin Kursuscenter og Konferencehotel

3.0 star property
8.8 out of 10, Excellent, (1001)
"Dejlig beliggenhed- rigtig god morgenmads-buffet. Værelset ret lille, men med stort badeværelse"
The price is P5,548
P6,935 total
includes taxes & fees
Apr 24 - Apr 25
Severin Kursuscenter og Konferencehotel

Hindsgavl Slot

4.0 star property
9.2 out of 10, Wonderful, (725)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
The price is P7,904
P9,880 total
includes taxes & fees
Apr 20 - Apr 21
Hindsgavl Slot

Comwell Kolding

4.0 star property
8.8 out of 10, Excellent, (1006)
"A lovely hotel, with nice staff. Good pool. Buffet dinners and breakfast. "
The price is P6,030
P7,538 total
includes taxes & fees
Apr 28 - Apr 29
Comwell Kolding
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.
Don't see what you're looking for?
See all available properties in Vejle
Save an average of 15% on thousands of hotels when you're signed in

Vejle and related destinations

Come to Vejle and enjoy its churches, canoeing, and monuments.

Get away to Viborg! Enjoy the museums, parks, and marina.

Come to Aarhus and enjoy its museums, monuments, and golf.

Aarhus featuring street scenes, outdoor art and night scenes
Photo by Visit Denmark
Open Photo by Visit Denmark

Love monuments, museums, and cathedrals? Get away to Lleida!

Explore quaint Draguignan: its monuments, rafting, castle, and more!

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 breakfast and free WiFi. Other top choices based on reviews include Elisesminde and Kirk Suites. 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's the best accommodation for a romantic vacation in Vejle?

Scandic Jacob Gade is a favorite 4-star hotel for couples, and features flat-screen TVs and an alfresco restaurant. See all romantic hotels 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. The Note 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 place to stay near the beach in Vejle?

Cloister Vejle is a top hotel with 10 restaurants and 10 bars/lounges, and it's located close to Albuen Beach. See more stays near the beach in Vejle.

What's the best luxury place to stay in Vejle?

Zleep Hotel Vejle is a luxury hotel with a deli and a bar, 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 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's the top hotel in Vejle with a water park on-site or close by?

Thyregod Kursuscenter is a popular hotel featuring free parking and water park access.

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 25 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 Windmill, Skibet Kirke, 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.