4-Star Hotels in Vejle

In the center of Vejle, surrounded by the luscious green city park, you’ll find The Note. We are an international hotel of high standards. We are elegant and understated – just like Vejle.

G

Gabrielle

From

Germany

The decor is super nice, I loved the plants in the room and in the common areas. The overall vibe is totally relaxed and calming. Breakfast was great, with lots of homemade items and plenty of vegan options. The only thing I might have wished for was a toaster. Would definitely stay here again!

Set in a 15th-century manor house 4.3 mi outside Vejle, this hotel features old-world charm decor, free WiFi and an eco-certified restaurant with a well-stocked wine cellar.

B

Beth

From

Denmark

Beautiful. Really nice beds. Staff was exceptionally kind, personable, and really seemed to like their jobs. Breakfast was delicious and inspired.

This stylish hotel is surrounded by forest, 984 feet from the Vejle Fjord. It features a casino, spa and pool area, and terrace and restaurant with views of the water.

E

Eduard

From

Romania

Cleanliness, great breakfast, very nice location.

This stylish hotel is around the corner from Vejle Train Station and a 30-minute drive from Legoland Theme Park. It offers designer rooms, a popular breakfast buffet and free Wi-Fi.

C

Chandra

From

Canada

The restaurants, the staff, the location

This Best Western Plus hotel overlooks a small lake in the green, recreational area of Madsby Park. It offers bright, modern rooms with free WiFi.

f

fay123456

From

United Kingdom

The lady on reception was amazing, all hotel staff should be like that. Very comfy beds, great shower, spotlessly clean and very spacious. Plenty of parking and in a great area on the edge of town

Vejlefjord was founded as Denmark's first tuberculosis sanatorium by Dr.

Located in a traditional manor house, this quiet hotel is within 15 minutes’ drive of Kolding and Fredericia. It offers fine dining, an indoor pool and free Wi-Fi.

I

Ingrid

From

Norway

Friendly staff in reception. Also good in restaurant. Liked the focus throughout on environment.

Kolding Hotel Apartments offer stylish and spacious apartments in a central location.

C

Cherish

From

United States

Unique buildings and great location

Surrounded by forest, Hotel Koldingfjord is set in an impressive 1911 building, just a 12-minute drive from central Kolding. It offers rooms with flat-screen satellite TVs and free WiFi.

O

Ozlem

From

Netherlands

It is a really nice hotel with a good view. Breakfast was great and staff was nice. You can take a bicycle from hotel and ride a bicycle with a nice view. I wish I would stayed more.

Set beside Marielund Forest, just 0.6 mi from Kolding Train Station, this hotel offers free WiFi. Comwell Kolding’s bright rooms have large windows, as well as a desk and a flat-screen TV.

B

Birthe

From

Sweden

Excellent, professional service Lovely room, and the food was perfect Would love to visit again