Vejle hotels from RM325

  • 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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Vejle hotels

The Note

4.0 star property
9.4 out of 10, Exceptional, (457)
"We had a very pleasant stay, spacious room and nice view, honestly can't complain about anything "
The price is RM497
RM621 total
includes taxes & fees
23 Feb - 24 Feb
The Note

Comwell Kellers Park

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

Scandic Kolding

3.5 star property
8.4 out of 10, Very good, (1001)
"Great hotels and facilities. Little bit out of town, other than that great. Very friendly and helpful staff."
The price is RM548
RM685 total
includes taxes & fees
21 Mar - 22 Mar
Scandic Kolding

Comwell Kongebrogaarden

4.5 star property
9.2 out of 10, Wonderful, (959)
"Beautiful so rounding. Friendly staff. Very nice high quality rooms"
The price is RM616
RM771 total
includes taxes & fees
9 Mar - 10 Mar
Comwell Kongebrogaarden

Munkebjerg Hotel

4.0 star property
8.8 out of 10, Excellent, (1014)
"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 RM515
RM644 total
includes taxes & fees
23 Mar - 24 Mar
Munkebjerg Hotel

Hotel Kolding

3.5 star property
8.8 out of 10, Excellent, (1129)
"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 RM495
RM619 total
includes taxes & fees
24 Feb - 25 Feb
Hotel Kolding

Comwell Middelfart

4.0 star property
8.6 out of 10, Excellent, (1000)
"Fitness facilities are very limited, but overall great hotel"
The price is RM459
RM574 total
includes taxes & fees
2 Mar - 3 Mar
Comwell Middelfart

Comwell Kolding

4.0 star property
8.8 out of 10, Excellent, (1003)
"A lovely hotel, with nice staff. Good pool. Buffet dinners and breakfast. "
The price is RM479
RM599 total
includes taxes & fees
25 Mar - 26 Mar
Comwell Kolding

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 RM544
RM680 total
includes taxes & fees
24 Feb - 25 Feb
Haraldskær Sinatur Hotel & Konference

Vejle Center Hotel

3.5 star property
8.8 out of 10, Excellent, (1000)
"Lovely and friendly staff. Really nice hotel and excellent value for money. "
The price is RM460
RM576 total
includes taxes & fees
23 Feb - 24 Feb
Vejle Center Hotel

Hindsgavl Slot

4.0 star property
9.2 out of 10, Wonderful, (715)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
The price is RM505
RM632 total
includes taxes & fees
12 Mar - 13 Mar
Hindsgavl Slot

Hotel Koldingfjord

4.0 star property
9.2 out of 10, Wonderful, (1003)
"By far the most exceptional property in Kolding. We have stayed here 3 times now. We will be back again."
The price is RM495
RM619 total
includes taxes & fees
23 Feb - 24 Feb
Hotel Koldingfjord

Trinity Hotel Og Konference

4.0 star property
8.6 out of 10, Excellent, (629)
"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 RM442
RM552 total
includes taxes & fees
1 Mar - 2 Mar
Trinity Hotel Og Konference

Hotel Kryb I Ly Kro

3.5 star property
8.4 out of 10, Very good, (640)
"The hotel is very quaint and feels very typical of the area, although the rooms are basic when compared to the big chain hotels, they serve the purpose, the beds are comfortable and the water is hot. The food in the restaurant was of a fantastic quality and the portions were somewhat enormous, but it was nice to eat traditional foods, not the same as anywhere in the world. my only cause for dropping the star was the strange waste bag alongside the toilet which was not empty when I arrived and...
The price is RM615
RM769 total
includes taxes & fees
2 Mar - 3 Mar
Hotel Kryb I Ly Kro

Hotel Postgaarden

3.0 star property
8.6 out of 10, Excellent, (485)
"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 RM545
RM681 total
includes taxes & fees
23 Feb - 24 Feb
Hotel Postgaarden

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 RM347
RM433 total
includes taxes & fees
16 Mar - 17 Mar
Best Western Plus Hotel Fredericia

Severin Kursuscenter og Konferencehotel

3.0 star property
8.8 out of 10, Excellent, (1000)
"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 RM398
RM498 total
includes taxes & fees
3 Mar - 4 Mar
Severin Kursuscenter og Konferencehotel

Tyrstrup Kro

4.0 star property
9.0 out of 10, Wonderful, (271)
"Fantastic staff and great food"
The price is RM639
RM799 total
includes taxes & fees
23 Feb - 24 Feb
Tyrstrup Kro

Milling Hotel Park

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

HUSET Middelfart

3.0 star property
8.6 out of 10, Excellent, (191)
"We really enjoyed our stay here. Everyone was very friendly and helpful. We arrived after reception had closed, but had received clear instructions and it was all easy. The breakfast buffet was good quality and nicely varied. An extra bonus was the tea and coffee making facilities in our rooms, something that seems so rare in Denmark! A perfect place for us and I would highly recommend. "
The price is RM495
RM619 total
includes taxes & fees
24 Feb - 25 Feb
HUSET Middelfart
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
Showing deals for:7 Mar - 9 Mar
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 spas.

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

Aarhus which includes night 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?

The Note is a favourite with Expedia customers. This hotel offers free breakfast and free WiFi. Other top choices based on traveller 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 room reservations are fully refundable if cancelled before the hotel’s cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Vejle.

What's the best budget-friendly hotel in Vejle?

Based on our traveller reviews, Danhostel Vejle is a top choice for a less expensive stay. View all budget hotels in Vejle.

What's the best family accommodation in Vejle?

Best Western Torvehallerne is a hotel with 3 restaurants and it's a top choice on Expedia for families. Other choices for your family trip include Hotel Hedegaarden and Haraldskær Sinatur Hotel & Konference. Also, attractions such as Ecolarium and Munkenes Teglovn are fun for children of all ages. Find more child-friendly accommodations in Vejle.

What's the best accommodation for a romantic holiday to Vejle?

Scandic Jacob Gade is a favourite 4-star hotel for couples, and features flat-screen TVs and an al fresco restaurant. See all romantic hotels in Vejle.

What's the best LGBTQ-friendly hotel in Vejle?

The Note is a top LGBTQ-friendly hotel that features free breakfast and free Wi-Fi. CABINN Vejle Hotel and Four Points Flex by Sheraton Vejle are other good options for your holiday. See all available hotels listed as LGBTQ-friendly in Vejle.

What's the best dog-friendly place to stay in Vejle?

Munkebjerg Hotel is a top hotel for people travelling with their pets, and offers 3 restaurants and 2 hot tubs - for its human guests. Other good choices 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.

What's the best hotel 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 place to stay if I'm looking to play golf 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 accommodation options 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 centre and tennis courts. Treat yourself to a facial, body scrub or body treatment at the on-site spa. See all spa hotels in Vejle.

What's it like to stay in Vejle?

Visitors can enjoy all that Vejle has to offer, including the churches, waterfront and theatres. 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 accommodation options 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. Take a look at what more there is to see and do in Expedia's Vejle guide.

How can I get around Vejle?

To see more of 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 temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vejle is 764 mm.