Skip to main content

Search hotels in Vejle

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

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.

J
John
From
Norway
We had a wonderful stay at The Note. The interior design is elegant and modern, with the added charm of real, well-maintained plants that bring a fresh and calming vibe to the space. The room was spacious and comfortable, with thoughtful touches throughout. The breakfast was also excellent, with a great variety and fresh ingredients. The atmosphere was truly beautiful – peaceful, stylish, and perfect for relaxing. We’d happily return and highly recommend it.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 3,300 reviews
Price from
US$122.81
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.

H
Hazel
From
Denmark
The staff were incredible. I was staying because my husband was in the local hospital and the staff were so helpful, kind and compassionate. The room was wonderful, spotlessly clean and comfortable with excellent facilities. The bathroom was wonderful. I really appreciated the tea making facilities. The breakfast is described as "Tiny Breakfast" but there is plenty to eat, incredibly good value for money and very tasty.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,201 reviews
Price from
US$125.77
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
Moritz
From
Germany
Nice Hotel in a very super location. Great view from 11th floor (Lobby, Bar, Breakfast Area).
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,122 reviews
Price from
US$139.93
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.

I
Irena Djosan
From
Serbia
The best hotel in Denmark, excelent location, spacious and conforming rooms.. Pleasant staff, they helped us in everything,
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,230 reviews
Price from
US$96.50
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.

B
Bohuslav
From
Czech Republic
Perfect room, very nice hotel.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 2,624 reviews
Price from
US$155.49
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,016 reviews
Price from
US$147.09
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.

S
Sandi
From
United Kingdom
great location. beautiful building
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,531 reviews
Price from
US$206.24
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.

D
Di Berto Mancini
From
Netherlands
The room in general and especially the bathroom
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 658 reviews
Price from
US$178.84
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
Anik
From
Finland
Excellent hotel, beautiful views and big rooms.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,264 reviews
Price from
US$111.76
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.

S
Stephen
From
United Kingdom
Everything highly recommended. Great hotel and location close to the main intercity rail station and a 30 minute bus ride from Billind airport.
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,483 reviews
Price from
US$155.34
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.9
Fabulous - 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,230 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Budget hotels in Vejle and nearby

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

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

From US$114.71 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.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.

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.67 per night
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 5 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.

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 155 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$80.83 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$107.87 per night
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 24 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.76 per night

Best hotels with breakfast in Vejle and nearby

Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,483 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.2
Very good - What previous guests thought, 2,621 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$155.49 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,016 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.

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,531 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, 658 reviews

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.

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, 20 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.

Hotels located in the centre of Vejle

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 157 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$133.08 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.

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$313.16 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 70 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.

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.

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

11F 2 th

Hotel in Vejle
Central location

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.

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

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$172.62 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,201 reviews
In spite of being just in front of the train and bus station, I slept very well - the windows are well insulated. The location is ideal for train travel, but also for taking an early morning bus to Billund airport. The staff was very responsive and made it possible for us to store our luggage when we arrived around 11am - this is not a standard service in B&B hotels. It made a big difference for us, so we could go and see Jellingestenen.
Guest review by
Otfried
Germany
From US$165.92 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 3,300 reviews
An amazing place to stay in Vejle! The hotel is modern and really cozy. The cleanliness is on point! The breakfast is amazing, there are so many choices you practically don't know what to pick. Also, the staff is very accommodating and super friendly. I have to give them commendation. If I was looking for a place to stay in Vejle I would wholeheartedly pick this place again!
Guest review by
Janko
Slovenia
From US$114.71 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,264 reviews
Great position and parking available in front on the door. Limo fitness studio really next door allows use with a discount for hotel guests. Also several restaurants in the neighbourhood have discounts. The Buddha Bowl Project is worth a visit.
Guest review by
Giuliano
Italy
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 1,483 reviews
Convenient for underground onsite parking and great location in the heart of the center. Choice of 3 restaurants onsite and a gin bar. Italian restaurant was excellent and service was good.
Guest review by
Pauline
Belgium
From US$96.50 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,230 reviews
The hotel's position is right in the city center, and the room was clean. The beds were a bit noisy but overall pretty comfortable.
Guest review by
Giancorrado
Italy