Search hotels in Vejle

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

August 2026

12
3456789
10111213141516
17181920212223
24252627282930
31

September 2026

123456
78910111213
14151617181920
21222324252627
282930
Flexible date options
Select occupancy

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

V
Veikko-Viktor
From
Estonia
Cleaners left new towels behind the door even when do not disturb sign was out. Very nice.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 4,984 reviews
Price from
£104
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.

T
Tomasz
From
Poland
Almost in the middle of nowhere, recommended for somebody looking for peaceful and relaxing stay with green pastures around. The breakfast was excellent, everything fresh and very tasty. The room was comfortable although not very large. Very good quality of toiletries. Friendly staff. **** We would especially like to thank Mr. Jakob S. who made our dinners exceptional. It's rare to find such professional and committed employees today.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 794 reviews
Price from
£131.59
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.

J
Joyce
From
Spain
Easy to Access and In front of Bus and train terminal
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 3,289 reviews
Price from
£71.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.

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,122 reviews
Price from
£69.78
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.

J
Jolanda
From
Netherlands
Very friendly people. Our bicycles were safely parked in the cellar. Very clean room and bathroom. Very large room. Enormous breakfast buffet. In walking distance of the city center. There is a very nice walking and cycling path behind the hotel to the city center.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,103 reviews
Price from
£99.98
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.3
Very good - What previous guests thought, 1,172 reviews
Price from
£174.65
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.

H
Helen
From
Ireland
Good location. Very friendly staff. It turned out that my daughter needed medical attention, and they advised the nearest clinic, and then helped to order a taxi. The rooms were basic but clean and modern. Breakfast was good. We only stayed for one night.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 2,963 reviews
Price from
£73.70
1 night, 2 adults

Villavejle Hotel, BW Signature Collection

Hotel in Vejle

Featuring a terrace and a bar, Villavejle Hotel, BW Signature Collection is located in Vejle, 29 km from Legoland Billund and 600 metres from Vejle Music Theatre.

M
Michael
From
United Kingdom
Lovely location easy access to town centre and transport Amazing food great choice of restaurants Great breakfast Super helpful staff
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 178 reviews
Price from
£86.58
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.

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 856 reviews
Price from
£107.77
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.8
Good - What previous guests thought, 1,247 reviews
Price from
£82.05
1 night, 2 adults
See all 81 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.1
Superb - What previous guests thought, 4,984 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 178 reviews

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

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

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 794 reviews

Popular with guests booking hotels in Vejle

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

Budget hotels in Vejle and nearby

See all
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 4,984 reviews

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

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

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

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

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 178 reviews

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,122 reviews
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,247 reviews

Hotels located in the centre of Vejle

See all
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 856 reviews
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 22 reviews
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,172 reviews

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 794 reviews

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
From £112.92 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 856 reviews
The hotel is located on the harbour island, which is in the process of being converted to a residential area next to the yacht harbour. There are two architectural gems right next door, the fjordhusen and the bølge building. The hotel itself has a restaurant on the ground floor and a nice lounge on the top floor where you can sit, work, enjoy the view, and have a tap beer. (Breakfast is also served here.)
Guest review byOtfried
Germany
From £120.14 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 4,984 reviews
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.
Guest review byKontakevica
Latvia
From £108.46 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 3,289 reviews
Nice and clean room, comfortable bed, friendly staff, good shower, The parking is free for the night once you register your car on a screen in the hotel. The location is good, close to the shopping street with restaurants and a cinema. The breakfast was small but nice and sufficient.
Guest review byChristina
Denmark
From £73.30 per night
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 211 reviews
Siesta Vejle in Vejle, Denmark, is a gem! The cozy atmosphere, stylish decor, and impeccable cleanliness make it a standout BnB. The friendly hosts go above and beyond, offering to help us get change, for the laundry machines. Ideal location for exploring Vejle. Highly recommended!
Guest review byYvonne
Singapore
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,247 reviews
Really nice staff and the breakfast was great. We also had dinner at the Italian restaurant and can highly recommend. The location of the hotel was also perfect, just a short walk to the main street.
Guest review byBrynja
Iceland

More places to explore, more ways to go