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

Check Vejle hotel prices

Tonight
Jun 17 - Jun 18
Tomorrow night
Jun 18 - Jun 19
This weekend
Jun 21 - Jun 23
Next weekend
Jun 28 - Jun 30

Filter by

Popular filters
Popular filters
Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top hotels and accommodation in Vejle

Hotel Vejlefjord
Garden views
Hotel Vejlefjord
4.0 star property
8.4 out of 10, Very good, (241)
"Set in a wonderful location. The food at the restaurant is amazing. However, the rooms are very small and spartan. Showers are terrible. Wi-fi is also very slow. Gym facilities bare bones."
The price is NZ$396
includes taxes & fees
18 June - 19 June
18 Jun - 19 Jun
Hotel Vejlefjord
CABINN Vejle Hotel
Shopping centre
CABINN Vejle Hotel
2.5 star property
8.4 out of 10, Very good, (1020)
"The hotel is very well located, with good access, parking and food options nearby. Our room didn't have a working AC, and unusual temperatures in Vejle, made it very difficult to sleep at night. "
The price is NZ$165
includes taxes & fees
19 June - 20 June
19 Jun - 20 Jun
CABINN Vejle Hotel
Comwell Kolding
Reception
Comwell Kolding
4.0 star property
8.8 out of 10, Excellent, (1006)
"Amazing stay. Loved the hotel staff, the food, and the amenities. Would definitely recommend and will return. "
The price is NZ$225
includes taxes & fees
14 July - 15 July
14 Jul - 15 Jul
Comwell Kolding
Hotel Kolding
Smart TV
Hotel Kolding
3.5 star property
8.6 out of 10, Excellent, (1006)
"very long corridors, my room at the end of one. hotel full of business types check in desk small, and very busy at times when hotel is full,they do not have enough space in the breakfast room."
The price is NZ$303
includes taxes & fees
23 June - 24 June
23 Jun - 24 Jun
Hotel Kolding
Munkebjerg Hotel
Terrace/patio
Munkebjerg Hotel
4.0 star property
8.8 out of 10, Excellent, (1005)
"Beautiful hotel, in lovely surroundings. Food and drinks are expensive but lovely so you don’t mind. Only main downside is there’s no aircon in the rooms or a fan. It wasn’t a particularly hot day but the rooms were really hot. Would definitely return though"
The price is NZ$216
includes taxes & fees
30 June - 1 July
30 Jun - 1 Jul
Munkebjerg Hotel
Zleep Hotel Vejle
Exterior
Zleep Hotel Vejle
3.0 star property
8.2 out of 10, Very good, (325)
"Clean, warm and quiet. "
The price is NZ$198
includes taxes & fees
30 June - 1 July
30 Jun - 1 Jul
Zleep Hotel Vejle
Go-Sleep Vandel
Electric kettle
Go-Sleep Vandel
2.0 star property
9.2 out of 10, Wonderful, (166)
"Vandel is a very quiet village and it wasnt far to walk to the supermarket. We didnt have a car so it was great to have the bus stop a minute from the door. The bus was always on time. Our apartment was the perfect stay for all our legoland activities and very clean, tidy and everything worked. We arrived around 11pm and had a code to enter the property and initially thought this was for the black keysafe. I messaged the property contact via whatsapp and they responded immediately to advise you...
The price is NZ$173
includes taxes & fees
25 June - 26 June
25 Jun - 26 Jun
Go-Sleep Vandel
Vejle Center Hotel
Front of property
Vejle Center Hotel
3.0 star property
9.0 out of 10, Wonderful, (1006)
"It was a great location to see lots of Denmark. The breakfast was fabulous. We stayed an extra night we liked it so much. It was stylish and clean with exceptional service. Staff was very friendly. They even had a fjord in town. "
The price is NZ$187
includes taxes & fees
26 June - 27 June
26 Jun - 27 Jun
Vejle Center Hotel
Milling Hotel Saxildhus
Lobby lounge
Milling Hotel Saxildhus
3.0 star property
8.0 out of 10, Very good, (1012)
"Lovely stay, nice and clean room and allso excellent breakfast and service "
The price is NZ$200
includes taxes & fees
4 July - 5 July
4 Jul - 5 Jul
Milling Hotel Saxildhus
Hotel Kryb I Ly Kro
Reception
Hotel Kryb I Ly Kro
4.0 star property
8.4 out of 10, Very good, (488)
"Beautiful decor with lots of character plus great breakfast "
The price is NZ$302
includes taxes & fees
18 June - 19 June
18 Jun - 19 Jun
Hotel Kryb I Ly Kro
Kolding Hotel Apartments
TV
Kolding Hotel Apartments
4.0 star property
8.8 out of 10, Excellent, (765)
"This is a lovely alternative to traditional hotel stay, Small apartment experience in very nice surroundings."
The price is NZ$226
includes taxes & fees
20 June - 21 June
20 Jun - 21 Jun
Kolding Hotel Apartments
Best Western Plus Hotel Fredericia
Children's area
Best Western Plus Hotel Fredericia
4.0 star property
8.8 out of 10, Excellent, (894)
"The hotel is great and staff are great too. It's close enough to the train station. My only gripes are that the hotel only does posh food and the restaurant is closed on a sunday so you've got to find your food elsewhere. But I'd definitely stay again. "
The price is NZ$143
includes taxes & fees
10 July - 11 July
10 Jul - 11 Jul
Best Western Plus Hotel Fredericia
Scandic Kolding
Family Quadruple Room
Scandic Kolding
3.5 star property
8.4 out of 10, Very good, (1000)
"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 NZ$268
includes taxes & fees
18 July - 19 July
18 Jul - 19 Jul
Scandic Kolding
Hotel Koldingfjord
Exterior
Hotel Koldingfjord
4.0 star property
9.2 out of 10, Wonderful, (1005)
"It was amazing. Stay nice Hotel no problems whatsoever."
The price is NZ$303
includes taxes & fees
23 June - 24 June
23 Jun - 24 Jun
Hotel Koldingfjord
Comwell Kellers Park
Exterior
Comwell Kellers Park
4.0 star property
9.0 out of 10, Wonderful, (774)
"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 NZ$260
includes taxes & fees
3 July - 4 July
3 Jul - 4 Jul
Comwell Kellers Park
Egtved Hotel
Terrace/patio
Egtved Hotel
2.5 star property
7.2 out of 10, Good, (94)
"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 NZ$117
includes taxes & fees
18 June - 19 June
18 Jun - 19 Jun
Egtved Hotel
Best Western Torvehallerne
Lobby
Best Western Torvehallerne
4.0 star property
8.0 out of 10, Very good, (1003)
"Nice hotel in the centre of town with some good food options inside. Downside would be the church bells right outside your window. If you need/like to sleep during the day or want a sleep in, the bells are quite loud and will probably disturb you even with your window closed. They start at 7am and finish at 10pm."
The price is NZ$161
includes taxes & fees
14 July - 15 July
14 Jul - 15 Jul
Best Western Torvehallerne
B&B Hotel Vejle
Comfort Triple Room
B&B Hotel Vejle
3.0 star property
8.6 out of 10, Excellent, (70)
"Better than I expected "
The price is NZ$175
includes taxes & fees
20 June - 21 June
20 Jun - 21 Jun
B&B Hotel Vejle
Hotel Gammel Havn - Good Night Sleep Tight
Beach nearby, white sand, beach bar
Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
8.8 out of 10, Excellent, (1006)
"A charming and original hotel. An original and unique vibe a very welcome change from the usual chain hotels "
The price is NZ$214
includes taxes & fees
17 July - 18 July
17 Jul - 18 Jul
Hotel Gammel Havn - Good Night Sleep Tight
Comwell Kongebrogaarden
Exterior
Comwell Kongebrogaarden
4.5 star property
9.2 out of 10, Wonderful, (906)
"Very beautiful location."
The price is NZ$345
includes taxes & fees
8 July - 9 July
8 Jul - 9 Jul
Comwell Kongebrogaarden
Don't see what you're looking for?
See all available properties in Vejle
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.

More cheap accommodation in Vejle

Jelling Familie Camping

Jelling Familie Camping

55 Mølvangvej, Jelling
The price is NZ$131 per night from Jun 19 to Jun 20
NZ$131
per night
19 Jun - 20 Jun
8.6/10 Excellent! (37 reviews)

Stay near top Vejle attractions

Image for The Wave

The Wave

After visiting The Wave, make a plan to see the other sights and activities in Vejle. Stroll along the waterfront or visit the churches while you're in the area.

See properties
The Wave

Vejle hotels information

Number of reviews
1,924
Accommodation
671 hotels
Lowest Price
NZ$117
Highest Price
NZ$396

Frequently asked questions

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

Recent Reviews in Vejle
Expedia verified reviews

Milling Hotel Saxildhus

Milling Hotel Saxildhus

5/5 Excellent
"Lovely stay, nice and clean room and allso excellent breakfast and service "
A verified traveller stayed at Milling Hotel Saxildhus
Posted 2 months ago
Milling Hotel Saxildhus