Skip to main content

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 – 82 hotels and places to stay

Show hotels on map

Filter by:

Property ratingIncludes stars and other ratings.
5 stars4 stars3 stars2 stars1 star
Review score
Superb: 9+Very good: 8+Good: 7+Pleasant: 6+

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.

F
Fabio
From
Italy
A full selection of food for breakfast makes the start of the day very exciting. The location of the hotel is quite central and has a lot of restaurants around to choose from, which offsets the fact that the hotel does not have a restaurant of its own.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 5,435 reviews
Price from
US$151.66
1 night, 2 adults
Check availability

Haraldskær Sinatur Hotel & Konference

Hotel in Vejle

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

H
Henk Pieter
From
Netherlands
Where to start?! This place is amazing, especially if you want peace and quiet. As a solo traveller on this occasion, I had the pleasure of staying here. The staff is great, the food was excellent and the beverages were good too. I was surprised it was so reasonably priced!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 819 reviews
Price from
US$172.11
1 night, 2 adults
Check availability

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.

Z
Zdany
From
Czech Republic
A quiet room with a view of the city. The windows are well soundproofed, so you couldn't hear any street noise (trains, buses) at all. The breakfasts were simple but sufficient. The self-check-in was convenient and hassle-free. We appreciated the option of free parking in the lot in front of the hotel (only at night).
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 3,308 reviews
Price from
US$90.29
1 night, 2 adults
Check availability

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.

T
Todd
From
Canada
The hotel manager went far above and beyond in assisting us as short term travellers to the city. Very helpful directions and offers of unexpected services provided by the hotel made this stay a very memorable experience. Thank you very much to the manager of this property!!!!
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,114 reviews
Price from
US$75.90
1 night, 2 adults
Check availability

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.

L
Laura
From
Sweden
Clean, very friendly staff, excellent breakfast buffet.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,214 reviews
Price from
US$130.77
1 night, 2 adults
Check availability

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.

M
Mateusz
From
Poland
Great, cozy hotel outside of the city center with an excellent breakfast and view
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,105 reviews
Price from
US$208.96
1 night, 2 adults
Check availability

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, 202 reviews
Price from
US$160.69
1 night, 2 adults
Check availability

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, 788 reviews
Price from
US$107.25
1 night, 2 adults
Check availability

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.

M
Millie
From
New Zealand
Good location - easy to get to the bus stop to go to Legoland. Comfortable and affordable hotel.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 2,856 reviews
Price from
US$96.39
1 night, 2 adults
Check availability

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.

M
Michael
From
United Kingdom
Very convenient location, and an excellent quality, comfortable place to stay. Was also upgraded on this occasion, to a nice big room! This was my second visit.
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,181 reviews
Price from
US$147.89
1 night, 2 adults
Check availability
See all 82 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,308 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 788 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,181 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,105 reviews

Popular with guests booking hotels in Vejle

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

Budget hotels in Vejle and nearby

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

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

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

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

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 788 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, 820 reviews

Hotels located in the centre of Vejle

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

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

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

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,105 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

11F 1 tv Højbanetorvet

Vejle
From US$113.44 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 189 reviews
The property is ideally located in the city center of Vejle, with several parking spaces available right in front. The apartment features two bedrooms with comfortable mattresses, a spacious living room, a fully equipped kitchen, and a large, modern bathroom. Everything was exactly as described, and the apartment was very comfortable for four people. Its central location made it an excellent place to stay. The owner was very responsive and easy to communicate with via messages, always available to help with any questions or requests.
Guest review by Filippo
Italy

Milling Hotel Vejle

Vejle
From US$145.30 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,214 reviews
Very nice hotel in the beautiful city of Vejle. Extremely kind and helpful hotel staff. A nice, spacious room for 4 people. Very tasty breakfasts with Danish touches (e.g., bread). Good location, a bit on the outskirts of the city, yet super close to all the important places. We stayed there mainly as a base for visiting Legoland, but we ended up discovering the fantastic city of Vejle and a great hotel in it.
Guest review by Mateusz Winiarski
Poland

Four Points Flex by Sheraton Vejle

Vejle
From US$107.25 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 788 reviews
The hotel is located on the harbour island, which is in the process of being converted to a residential area next to the yacht harbour. There are two architectural gems right next door, the fjordhusen and the bølge building. The hotel itself has a restaurant on the ground floor and a nice lounge on the top floor where you can sit, work, enjoy the view, and have a tap beer. (Breakfast is also served here.)
Guest review by Otfried
Germany

Bøgehus

Vejle
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 336 reviews
The house is only 10 minutes from Vejle center. The hostess is very kind person and helped us a lot with many information. The breakfast was very tasty. We had a good time. We highly recommend it!
Guest review by Makis
Greece

B&B HOTEL Vejle

Vejle
From US$109.05 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 3,308 reviews
Very clean and comfortable hotel rooms. Airconditioning and beds were super! Hotel is located in the lovely and vibrant towncentre. Many great restaurants and bars within a 5 minute walk.
Guest review by Nathalie
Netherlands

More places to explore, more ways to go