Search hotels in Vejle

Enter your dates to see the latest prices and deals for Vejle hotels

November 2026

1
2345678
9101112131415
16171819202122
23242526272829
30

December 2026

123456
78910111213
14151617181920
21222324252627
28293031
Flexible date options
Select occupancy

Vejle – 81 hotels and places to stay

Filter by:

Property ratingIncludes stars and other ratings.
Review score

The Note

Hotel 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.

J
José Carlos
From
Portugal
The family room was spacious and nice.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 5,426 reviews
Price from
£117.91
1 night, 2 adults

B&B HOTEL Vejle

Hotel in Vejle

Featuring a bar, B&B HOTEL Vejle is set in Vejle in the Syddanmark region, 700 metres from Vejle Music Theatre and 1.7 km from The Wave.

P
Patrik
From
Austria
Typical Scandic style of hotel. Simple, clean and tasty.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 3,311 reviews
Price from
£67.21
1 night, 2 adults

BB-Hotel Vejle Park

Hotel in Vejle

The self-service BB-Hotel Vejle Park is located in central Vejle. Free Wi-Fi access is available in all rooms. The hotel is just 100 metres from Vejle Music Theatre.

E
Elisa
From
Italy
The kindness... Everything was amazing
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,114 reviews
Price from
£56.50
1 night, 2 adults

Milling Hotel Vejle

Hotel in Vejle

Milling Hotel Vejle is located in Vejle, 1.3 km from the Central Station and 10 minutes' walk from the shopping district. It offers free parking and rooms with flat-screen cable TVs and free Wi-Fi.

R
Regula
From
Switzerland
Nice and clean Committed staf Good room Breakfast was more than ok
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,211 reviews
Price from
£97.34
1 night, 2 adults

Munkebjerg Hotel

Hotel in Vejle

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

T
Tomislav
From
Croatia
Beautifull nature, very nice and clean romm, awesome breakfast
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,106 reviews
Price from
£155.54
1 night, 2 adults

Villavejle Hotel, BW Signature Collection

Hotel in Vejle

Featuring a terrace and a bar, Villavejle Hotel, BW Signature Collection is located in Vejle, 600 metres from Vejle Music Theatre and 1.8 km from The Wave.

M
Michael
From
United Kingdom
Lovely location easy access to town centre and transport Amazing food great choice of restaurants Great breakfast Super helpful staff
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 201 reviews
Price from
£119.62
1 night, 2 adults

Four Points Flex by Sheraton Vejle

Hotel in Vejle

Set 2.3 km from Albuen Strand, Four Points Flex by Sheraton Vejle offers 3-star accommodation in Vejle and features a fitness centre, a terrace and a bar.

T
Tetiana
From
Ukraine
The staff is very polite and the cleaning is superb. Amazing view from the window.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 791 reviews
Price from
£79.83
1 night, 2 adults

Hotel Cabinn Vejle

Hotel in Vejle

Overlooking Vejle River, this modern hotel is 200 metres from Vejle Train Station and opposite the town's pedestrian street.

I
Izabela Anna
From
Poland
Perfect place for short stay. Simple but very comfortable and clean - everything what I needed - for very reasonable price. I have even got an upgrade to better room - thanks for that!!!! And I really appreciated apples at the reception at the morning. Such a nice small gesture, but it makes a difference!
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 2,861 reviews
Price from
£71.75
1 night, 2 adults

Best Western ToRVEhallerne

Hotel in Vejle

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.

T
Tara
From
Denmark
All was great! Will stay there again on next work trip
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,182 reviews
Price from
£110.08
1 night, 2 adults

Hotel Hedegaarden

Hotel in Vejle

The family-owned Hotel Hedegaarden, 500 metres from the E45 motorway in Vejle, features modern décor and comfortable guest rooms. The Vejle Fjord Bridge is a 3-minute drive away.

M
Maryna
From
Denmark
The room is clean and spacious and has everything you need. Free parking is available. The staff are polite and helpful. The breakfast offers a wide selection, from rolls with fruits and vegetables to sausages and bacon. I recommend this hotel.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 974 reviews
Price from
£139.49
1 night, 2 adults
See all 81 hotels in Vejle

Most booked hotels in Vejle and surroundings in the past month

See all

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 3,311 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 5,422 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 2,861 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,211 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 791 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,114 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,182 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 974 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,106 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 821 reviews

Budget hotels in Vejle and nearby

See all
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 3,311 reviews

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 5,422 reviews

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 2,861 reviews

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,211 reviews

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 791 reviews

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,114 reviews

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 974 reviews

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 821 reviews

