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.

R
Ruxandra
From
Romania
Cleanliness, size of room was huge, super comfortable bed, great breakfast
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 3,225 reviews
Price from
US$122.35
1 night, 2 adults

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.

N
Nikita
From
United Kingdom
everything is perfect: location, nature, rooms, staff! simply amazing!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 657 reviews
Price from
US$178.18
1 night, 2 adults

B&B HOTEL Vejle

Hotel in Vejle

Featuring a bar, B&B HOTEL Vejle is set in Vejle in the Syddanmark region, 29 km from Legoland Billund and 30 km from Koldinghus Royal Castle - Ruin - Museum.

G
Grudka
From
Ireland
It is very comfortable, with nice restaurants around and in front of the train station which was very handy.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,144 reviews
Price from
US$109.64
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 100 metres from Vejle Music Theatre.

s
sine
From
Denmark
Self service hotel where everything worked well. Was luckly to meet a staffmember who helped us with the parking. Good value for money. We was very happy with our stay.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,261 reviews
Price from
US$96.14
1 night, 2 adults

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.

E
Enda
From
Ireland
The staff were super and Kenny on the night shift was fantastic. Gave me a super tip for Copenhagen that I followed up on when I visited a couple of days later. Room was lovely, bed was comfortable, water was hot and breakfast was good.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 2,611 reviews
Price from
US$154.92
1 night, 2 adults

Hotel Hedegaarden

Hotel in Vejle

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

K
Katja
From
Slovenia
Very nice hotel and clean room.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,019 reviews
Price from
US$146.54
1 night, 2 adults

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.

A
Anders
From
Switzerland
Love the location, fjord, golf, nature, close to Legoland and the beach
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,557 reviews
Price from
US$205.47
1 night, 2 adults

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.

P
Pol
From
Luxembourg
Well structured Hotel - Quick Check-in process - Enough elevator - Accommodating staff - Flexibel bar with nice view - Well designed and equipped room and bathroom - Great italian restaurant downstairs
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 1,111 reviews
Price from
US$139.41
1 night, 2 adults

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.

A
Alberto
From
Italy
I suggest this hotel to everyone Who Is looking for a solid and basic situation. I was on my own in the cheapest solution and all was well. Sole warning : bring an hairdryer or ask in Advance about it cause my room was not provided with One. Great attendance by all staff members
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,300 reviews
Price from
US$111.34
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.

E
Elvira
From
Germany
It was a wonderful experience to stay in the hotel. The service was excellent. The suite was clean and quite. I would definitly recommend this hotel for a stay in Vejle.
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,488 reviews
Price from
US$141.11
1 night, 2 adults
See all 64 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 9.0
Superb - What previous guests thought, 657 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 3,225 reviews

Hotels located in the centre of Vejle

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

Featuring a bar, B&B HOTEL Vejle is set in Vejle in the Syddanmark region, 29 km from Legoland Billund and 30 km from Koldinghus Royal Castle - Ruin - Museum.

From US$129.18 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,488 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 US$174.46 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,300 reviews

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

From US$114.91 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,261 reviews

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.

From US$96.14 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 7 reviews

Situated 27 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre and 1.6 km from The Wave, 37-2-2 City Apartment Dæmningen provides accommodation set in Vejle.

From US$96.30 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 59 reviews

Situated 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre and 1.6 km from The Wave, 37-1-4 City apartment Dæmningen Vejle offers accommodation located in Vejle.

From US$110.26 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 2 reviews

37-2-4 Dæmningen is set in Vejle, 27 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre, as well as 1.6 km from The Wave.

From US$112.70 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 156 reviews

37-2-7 City Apartment Dæmningen Vejle is located in Vejle, 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre, and 1.6 km from The Wave.

From US$132.59 per night

Best hotels with breakfast in Vejle and nearby

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

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.

From US$162.67 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 1,111 reviews

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.

From US$133.83 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,019 reviews

The family-owned Hotel Hedegaarden, 500 metres 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 US$138.01 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,557 reviews

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.

From US$194.61 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 245 reviews

