Skip to main content

Search hotels in Vejle

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

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

M
Mirjam
From
Sweden
The room was really spacious, something between 30 and 35 m3, i think! Great view from two sides of the room! Cozy with natural plants above the bed and around the room. Smart TV to connect to YouTube and Netflix could get my kid entertained in the room at night. The breakfast was amazing, lots of fruits and real honey with comb, baked in-house bread and pastry, and a lot more! They had booking for breakfast, could spread between different time slots to not to get pick and caos. The staff in the kitchen were really friendly, specially Marvada! Kids get coloring pages to color every day. It was a great idea to make kids wait until parents finish eatting. Albert parking house was just 4min walk from the hotel that offers free parking frpm 5pm to 9am, that was really blessing! The hotel is sorrunded by a beatiful park with a pond. The building close to the hotel were also really amazing from old time. An art musium as neighbor with free entré! A big shopping center close by, just 3min walk. Lots of resturants with good price between the walk distance from hotel to the shopping center. I would definitly have another stay in this nice hotel in the future!
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 3,374 reviews
Price from
$124.23
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
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, 658 reviews
Price from
$180.91
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, 18 miles from Legoland Billund and 18 miles from Koldinghus Royal Castle - Ruin - Museum.

A
Adriana
From
Costa Rica
the staff was so nice and the place is so clean and comfortable, also it is right next to the station which is very convenient, also walking distance from many restaurants and shops.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,231 reviews
Price from
$112.52
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, 1,134 reviews
Price from
$141.55
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.

S
Szabolcs
From
Hungary
Good breakfast, spacious and clean room, nice location
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,210 reviews
Price from
$103.13
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.

a
arezou22
From
United Arab Emirates
I had an amazing stay in Milling Hotel, Best customer service and wonderful staff. Nice breakfast and refreshing evening snacks to enjoy. Extremely helpful and professional staff, I had a very pleasant stay and will definitely come back here on my next trip. I also like to mention few names, Melanie in the reception was super helpful and kind , also Agnetha which was so kind and thoughtful and prepared for me a take away breakfast as my flight was early in the morning and last but not least Natali from house keeping was so caring and kind as well. Big thank you to you all!
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 2,631 reviews
Price from
$157.29
1 night, 2 adults

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.

G
GEORGIOS
From
Denmark
Location, cleanliness and breakfast
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,017 reviews
Price from
$106.28
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.

P
Pavel
From
Israel
Service , amazing view , comfort , good value for money
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 1,526 reviews
Price from
$208.62
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.

A
Asadi
From
Denmark
It's super clean and very comfortable. The staff are nice
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,235 reviews
Price from
$107.85
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.

B
Brooke
From
Germany
Staffs at reception are friendly and helpful. Room size is big. For gym, they work with a gym nearby. Underground parking is convenient and need to pay 148 DKK.
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,478 reviews
Price from
$157.14
1 night, 2 adults
See all 64 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 8.1
Very Good - What previous guests thought, 1,210 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,478 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Best hotels with breakfast in Vejle and nearby

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

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

From $107.85 per night
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,017 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.

From $118.09 per night
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 70 reviews

Providing a garden, Jelling Kro features accommodations in Jelling. This property offers access to a terrace, free private parking, and free Wifi.

From $220.38 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,478 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.

From $147.22 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 70 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.8
Excellent - What previous guests thought, 4 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 9.9
Exceptional - What previous guests thought, 10 reviews

37-2-4 Dæmningen is located in Vejle, just 17 miles from Koldinghus Royal Castle - Ruin - Museum and a 4-minute walk from Vejle Music Theatre.

From $114.43 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 9 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.

From $97.78 per night

Hotels located in the center of Vejle

Aday - Vejle City Center 1 Bedroom Apartment offers accommodations in Vejle, 18 miles from Legoland Billund and 17 miles from Koldinghus Royal Castle - Ruin - Museum.

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 61 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.

From $111.95 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 159 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.

From $134.62 per night
Scored out of 10, guest rating 6.2
Pleasant - What previous guests thought, 4 reviews

