Search hotels in Vejle

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

October 2026

123
45678910
11121314151617
18192021222324
25262728293031

November 2026

1234567
891011121314
15161718192021
22232425262728
2930
Flexible date options
Select occupancy

Vejle – 83 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.

V
Valentina
From
United Arab Emirates
New rooms , greens next to the bed , good breakfast, perfect location
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 5,332 reviews
Price from
$108.61
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, 810 reviews
Price from
$162.37
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.

E
Estela
From
Spain
Quiet, comfortable, good size bed, perfect location, user friendly and good instructions, pleasant staff, nice little breakfast with options for everyone
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 3,303 reviews
Price from
$84.98
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,124 reviews
Price from
$74.68
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
Michal
From
Czech Republic
The breakfast was great and and the room was nice and clean.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,197 reviews
Price from
$105.14
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,121 reviews
Price from
$180.05
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.6
Excellent - What previous guests thought, 197 reviews
Price from
$91.05
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.0
Very Good - What previous guests thought, 797 reviews
Price from
$86.23
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
Svetlana
From
United Kingdom
Bed extremely comfy. Staff super helpful and friendly.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 2,873 reviews
Price from
$75.77
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,211 reviews
Price from
$86.28
1 night, 2 adults
See all 83 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.0
Wonderful - What previous guests thought, 5,332 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 197 reviews

Popular with guests booking hotels in Vejle

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

Budget hotels in Vejle and nearby

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

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

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

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

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

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

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

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 197 reviews

Hotels located in the center of Vejle

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

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

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

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 810 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 $152.65 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 5,332 reviews
An amazing stay - really polite member of staff at reception, really helpful, gave us lots of good recommendations about the town, where to eat, where to walk, a great museum for the kids - the room was massive - whole hotel really smart and clean, very nice - parking easy - even got a discount with hotel at amazing Italian restaurant across the road. Also well located for walks/runs to the waterfront and into the park nearby with deer - we used it as a base for Legoland visit and can't recommend it highly enough - perfect base.
Guest review bytomworsley
United Kingdom
From $223.56 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,197 reviews
In general hotel is nice, in a very large parking area, silent and good for relax, rooms are nice and functional, prices a bit high, but nothing to complain about, because Denmark is on average pretty expensive.
Guest review byMaurizio
Lithuania
From $134.89 per night
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 797 reviews
The hotel is fairly new in a new environment so there is bit of a walk to the city center. The bed was comfortable and the bar at the top was very nice with a good view.
Guest review byJohanna
Iceland
From $166.35 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 3,303 reviews
Great hotel good central location to shopping and restaurant precinct. Room spotless, adequate breakfast, helpful friendly staff. Highly recommend.
Guest review byMichael and Lesley
Australia
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,121 reviews
Fint hotel og lækkert poolområde, god mad og flot udsigt fra restaurant..
Guest review byJimmy
Denmark

More places to explore, more ways to go