Skip to main content
Manage my booking

Search hotels in Vejle

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

December 2025

123456
78910111213
14151617181920
21222324252627
28293031

January 2026

123
45678910
11121314151617
18192021222324
25262728293031
Check-in date - Check-out date

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

K
Kontakevica
From
Latvia
Love design of the hotel lobby and rooms. Very friendly staff, super comfortable beds. Nice size of room. Pet friendly and gave dog bed and feeding dishes. My highest recommendations. Good choose in breakfast and very tasty food. Lovely location, very close to center area with many restaurants, shops. Large and comfortable parking. Beside area for walk with dog.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 3,363 reviews
Price from
US$124.41
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.

H
Hazel
From
Denmark
The location is stunning and the hotel is very comfortable. The breakfast is amazing with so much locally sourced things from which to choose. The honey dripping from the fresh honeycomb was incredible.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 657 reviews
Price from
US$181.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.

P
Phil
From
United Kingdom
Great room close to public transport connects. Totally sound proofed blocking the outside world
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,229 reviews
Price from
US$117.22
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.

m
majorie
From
Denmark
The view is just 👌🏾👌🏾👌🏾 we loved it so much
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,132 reviews
Price from
US$141.76
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.

T
Todd
From
Canada
The hotel manager went far above and beyond in assisting us as short term travellers to the city. Very helpful directions and offers of unexpected services provided by the hotel made this stay a very memorable experience. Thank you very much to the manager of this property!!!!
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 1,215 reviews
Price from
US$103.28
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.

D
Dag Rune
From
Norway
Nice and big room, good breakfast
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 2,620 reviews
Price from
US$157.53
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.

R
Robert
From
Australia
Great location close to the motorway, food, and fuel.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,017 reviews
Price from
US$149.01
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.

P
Patrick
From
Denmark
Great staff in the reception, a friendly welcome. The hotel is set in a forest, with great views.
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,525 reviews
Price from
US$208.93
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.

C
Charlon
From
Malta
Staff were amazing and very helpful
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,242 reviews
Price from
US$108.01
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.

L
Lina
From
France
I loved everything ! From the rooms to the balcony’s to the bar, and the breakfast..’oh my god it was an amazing experience and I will definitely book here next time ! Perfect place !
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,479 reviews
Price from
US$157.37
1 night, 2 adults
See all 63 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 8.1
Very good - What previous guests thought, 1,215 reviews

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,017 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Budget hotels in Vejle and nearby

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

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

From US$108.01 per night

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.

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 9 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$97.92 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 61 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$112.11 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 161 reviews

Boasting a balcony with city views, a garden and a shared lounge, Byhuset Vejle can be found in Vejle, close to Vejle Music Theatre and 28 km from Legoland Billund.

From US$81.88 per night
Scored out of 10, guest rating 8.7
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$109.27 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 25 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$79.79 per night
Scored out of 10, guest rating 4.0
Disappointing - What previous guests thought, 1 review

11F 2 th features a terrace and is set in Vejle, within just 600 metres of Vejle Music Theatre and 1.5 km of The Wave.

From US$107.85 per night

Hotels located in the centre of Vejle

Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,479 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$140.02 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 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$134.82 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 6 reviews

Located in Vejle and only 28 km from Legoland Billund, 4 værelses lejlighed i Vejle provides accommodation with garden views, free WiFi and free private parking.

From US$280.68 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, 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre, and 1.5 km from The Wave.

From US$182.41 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 68 reviews

Offering a garden and city view, Lille Vedelsborg is set in Vejle, 31 km from Koldinghus Royal Castle - Ruin - Museum and 200 metres from Vejle Music Theatre.

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

Vestergade 8A features a terrace and is located in Vejle, within just 500 metres of Vejle Music Theatre and 1.5 km of The Wave.

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

11F 1 tv Højbanetorvet has a balcony and is set in Vejle, within just 600 metres of Vejle Music Theatre and 1.5 km of The Wave.

From US$119.42 per night

Boasting garden views, No3 VB Apartment features accommodation with a patio, around 27 km from Koldinghus Royal Castle - Ruin - Museum.

From US$173.14 per night

Best hotels with breakfast in Vejle and nearby

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,017 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$165.57 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,525 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.

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 70 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.

Vejle Liv

Hotel in Vejle
Breakfast options
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 21 reviews

Vejle Liv in Vejle offers accommodation with free WiFi, 28 km from Legoland Billund, 30 km from Koldinghus Royal Castle - Ruin - Museum and 100 metres from Vejle Music Theatre.

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

Lovely apartment in Vejle C is located in Vejle, 27 km from Koldinghus Royal Castle - Ruin - Museum, 90 metres from Vejle Music Theatre, as well as 1.9 km from The Wave.

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 66 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.

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

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$112.11 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$149.64 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 2,620 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 US$125.20 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,229 reviews
Only one night, but positive impressions. Good organization of check-in and using of parking. Well-equipped room. Clean. Good location in the city center. Good contact with the staff.
Guest review by
Sylwester
Poland
From US$134.66 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,132 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 by
Johanna
Iceland
From US$154.53 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 3,363 reviews
The hotel is new and modern. The room was really comfortable and quiet. It's also very close to the centre of Vejle (including the railway station).
Guest review by
BARTŁO
Poland
From US$140.02 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,479 reviews
Comfortable clean hotel with a beautiful restaurant in a perfect location. Highly recommend!
Guest review by
Karen
United Kingdom
gogless