Vejle hotels from RM255

    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 Vejle hotel prices

Tomorrow night
This weekend
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Vejle hotels

Munkebjerg Hotel
4.0 star property
8.8 out of 10, Excellent, (1022)
"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 RM529
RM661 total
includes taxes & fees
24 Nov - 25 Nov
Munkebjerg Hotel
CABINN Vejle Hotel
2.5 star property
8.4 out of 10, Very good, (1012)
"Clean, convenient, and walkable. "
The price is RM349
RM436 total
includes taxes & fees
10 Nov - 11 Nov
CABINN Vejle Hotel
The Note
4.0 star property
9.4 out of 10, Exceptional, (258)
"Close to lots in Vejle"
The price is RM505
RM631 total
includes taxes & fees
7 Nov - 8 Nov
The Note
Hotel Kolding
3.5 star property
8.8 out of 10, Excellent, (1015)
"The staff were friendly and the hotel was very clean. Too bad the restaurant wasn’t open all day. Especially for supper "
The price is RM442
RM553 total
includes taxes & fees
9 Nov - 10 Nov
Hotel Kolding
Vejle Center Hotel
3.0 star property
8.8 out of 10, Excellent, (1006)
"Nice building ans staff. No clue dining."
The price is RM429
RM537 total
includes taxes & fees
1 Dec - 2 Dec
Vejle Center Hotel
Milling Hotel Saxildhus
3.0 star property
8.0 out of 10, Very good, (1010)
"Awesome "
The price is RM412
RM515 total
includes taxes & fees
24 Nov - 25 Nov
Milling Hotel Saxildhus
Best Western Plus Hotel Fredericia
4.0 star property
8.8 out of 10, Excellent, (1004)
"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 RM356
RM445 total
includes taxes & fees
1 Dec - 2 Dec
Best Western Plus Hotel Fredericia
Comwell Kolding
4.0 star property
8.8 out of 10, Excellent, (1009)
"A lovely hotel, with nice staff. Good pool. Buffet dinners and breakfast. "
The price is RM491
RM613 total
includes taxes & fees
17 Nov - 18 Nov
Comwell Kolding
Hotel Koldingfjord
4.0 star property
9.2 out of 10, Wonderful, (1009)
"By far the most exceptional property in Kolding. We have stayed here 3 times now. We will be back again."
The price is RM459
RM574 total
includes taxes & fees
17 Nov - 18 Nov
Hotel Koldingfjord
B&B Hotel Vejle
3.0 star property
8.4 out of 10, Very good, (146)
"Better than I expected "
The price is RM303
RM379 total
includes taxes & fees
1 Dec - 2 Dec
B&B Hotel Vejle
Go-Sleep Vandel
2.0 star property
9.2 out of 10, Wonderful, (219)
"The only thing negative about this place is that the bed was a little soft for me. Other than that, everything was great."
The price is RM346
RM432 total
includes taxes & fees
19 Nov - 20 Nov
Go-Sleep Vandel
Best Western Torvehallerne
4.0 star property
8.0 out of 10, Very good, (1006)
"Booked a suite and had plenty of room. No AC but windows opened and was a quiet neighborhood. Nice bed and soaking tub. Odd to walk through 2 restaurants in building after checking in to get to elevators."
The price is RM352
RM440 total
includes taxes & fees
1 Dec - 2 Dec
Best Western Torvehallerne
Zleep Hotel Vejle
3.0 star property
8.4 out of 10, Very good, (396)
"This maybe classed as a budget hotel, but we were very happy there. New hotel by the sea. Simple but functional Nordic room. Good gym Breakfast ok Good Italian restaurant on found floor. 15 minute walk into centre of town Quiet location. Good car park next to hotel, independent chargeable. Bar on top floor. We recommend"
The price is RM407
RM508 total
includes taxes & fees
10 Nov - 11 Nov
Zleep Hotel Vejle
Comwell Kellers Park
4.0 star property
9.0 out of 10, Wonderful, (803)
"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 RM697
RM871 total
includes taxes & fees
1 Dec - 2 Dec
Comwell Kellers Park
Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
9.0 out of 10, Wonderful, (1013)
"It is decorated very uniquely and handy for shopping as well as restaurants "
The price is RM453
RM567 total
includes taxes & fees
5 Dec - 6 Dec
Hotel Gammel Havn - Good Night Sleep Tight
Kolding Hotel Apartments
4.5 star property
8.8 out of 10, Excellent, (836)
"Staff & Venue was GRE"
The price is RM499
RM624 total
includes taxes & fees
7 Nov - 8 Nov
Kolding Hotel Apartments
Hotel Kryb I Ly Kro
3.5 star property
8.4 out of 10, Very good, (603)
"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 RM630
RM787 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Kryb I Ly Kro
Scandic Kolding
3.5 star property
8.4 out of 10, Very good, (1006)
"I have stayed at this hotel in the past and with driveing form uk to Copenhagen it’s a good stop off staff are all excellent "
The price is RM559
RM699 total
includes taxes & fees
23 Nov - 24 Nov
Scandic Kolding
Egtved Hotel
2.5 star property
7.0 out of 10, Good, (102)
"I liked the place but the internet was terrible there is no reception at all. People were good but only one person was managing the whole place. English level is very basic hard to get what they talk about and they don't understand as well. There was no other customers except one other than me but it still says single rooms are full. "
The price is RM255
RM318 total
includes taxes & fees
8 Nov - 9 Nov
Egtved Hotel
Jelling Familie Camping
2.0 star property
8.8 out of 10, Excellent, (45)
"Sehr schöne Unterkunft und den Kindern hat es sehr gefallen :)"
Jelling Familie Camping
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

Frequently asked questions

Where is the best place for a stay in Vejle?

B&B Hotel Vejle is a favourite with Expedia customers. This hotel offers a bar and a coffee shop. Other top choices based on traveller reviews include Zleep Hotel Vejle and Hotel Hedegaarden. 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 Haraldskær Sinatur Hotel & Konference and Danhostel Vejle. 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?

CABINN Vejle Hotel is a top LGBTQ-friendly hotel, and features free Wi-Fi and flat-screen TVs. Zleep Hotel Vejle and Kirk Suites 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?

Vejle Center Hotel is a top hotel for people travelling with their pets, and offers a restaurant and a bar/lounge for its human guests. Other good choices for you and your pet's trip include Best Western Torvehallerne and B&B Hotel 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 is a top hotel with a children's pool, an indoor pool and 3 restaurants. Cloister Vejle is one more option that offers an on-site pool. 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 pool and a fitness centre. Treat yourself to a body treatment, couples treatments or massage 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 22 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 Raadhus, 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.