Vejle hotels from RM329

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
15 Apr - 16 Apr
Tomorrow
16 Apr - 17 Apr
This weekend
18 Apr - 20 Apr
Next weekend
25 Apr - 27 Apr

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Vejle hotels

Comwell Middelfart
Premium bedding, desk, blackout curtains, iron/ironing board

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 RM454
RM568 total
includes taxes & fees
11 May - 12 May
Comwell Middelfart
Munkebjerg Hotel
Front of property

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 RM448
RM796 total
includes taxes & fees
5 May - 6 May
Munkebjerg Hotel
Comwell Kellers Park
Exterior

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 RM615
RM768 total
includes taxes & fees
4 May - 5 May
Comwell Kellers Park
Hotel Kolding
Smart TV

Hotel Kolding

3.5 star property
8.8 out of 10, Excellent, (1196)
"Den bedste morgenmad "
The price is RM430
RM537 total
includes taxes & fees
17 Apr - 18 Apr
Hotel Kolding
Trinity Hotel Og Konference
Exterior

Trinity Hotel Og Konference

4.0 star property
8.6 out of 10, Excellent, (639)
"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 RM477
RM596 total
includes taxes & fees
11 May - 12 May
Trinity Hotel Og Konference
The Note
Exterior

The Note

4.0 star property
9.4 out of 10, Exceptional, (584)
"Very nice hotel located in the middel of Vejle. Beat"
The price is RM519
RM649 total
includes taxes & fees
16 Apr - 17 Apr
The Note
Hotel Gammel Havn - Good Night Sleep Tight
Property amenity

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 RM507
RM634 total
includes taxes & fees
16 May - 17 May
Hotel Gammel Havn - Good Night Sleep Tight
Hotel Koldingfjord
Exterior

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 RM534
RM668 total
includes taxes & fees
20 Apr - 21 Apr
Hotel Koldingfjord
Four Points Flex by Sheraton Vejle
Lounge

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 RM387
RM484 total
includes taxes & fees
4 May - 5 May
Four Points Flex by Sheraton Vejle
Kirk Suites
Daily buffet breakfast (DKK 139 per person)

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 RM1,011
RM1,263 total
includes taxes & fees
17 Apr - 18 Apr
Kirk Suites
Best Western Plus Hotel Fredericia
Children’s area

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 RM376
RM470 total
includes taxes & fees
11 May - 12 May
Best Western Plus Hotel Fredericia
Milling Hotel Park
Terrace/patio

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 RM434
RM543 total
includes taxes & fees
16 May - 17 May
Milling Hotel Park
CABINN Vejle Hotel
Shopping centre

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 RM354
RM443 total
includes taxes & fees
16 Apr - 17 Apr
CABINN Vejle Hotel
Comwell Kongebrogaarden
Exterior

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 RM755
RM944 total
includes taxes & fees
11 May - 12 May
Comwell Kongebrogaarden
Scandic Kolding
Terrace/patio

Scandic Kolding

3.5 star property
8.6 out of 10, Excellent, (1004)
"Just passing through, but good hot"
The price is RM553
RM691 total
includes taxes & fees
17 Apr - 18 Apr
Scandic Kolding
Hotel Postgaarden
Exterior

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 RM482
RM602 total
includes taxes & fees
17 Apr - 18 Apr
Hotel Postgaarden
Haraldskær Sinatur Hotel & Konference
Interior detail

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 RM536
RM670 total
includes taxes & fees
25 Apr - 26 Apr
Haraldskær Sinatur Hotel & Konference
Severin Kursuscenter og Konferencehotel
Terrace/patio

Severin Kursuscenter og Konferencehotel

3.0 star property
8.8 out of 10, Excellent, (1001)
"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 RM431
RM538 total
includes taxes & fees
24 Apr - 25 Apr
Severin Kursuscenter og Konferencehotel
Hindsgavl Slot
Desk, iron/ironing board, free WiFi, bed sheets

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 RM612
RM765 total
includes taxes & fees
20 Apr - 21 Apr
Hindsgavl Slot
Comwell Kolding
Reception

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 RM468
RM585 total
includes taxes & fees
1 May - 2 May
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
Sign in
Sign up, it's free

Vejle and related destinations

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

See all hotels in Vejle

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

See all hotels in Viborg

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

See all hotels in Aarhus
Aarhus which includes night scenes, outdoor art and a city
Photo by Visit Denmark
Open Photo by Visit Denmark

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

See all hotels in Lleida

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

See all hotels in Draguignan

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 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 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 Legelandet 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?

Four Points Flex by Sheraton Vejle is a top LGBTQ-friendly hotel, and features free Wi-Fi and flat-screen TVs. The Note and CABINN Vejle Hotel 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 Four Points Flex by Sheraton Vejle and The Note. 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: 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 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 25 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. Attractions like Ecolarium and Legelandet are fun for everyone. Landmarks like Vejle Windmill, Skibet Kirke and Tirsbaek Slot might be worth a visit. 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.