Compare and book 4 Star hotels in Vejle, Syddanmark

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Vejle 4 Star Hotels

Munkebjerg Hotel
4.0 star property
8.8 out of 10, Excellent, (1006)
"We love this beautiful peaceful place surrounded by nature. We’ve stayed three times now and will keep going back whenever we’re in Europe. The spa area is so relaxing, the included breakfast is delicious, the nature trails are gorgeous, and the staff are kind and welcoming. It’s a lovely retreat! "
The price is £124
includes taxes & fees
26 May - 27 May
Munkebjerg Hotel
Comwell Kolding
4.0 star property
8.8 out of 10, Excellent, (1002)
"Amazing stay. Loved the hotel staff, the food, and the amenities. Would definitely recommend and will return. "
The price is £111
includes taxes & fees
2 Jun - 3 Jun
Comwell Kolding
Hotel Koldingfjord
4.0 star property
9.2 out of 10, Wonderful, (1002)
"Hotel Koldingfjord was fantastic, impressive, beautiful, peaceful, and more. I wish we spent more time here. I fell in love with Denmark in part because of Hotel Koldinfjord. I definitely want to return. The hotel was going through some construction improvements, but it did not take away from or joy in being there. If anything, it will make our next visit even more enjoyable."
The price is £149
includes taxes & fees
12 May - 13 May
Hotel Koldingfjord
Save an average of 15% on thousands of hotels when you're signed in
Zleep Hotel Vejle
4.5 star property
8.2 out of 10, Very good, (296)
"Clean, warm and quiet. "
The price is £115
includes taxes & fees
16 May - 17 May
Zleep Hotel Vejle
Comwell Middelfart
4.0 star property
8.6 out of 10, Excellent, (1000)
"Tg"
The price is £97
includes taxes & fees
26 May - 27 May
Comwell Middelfart
Best Western Torvehallerne
4.0 star property
8.0 out of 10, Very good, (976)
"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 £80
includes taxes & fees
2 Jun - 3 Jun
Best Western Torvehallerne
Kolding Hotel Apartments
4.0 star property
8.8 out of 10, Excellent, (749)
"Great location. Unique space"
The price is £112
includes taxes & fees
12 May - 13 May
Kolding Hotel Apartments
Trinity Hotel Og Konference
4.0 star property
8.6 out of 10, Excellent, (553)
"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 £103
includes taxes & fees
24 May - 25 May
Trinity Hotel Og Konference
Hotel Kryb I Ly Kro
4.0 star property
8.4 out of 10, Very good, (465)
"We felt like family at this very charming and historic hotel. Anders and Louisa are such friendly and helpful managers. We do not speak Danish but their English was more than perfect. Our dining experiences were outstanding and the breakfasts were superb. We were in Denmark for meetings and the hotel’s facilities were excellent for all of us. Thank you for an exceptional stay. "
The price is £134
includes taxes & fees
15 May - 16 May
Hotel Kryb I Ly Kro
Comwell Kellers Park
4.0 star property
9.0 out of 10, Wonderful, (770)
"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 £147
includes taxes & fees
4 Jun - 5 Jun
Comwell Kellers Park
Comwell Kongebrogaarden
4.5 star property
9.2 out of 10, Wonderful, (896)
"Wonderful quiet hotel with nice decor. Beds are comfy and breakfast/ snacks 😋 "
The price is £201
includes taxes & fees
4 Jun - 5 Jun
Comwell Kongebrogaarden
Sixtus Sinatur Hotel og Konference
4.0 star property
9.2 out of 10, Wonderful, (250)
"."
The price is £138
includes taxes & fees
13 May - 14 May
Sixtus Sinatur Hotel og Konference
The Note
4.0 star property
6.8 out of 10, (3)
The price is £143
includes taxes & fees
9 Jun - 10 Jun
The Note
Tyrstrup Kro
4.0 star property
9.0 out of 10, Wonderful, (211)
"Fantastic staff and great food"
The price is £101
includes taxes & fees
12 May - 13 May
Tyrstrup Kro
Hindsgavl Slot
4.0 star property
9.2 out of 10, Wonderful, (679)
"Very nice gardens. The rooms are quite small. Breakfast is good. Dinner in the Café had less ambiance compared to the dining room."
The price is £178
includes taxes & fees
10 Jun - 11 Jun
Hindsgavl Slot
Hotel Vejlefjord
4.0 star property
8.4 out of 10, Very good, (239)
"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 £195
includes taxes & fees
22 May - 23 May
Hotel Vejlefjord
8 Person Holiday Home in Borkop
4.0 star property
8 Person Holiday Home in Borkop
8 Person Holiday Home in Borkop
4.0 star property
8 Person Holiday Home in Borkop
6 Person Holiday Home in Borkop
4.0 star property
6 Person Holiday Home in Borkop
4 Person Holiday Home in Middelfart
4.0 star property
4 Person Holiday Home in Middelfart

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Vejle.
Still don't see what you're looking for?
See all properties in Vejle.
You can also use these popular filters to refine your search.
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.