Skip to main content

Search hotels in Vejle

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

August 2026

1
2345678
9101112131415
16171819202122
23242526272829
3031

September 2026

12345
6789101112
13141516171819
20212223242526
27282930
Flexible date options
Select occupancy

Vejle – 87 hotels and places to stay

Show hotels on map

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.

M
Michaela
From
Czech Republic
Great hotel, helpful staff and amazing breakfast. Our room was facing the park, so we had lovely view and as we're traveling with our dog, the position of the hotel made the walks easy and joyful. Would stay here again.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 4,839 reviews
Price from
$103.06
1 night, 2 adults
Check availability

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
Rosaura
From
Belgium
I loved everything! The hotel is beautiful, the views are breathtaking. The breakfast was delicious. The people where extremely kind, helpful and with a big smile. My family and I loved staying here. Everything was perfect.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 791 reviews
Price from
$142.39
1 night, 2 adults
Check availability

B&B HOTEL Vejle

Hotel in Vejle

Featuring a bar, B&B HOTEL Vejle is located in Vejle in the Syddanmark region, 18 miles from Legoland Billund and 18 miles from Koldinghus Royal Castle - Ruin - Museum.

M
MichellePF
From
Italy
Everything was perfect, from checking to check out. Highly recommended for room, cleanliness and location. It was super silent as well!
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 3,315 reviews
Price from
$77.52
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 328 feet from Vejle Music Theater.

S
Suzanne
From
United States
cleanliness, location, price,
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,114 reviews
Price from
$67.96
1 night, 2 adults
Check availability

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.

Ē
Ēriks
From
Latvia
Staff was friendly. Room was clean. Hotel offers 24/7 free fruit, tea, coffee and icecream in the lobby. Parking is free and there are a lot of parking spaces. Hotel breakfast food variety was limited but very tasty. There is a childrens game room in the lobby. The lobby staff works even during late evening and that was very great for us as we arrived for check-in after 22:30
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,042 reviews
Price from
$105.40
1 night, 2 adults
Check availability

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,213 reviews
Price from
$188.99
1 night, 2 adults
Check availability

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.

J
Johannes
From
Italy
The atmosphere was incredibly welcoming, and the accommodations were both tidy and cozy. Additionally, I was pleasantly surprised with a complimentary upgrade to the Captain room.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 2,985 reviews
Price from
$79.75
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, 18 miles from Legoland Billund and a 6-minute walk from Vejle Music Theatre.

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 157 reviews
Price from
$93.69
1 night, 2 adults
Check availability

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, 894 reviews
Price from
$116.62
1 night, 2 adults
Check availability

Hotel Hedegaarden

Hotel in Vejle

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

R
Rikke
From
Denmark
Lovely breakfast. Nice clean bathroom
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 998 reviews
Price from
$117.11
1 night, 2 adults
Check availability
See all 87 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, 4,839 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Hotels located in the center of Vejle

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

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.

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

Featuring a terrace and a bar, Villavejle Hotel, BW Signature Collection is located in Vejle, 18 miles from Legoland Billund and a 6-minute walk from Vejle Music Theatre.

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

37-2-2 City Apartment Dæmningen is located in Vejle, just 18 miles from Legoland Billund and 17 miles from Koldinghus Royal Castle - Ruin - Museum.

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

4 værelses lejlighed i Vejle offers accommodations in Vejle, 19 miles from Koldinghus Royal Castle - Ruin - Museum and a few steps from Vejle Music Theatre.

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

Byhuset Vejle offers accommodations in Vejle, 17 miles from Legoland Billund and 18 miles from Koldinghus Royal Castle - Ruin - Museum. With city views, this accommodation provides a balcony.

Scored out of 10, guest rating 7.0
Good - What previous guests thought, 29 reviews

Featuring a garden, Byhuset - Hems 60 offers accommodations in Vejle. Among the facilities at this property are a shared kitchen and daily room service, along with free Wifi throughout the property.

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