Hotels located in the centre of Vejle

See all
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,182 reviews

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 201 reviews

Scored out of 10, guest rating 7.4
Good - What previous guests thought, 23 reviews

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,106 reviews

FAQs about hotels in Vejle

What guests said about Vejle:

Scored out of 10, guest rating 10

Vejle can seem a little cold or devoid of people at first...

Vejle can seem a little cold or devoid of people at first impression, particularly from an Australian perspective. However, dig a little deeper and you will find loads of places to shop, eat, and drink. The staff are ll generally very friendly, once you get to speak to someone. Getting there by train is very easy *center of town) and there are some very nice accommodation options. All in all, worth a few days to visit.
Guest review by Evans
Australia
Scored out of 10, guest rating 10

Vejle is a bustling small city with a pedestrian centre that...

Vejle is a bustling small city with a pedestrian centre that contains many speciality shops, bars, restaurants and cafes. Parking almost always available. Vejle is only a 45 minute drive from Aarhus and Odense and even less to Horsens and Kolding. Trains to Copenhagen are regular and the inter-city trains take 2 hours. There are 2 town beaches, both of which have parking and are very clean and shallow, so safe for toddlers upwards. Overall we really like Vejle very much, so much so that we are looking to move there.
Guest review by harrykirk2003
Poland
Scored out of 10, guest rating 10

While not often a tourist destination, it's cheaper than...

While not often a tourist destination, it's cheaper than Billund, and the shopping is wonderful. The Deer park and fjord is nice to visit as well. While in the area, we visited the Jelling Stones and Billund.
Guest review by Daryl Gungadoo
United Kingdom
Scored out of 10, guest rating 6.0

The location of the hotel to the town centre was excellent...

The location of the hotel to the town centre was excellent but the unusual retail stores never seemed to be open whatever day we went in. The location was about right for us to visit further north to The Memorial Park to the Battle of Jutland and absolutely perfect for the short trip to Billund
Guest review by Lynn - Germany
Germany
Scored out of 10, guest rating 10

We were really happy with our visit to Vejle.

We were really happy with our visit to Vejle. I had read that it was an interesting place to visit but was still very surprised how much was going on during our weekend. I love visiting cities I can walk around and Vejle is easily walkable. Walking from harbour (east side) to the Cultural Museum (west side) was a bit too far for our 5 year old to do in one go without needing a snack but overall a great city to visit with a family.
Guest review by ChrisWex
Ireland
Scored out of 10, guest rating 10

Away from the crowds with cosy cafes, great museums (Vejle...

Away from the crowds with cosy cafes, great museums (Vejle Kunstmuseum is incredible!) danish calm and ease way of life: polite, not overly clingy, friendly and super creative. The city is not expensive and you can enjoy being in a not-so-well-known city without the commotion of tourists, but peacefully enjoying the vibe of Denmark
Guest review by Catarina Varao
Portugal

See reviews by guests who stayed at hotels in Vejle

See all
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 336 reviews
We liked everything about our stay. Great location away from touristic attractions, serene ambience, lawn for play, impeccable and stylish rooms, and homemade breakfast! It was a true oasis we came across during our family travel in Denmark. Definitely a highlight of our trip as we also got to see the undulating fields and experience the tranquility of the countryside. The hosts, Stina and her husband, were genuinely kind and great with kids and were very responsive to inquiries.
Guest review by Seomy
South Korea
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 2,861 reviews
The hotel is right in the center of Vejle, 2 minutes walk from the bus and train station. The reception is opened 24/7 and they have storage room for the luggage. Prices are good. Rooms are small but have everything needed. They are super clean. Beds are comfortable. Staff at reception is super kind and helpful.One of the ladies at the reception even printed me the bus schedule for the airport. Thanks for that! :)
Guest review by Didi0812
Romania
From £122.31 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,182 reviews
The hotel has a really nice restaurant that’s perfect for dinner in the evening, and the breakfast is also excellent. Best of all, guests have access to a proper gym located just a few blocks away. The staff were very helpful and professional throughout my stay. The location is also very convenient—close to the bus station, which was especially useful as I needed to travel to Billund Airport.
Guest review by Francois
Finland
From £131.01 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 5,422 reviews
beautiful hotel, easy access, right in the centre of Vejle, nice room & bathroom.Staff very friendly. Parking nearby. Breakfast one of the best I ever had. Generous, varied, simply excellent.
Guest review by ascremers
Belgium
From £62.77 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,114 reviews
Hotel is very well situated near to the centre of Vejle. Beds were comfortable.
Guest review by Karel
Czech Republic

More places to explore, more ways to go