Aday - Superb cozy apartment in Vejle is located in Vejle, just 7.4 miles from Jelling stones and 13 miles from Givskud Zoo.

From $182.14 per night
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 35 reviews

Offering a garden, Byhuset - Haven 10 offers accommodations in Vejle. Both free Wifi and parking on-site are available at the condo hotel free of charge.

From $109.11 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 25 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.9
Excellent - What previous guests thought, 23 reviews

Vestergade 8A is located in Vejle, just 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum. Guests staying at this apartment have access to a terrace.

From $119.85 per night

11F 1 Th

Hotel in Vejle
Central location

11F 1 Th is located in Vejle, just 17 miles from Koldinghus Royal Castle - Ruin - Museum and a 6-minute walk from Vejle Music Theatre.

From $83.61 per night

Budget hotels in Vejle and nearby

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

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.

From $107.70 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 308 reviews

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

From $103.97 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 191 reviews

Featuring a garden, Guesthouse Trabjerg provides accommodations in Vejle.

From $86.60 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 108 reviews

Providing a garden, Elisesminde offers accommodations in Vejle. With garden views, this accommodation provides a terrace.

From $108.64 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 24 reviews

Featuring a garden, Spacious & Cozy Apartment in Tranquil Vejle Suburb features accommodations in Vejle. This property offers access to a terrace, free private parking, and free Wifi.

From $107.85 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 270 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.

From $86.60 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 219 reviews

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

From $94.47 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 21 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.

FAQs about hotels in Vejle

What Guests Said About Vejle:

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
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
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 by
Paul
Denmark
8.0

Vejle is a calm, small city different than Copenhagen, but...

Vejle is a calm, small city different than Copenhagen, but worth visiting. It has its charm with a few interesting places (e.g. The Wave, The Fjordenhouse, a pier or a panorama café on the 11th floor at The Zleep Hotel Vejle). It is also a good base for visiting Legoland in Billund.
Guest review by
Iwona
Belgium
8.0

Best place to stay when going to Billund or any other City.

Best place to stay when going to Billund or any other City. Thank God we got to go there and see the Architecture and cozy little City that Vejle is. Great selection of thing to see and visit - everything is aprox 30 min drive with bus. So much was left not seen - we will def come back.
Guest review by
Katrina C.
Latvia
10

Vejle is a nice sized town with lovely shops, lovely people...

Vejle is a nice sized town with lovely shops, lovely people and enough tourist places to go and see. It has lovely architecture, good museums and beaches nearby. Good restaurants with great and plentiful food. Go to the harbour area to see the buildings there, really really interesting. The beer is excellent and a good variety if you like a good one. Did not check out the nightlife sorry. Good train, and bus opportunities. The airport bus stops there and easy to fly to from Manchester or London. Takes around 1/2 hour. Not far from Legoland and Legohouse.
Guest review by
Marianne
United Kingdom

See reviews by guests who stayed at hotels in Vejle

See all
From $149.42 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 2,631 reviews
We travelled to Legoland and decided to live in Vejle and this was best option as it has free parking for hundreds of cars, nice restaurant and very spacious rooms with 1 bedroom and 2 single beds and a nice bathroom. Hotel is little old but spacious and clean. It has jice restaurant where you can get breakfast and dinner till 10 pm. Area is nice when you arr travelling by car as it will be 1.5 km walk to shopping street where most restaurants are.
Guest review by
Lokesh
Denmark
From $154.30 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 3,374 reviews
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.
Guest review by
Fabio
Italy
From $107.85 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,235 reviews
- Location, next to city center - Staff helped to find parking, sat/sun are free, so we pay a little for overstay on monday. - Helped to upgrade room without overprice.
Guest review by
Vladislav
Netherlands
From $125.02 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,231 reviews
Typical Scandic style of hotel. Simple, clean and tasty.
Guest review by
Patrik
Austria
From $147.22 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,478 reviews
location, city center
Guest review by
Victor
Germany