Search hotels in Vejle

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

September 2026

12345
6789101112
13141516171819
20212223242526
27282930

October 2026

123
45678910
11121314151617
18192021222324
25262728293031
Flexible date options
Select occupancy

Vejle – 82 hotels and places to stay

Filter by:

Star Rating
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
Jesper
From
Denmark
Everything. Location is excellent. Rooms and atmosphere were top. Staff really great. Breakfast very good.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 5,043 reviews
Price from
$112.90
1 night, 2 adults

Haraldskær Sinatur Hotel & Konference

Hotel in Vejle

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.

R
Richard
From
Canada
A wonderful and relaxing place to stay just outside Vejle. Great local food selection at breakfast.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 793 reviews
Price from
$142.86
1 night, 2 adults

B&B HOTEL Vejle

Hotel in Vejle

Featuring a bar, B&B HOTEL Vejle is located in Vejle in the Syddanmark region, a 8-minute walk from Vejle Music Theatre and 1.1 miles from The Wave.

J
Jonah
From
United States
The location was fantastic and provided easy access to public transportation and restaurants. The room was very clean, spacious, quick to access, comfortable, and great water pressure. Overall an excellent location that I would stay in again and recommend to others.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 3,262 reviews
Price from
$87.73
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 328 feet from Vejle Music Theater.

M
Magdalena
From
Denmark
It was exactly what we expected, perfect location, clean, we loved it!
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 1,122 reviews
Price from
$68.18
1 night, 2 adults

Milling Hotel Vejle

Hotel in Vejle

Milling Hotel Vejle is located in Vejle, 0.8 mi 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.

M
Mikhail
From
Denmark
Excelent location nearby big DGI centre where you can use gym and sweeming pool. Breakfast was good. Room is quite big and comfortable. Staff is very pleasent and very helpfull! Everything is perfect!
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,119 reviews
Price from
$108.54
1 night, 2 adults

Munkebjerg Hotel

Hotel in Vejle

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.

M
Mats
From
Sweden
Still the best hotel in Jutland. A comfortable, practical and quiet hotel in beautiful surroundings. Free parking. Fast wifi. Good beds. Nice bathrooms. Very nice spa area and indoor pool. Enjoy a fantastic breakfast and a fantastic view. Great choice for couples as well as families.
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,157 reviews
Price from
$185.87
1 night, 2 adults

Hotel Cabinn Vejle

Hotel in Vejle

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

S
Shih-Yen
From
Taiwan
Location is good and the room is extremely comfortable! People are very friendly!
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 2,952 reviews
Price from
$80.01
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, a 6-minute walk from Vejle Music Theatre and 1.1 miles from The Wave.

P
Parham
From
Denmark
room clean, bed comfy and big with no spots, enough pillows, very well ventilated room and bathroom, window could be open for fresh air (smart ventilation would stop when windows open), bathroom clean, breakfast with various options and quality food, reception helpful, very nice TV with good options + Chromecast.
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 183 reviews
Price from
$93.99
1 night, 2 adults

Four Points Flex by Sheraton Vejle

Hotel in Vejle

Located 1.5 miles from Albuen Strand, Four Points Flex by Sheraton Vejle offers 3-star accommodations in Vejle and features a fitness center, a terrace and a bar.

G
GlobalExplorer
From
Denmark
Perfect for our 1-night stay. Automated check-in and card-drop check out. Spacious, minimalistic and very quiet room.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 852 reviews
Price from
$117
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.

C
Chandra
From
Canada
The restaurants, the staff, the location
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,237 reviews
Price from
$89.07
1 night, 2 adults
See all 82 hotels in Vejle

Most booked hotels in Vejle and surrounding area in the past month

See all

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 5,041 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 2,952 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 183 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 793 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 852 reviews

Budget hotels in Vejle and nearby

See all
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 5,043 reviews

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 2,952 reviews

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

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

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

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

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 183 reviews

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

Hotels located in the center of Vejle

See all
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 852 reviews

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

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,157 reviews

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 793 reviews

FAQs about hotels in Vejle

What Guests Said About Vejle:

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 byharrykirk2003
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 byDaryl 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 byLynn - 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 byChrisWex
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 byCatarina Varao
Portugal
Scored out of 10, guest rating 10

A vibrant 'party town' at the weekend.

A vibrant 'party town' at the weekend. We ate the most amazing Eritrean/Ethiopian food at the 'Afro'. Then danced salsa in the street with a very informal group. Then on to a great karaoke session in a bodega (I can't remember the name of the place, sorry.)
Guest review byPaul
Denmark

See reviews by guests who stayed at hotels in Vejle

See all
From $351.86 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 5,043 reviews
The property is exceptional for visitors to Vejle. Rooms are good sized, simple but functional , well kept and in good condition. Breakfast spread is decent and healthy. Common areas are clean and well maintained. Parking is abundant. Location is great as well, short walk to town Center but quietly located and surrounded by greenery. We felt at home the moment we arrived. The family had a great stay !
Guest review byChang Qi
Singapore
From $105.21 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 1,122 reviews
Excellent value hotel in a fantastic location in Vejle. Self-check-in arrangements are excellent, especially as I was arriving late at night. The room was spacious and the bed comfortable. Both the room and the bathroom were clean. Wifi was good and breakfast was a nice bonus!
Guest review byNeil
United Kingdom
From $170.37 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,119 reviews
It was only a short stop on the way to Norway. The hotel is located about 10 mins from the motorway, has big free parking with an option to charge EV overnight and good breakfast. The city center is in walking distance.
Guest review byRafalBer
Germany
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,237 reviews
Convenient for underground onsite parking and great location in the heart of the center. Choice of 3 restaurants onsite and a gin bar. Italian restaurant was excellent and service was good.
Guest review byPauline
Belgium
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,157 reviews
Lovely if rather remote hotel, ideally located for my business meetings.
Guest review byRON
United Kingdom

More places to explore, more ways to go