Find hotels in Vejle

  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

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

The Note

4.0 star property
9.4 out of 10, Exceptional, (494)
"Good breakfast. Clean and nice room. To make it better I would like a small fridge and a desk with chair to work by."
The price is AED 386
AED 483 total
includes taxes & fees
10 Mar - 11 Mar
The Note

Hotel Kolding

3.5 star property
8.8 out of 10, Excellent, (1143)
"It was amazing experiencel, Very close to the kolding railway station, Amazing breakfast options. Its suits very well for both business and family trips. "
The price is AED 407
AED 509 total
includes taxes & fees
11 Mar - 12 Mar
Hotel Kolding

Comwell Kongebrogaarden

4.5 star property
9.2 out of 10, Wonderful, (964)
"Beautiful so rounding. Friendly staff. Very nice high quality rooms"
The price is AED 478
AED 597 total
includes taxes & fees
30 Mar - 31 Mar
Comwell Kongebrogaarden

Munkebjerg Hotel

4.0 star property
9.0 out of 10, Wonderful, (1012)
"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 AED 435
AED 544 total
includes taxes & fees
23 Mar - 24 Mar
Munkebjerg Hotel

Comwell Kolding

4.0 star property
8.8 out of 10, Excellent, (1016)
"A lovely hotel, with nice staff. Good pool. Buffet dinners and breakfast. "
The price is AED 404
AED 505 total
includes taxes & fees
12 Mar - 13 Mar
Comwell Kolding

Comwell Kellers Park

4.0 star property
9.0 out of 10, Wonderful, (820)
"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 AED 566
AED 708 total
includes taxes & fees
16 Mar - 17 Mar
Comwell Kellers Park

Vejle Center Hotel

3.5 star property
8.8 out of 10, Excellent, (1002)
"Lovely and friendly staff. Really nice hotel and excellent value for money. "
The price is AED 384
AED 480 total
includes taxes & fees
14 Mar - 15 Mar
Vejle Center Hotel

Comwell Middelfart

4.0 star property
8.6 out of 10, Excellent, (1003)
"Fitness facilities are very limited, but overall great hotel"
The price is AED 417
AED 522 total
includes taxes & fees
13 Mar - 14 Mar
Comwell Middelfart

Trinity Hotel Og Konference

4.0 star property
8.6 out of 10, Excellent, (630)
"If you like nature and peace and quiet - this is the place. The staff was wonderful and I had a very nice room with a view of the water. Recommend for business or short visit"
The price is AED 407
AED 509 total
includes taxes & fees
31 Mar - 1 Apr
Trinity Hotel Og Konference

Scandic Kolding

3.5 star property
8.6 out of 10, Excellent, (1003)
"Great hotels and facilities. Little bit out of town, other than that great. Very friendly and helpful staff."
The price is AED 457
AED 571 total
includes taxes & fees
5 Apr - 6 Apr
Scandic Kolding

Best Western Plus Hotel Fredericia

4.0 star property
8.8 out of 10, Excellent, (1003)
"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 AED 289
AED 361 total
includes taxes & fees
5 Apr - 6 Apr
Best Western Plus Hotel Fredericia

Hotel Koldingfjord

4.0 star property
9.2 out of 10, Wonderful, (1010)
"By far the most exceptional property in Kolding. We have stayed here 3 times now. We will be back again."
The price is AED 376
AED 471 total
includes taxes & fees
16 Mar - 17 Mar
Hotel Koldingfjord

Haraldskær Sinatur Hotel & Konference

3.5 star property
9.0 out of 10, Wonderful, (491)
"Absolutely beautiful stay! Gorgeous surroundings. Would love to go back "
The price is AED 440
AED 550 total
includes taxes & fees
28 Mar - 29 Mar
Haraldskær Sinatur Hotel & Konference

Hotel Medio

3.0 star property
8.2 out of 10, Very Good, (750)
"Amazing service."
The price is AED 346
AED 432 total
includes taxes & fees
22 Mar - 23 Mar
Hotel Medio

Severin Kursuscenter og Konferencehotel

3.0 star property
8.8 out of 10, Excellent, (1002)
"Good check-in. Staff in restaurant were excellent and the dinner good but with very limited fixed menu. Room was clean and fairly comfortable but the bedsheets were too small to fit the bed!"
The price is AED 335
AED 418 total
includes taxes & fees
13 Mar - 14 Mar
Severin Kursuscenter og Konferencehotel

Sixtus Sinatur Hotel og Konference

4.0 star property
9.2 out of 10, Wonderful, (297)
"."
The price is AED 536
AED 670 total
includes taxes & fees
14 Mar - 15 Mar
Sixtus Sinatur Hotel og Konference

Kolding Hotel Apartments

4.5 star property
9.0 out of 10, Wonderful, (871)
"Staff & Venue was GRE"
The price is AED 352
AED 440 total
includes taxes & fees
10 Mar - 11 Mar
Kolding Hotel Apartments

Hotel Postgaarden

3.0 star property
8.6 out of 10, Excellent, (491)
"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 AED 500
AED 625 total
includes taxes & fees
9 Mar - 10 Mar
Hotel Postgaarden

Milling Hotel Park

3.0 star property
8.6 out of 10, Excellent, (1005)
"A short walk from middelfart city center. Great staff and super easy parking. Rooms are for the price just fine."
The price is AED 363
AED 454 total
includes taxes & fees
27 Mar - 28 Mar
Milling Hotel Park

Kirk Suites

4.0 star property
8.6 out of 10, Excellent, (20)
"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 AED 836
AED 1,045 total
includes taxes & fees
21 Mar - 22 Mar
Kirk Suites
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

Great weekend hotel deals in Vejle

Showing deals for:Mar 14 - Mar 16
Save an average of 15% on thousands of hotels when you're signed in

Vejle and related destinations

Rolling hills, thick woodlands, wild oak forests and impressive Viking monuments make this one of Denmark's most dramatic landscapes.

Prehistoric artifacts, medieval ruins, Viking heritage and nature parks make this a fascinating destination.

Founded by Vikings and fueled by creativity of its young population, Denmark’s second largest city is perfect for experiencing Jutland’s rich history and culture.

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

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

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

Frequently asked questions

Where is the best place for a stay in Vejle?

Elisesminde is a favorite with Expedia customers. This guesthouse offers free parking and private lanais. Other top choices based on reviews include Kirk Suites and Munkebjerg 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 is located in a rural location and has a fireplace, a garden, and laundry facilities to put you at ease 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 Lovely home in vejle øst with kitchen. 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 Munkenes Teglovn are also fun for kids of all ages. Find more child-friendly accommodations in Vejle.

What is the top LGBTQ-friendly accommodation in Vejle?

The Note is a top LGBTQ-friendly hotel that features free breakfast and free WiFi. CABINN Vejle Hotel and Four Points Flex by Sheraton Vejle are other good choices for your vacation.

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 The Note and Four Points Flex by Sheraton Vejle. 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 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 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 24 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. Landmarks like Vejle Windmill, Skibet Kirke, and Tirsbaek Slot might be worth a visit. Natural beauty is on display at Vejle Harbor, Nørreskov, and Albuen Beach. 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.