11F 2 TV Højbanetorvet is located in Vejle, just 17 miles from Koldinghus Royal Castle - Ruin - Museum and a 6-minute walk from Vejle Music Theatre.

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

11F 1 tv Højbanetorvet offers accommodations in Vejle, 19 miles from Koldinghus Royal Castle - Ruin - Museum and a 6-minute walk from Vejle Music Theatre.

Best hotels with breakfast in Vejle and nearby

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

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.

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

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

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

Central og rummelig lejlighed i Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 71 reviews

Penthouselejlighed midt i Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

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

37-1-4 City apartment Dæmningen Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

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

37-2-7 City Apartment Dæmningen Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

Vejle Liv

Hotel in Vejle
Breakfast options
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 31 reviews

Vejle Liv in Vejle offers accommodations with free Wifi, 18 miles from Legoland Billund, 19 miles from Koldinghus Royal Castle - Ruin - Museum, and a few steps from Vejle Music Theatre.

Wonderful Apt In Heart Of Vejle in Vejle features accommodations with free Wifi, 17 miles from Legoland Billund, 16 miles from Koldinghus Royal Castle - Ruin - Museum, and a 12-minute walk from Vejle...

Budget hotels in Vejle and nearby

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

11F 2 th offers accommodations in Vejle, 17 miles from Koldinghus Royal Castle - Ruin - Museum and a 6-minute walk from Vejle Music Theatre. This apartment offers accommodations with a terrace.

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

Quiet and charming studio apartment is located in Vejle, just a 13-minute walk from Vejle Music Theatre and 1.8 miles from The Wave.

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

Featuring garden views, Casa Mundo Bed & Breakfast in Vejle offers accommodations, a garden, and barbecue facilities. This beachfront property offers access to a patio.

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

Located 984 feet from Dyrehaven Deer Park, Vejle City Camping offers free parking and cottages with a furnished terrace and fully equipped kitchen. The child-friendly Albuen Beach is 1.2 mi away.

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 160 reviews

Featuring a garden, Guesthouse Trabjerg provides accommodations in Vejle.

Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 3 reviews

Featuring a garden, a terrace, and free Wifi, Hyggeligt værelse, egen indgang & gode faciliteter is a recently renovated homestay 18 miles from Legoland Billund and 18 miles from Koldinghus Royal...

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

This is a modern self-service hostel in a countryside setting, 3.7 mi outside central Vejle. All rooms have a flat-screen TV and a bathroom. Also all rooms have bedlinen included.

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 212 reviews

Heddahgaarden enjoys a location in Bredal, 4.2 miles from The Wave and 4.3 miles from Vejle Music Theatre.

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

The Note

Vejle
From $157.08 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 4,839 reviews
Very nice room and ambiance with plants everywhere in the building. Very good breakfast. Friendly staff. Good beds. Quiet room. Best hotel overall in years, because of the peacefull ambiance in the building. We did not plan any sightseeing in Vejle, so cannot comment on that aspect. Almost everything is still new, ass the hotel was thorouhly renovated in 2024.
Guest review byTeamJA
Belgium

37-1-4 City apartment Dæmningen Vejle

Vejle
From $110.14 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 74 reviews
This place is excellent - a beautiful apartment, clean, welcoming, with a wonderful host, in a super location that is easily accessible and equipped with everything you need. This is the only place in Denmark I like to return. Most places lack all these abilities which makes this apartment high above the Danish standards.
Guest review byMelinda
Denmark

Bøgehus

Vejle
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 407 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 byMakis
Greece

Best Western ToRVEhallerne

Vejle
From $169.94 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,273 reviews
Convenient for the station and the centre of town. Comfortable, but unusual hotel - the first and probably only time I will ever stay in a place accessible only via a sushi restaurant!
Guest review byMichael
United Kingdom

Milling Hotel Vejle

Vejle
From $146.39 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,042 reviews
My favorit hotel in Vejle
Guest review byOvidiu Catalin Stanciu
Denmark

More places to explore, more ways to go