Located in Jelling, 25 km from Legoland Billund, Skovdal Kro provides accommodation with a garden, free private parking, a terrace and a restaurant.

From US$170.42 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 69 reviews

Located in Vejle in the Syddanmark region, Penthouselejlighed midt i Vejle features a terrace and city views.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 4 reviews

Situated 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre and 1.8 km from The Wave, Central og rummelig lejlighed i Vejle provides accommodation set in Vejle.

Aday - Vejle City Center 1 Bedroom Apartment is situated in Vejle, 27 km from Koldinghus Royal Castle - Ruin - Museum, less than 1 km from Vejle Music Theatre, as well as 1.8 km from The Wave.

Budget hotels in Vejle and nearby

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 34 reviews

Located just 28 km from Legoland Billund, Byhuset - Haven 10 provides accommodation in Vejle with access to a garden, barbecue facilities, as well as a shared kitchen.

From US$107.46 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 21 reviews

Offering a garden and city view, Byhuset - Hems 60 is situated in Vejle, 30 km from Koldinghus Royal Castle - Ruin - Museum and 1.1 km from Vejle Music Theatre.

From US$78.47 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 64 reviews

11A Højbanetorvet is located in Vejle, 29 km from Legoland Billund, 30 km from Koldinghus Royal Castle - Ruin - Museum, and 600 metres from Vejle Music Theatre.

From US$82.34 per night

11F 2 TV Højbanetorvet is situated in Vejle, 27 km from Koldinghus Royal Castle - Ruin - Museum, 500 metres from Vejle Music Theatre, and 1.5 km from The Wave.

From US$110.26 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 192 reviews

Situated within 29 km of Legoland Billund and 33 km of Koldinghus Royal Castle - Ruin - Museum in Vejle, Guesthouse Trabjerg features accommodation with seating area.

From US$85.29 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 112 reviews

Featuring garden views, Elisesminde provides accommodation with terrace, around 31 km from Legoland Billund. Guests staying at this apartment have access to a patio.

From US$107 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 275 reviews

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

From US$114.81 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 221 reviews

Boasting a garden and views of garden, Heddahgaarden is a bed and breakfast situated in a historic building in Bredal, 46 km from Legoland Billund.

From US$93.04 per night

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 US$170.27 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 657 reviews
Beautiful hotel in the countryside a few kms outside of Vejle. The setting was lovely; the included breakfast was excellent; the room was very comfortable with large windows and Gitte at the front desk was amazing and so helpful. Enjoyed the option of renting a cruiser bike on site to explore the nearby #36 bike trails to Billund and Vejle. Be aware it only has one gear so don't use on the roadways, which are also bike friendly but include rolling hills, ha ha.😉 Easy location to explore the town and Ladby Viking Museum from.
Guest review by
Joanne
Canada
From US$134.64 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 3,225 reviews
We stayed at this hotel and really enjoyed it! It's right in the city center, but still located in a park, so it's quiet and peaceful. A great place if you want to be close to everything but also relax in nature. The interior is very cozy and makes you feel at home. The view from the window is beautiful it’s nice to sit and enjoy it, especially in the morning with a cup of coffee. Breakfast was really good, with lots of options for everyone. We definitely recommend this place!
Guest review by
Zoia
Kazakhstan
From US$174.46 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,488 reviews
The hotel was brilliant, the room was lovely and clean, had everything I could need. The restaurants were amazing food, good staff and good service. The bar was fair price for a hotel bar and nice drinks too. The staff were pleasant and helpful whenever they could. I would definitely recommend to stay here again.
Guest review by
Maynard
United Kingdom
From US$114.91 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,300 reviews
Standard cheap ( not so actually ) hotel in Denmark. Well located in the middle of the town. Some rooms have beautiful views of the Vejle fjord and harbor, but others have a view of the neighbors only :)
Guest review by
Maciek
Poland
From US$194.61 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,557 reviews
Very well appointed large new hotel overlooking the Vejle Fjord. Great Danish breakfast and lots of facilities we did not have time to use.
Guest review by
Tony
United Kingdom