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.

Y
YIXIAN
From
Spain
Very good location. Beautiful and clean rooms, the staff are very friendly and helpful. Breakfast is in good quality. Everything is fantastic.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 2,828 reviews
Price from
US$104.65
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, 640 reviews
Price from
US$151.62
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.

L
LAURA HIROMI
From
Argentina
It's located really close to the station, which was very helpful and one is the reasons why I chose it!
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,945 reviews
Price from
US$104.63
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.

B
Björk
From
Iceland
Would recommend, very modern and clean hotel. Good beds and spacious room. Breakfast was good and also the italian restaurant on the ground floor.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,077 reviews
Price from
US$141.24
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.

J
Jaana Emilia
From
Estonia
Staff was very friendly and helped us a lot whenever we had questions. Easy self check-in. Room was comfortable and clean, bathroom was also alright. Huge bonus for us, tired travellers, was the availability of coffee and tea at any moment, gives a nice opportunity to relax and catch a breath. Breakfast was okay, not too little but also not too big, all necessities provided. Very strategic location. Definitely didn't expect such comfort for such affordable price, I absolutely recommend.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,306 reviews
Price from
US$89.61
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,527 reviews
Price from
US$149.10
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,063 reviews
Price from
US$125.84
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.

M
Matthias
From
South Africa
Great playroom for kids Very nice indoor pool with two additional jacuzzis, hammam and sauna.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,622 reviews
Price from
US$208.17
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.

M
Marlon
From
Romania
The room was super big and incredibly clean 💯 Staff were super friendly and helpful. We needed some forks for our takeaway and they sorted it out straight away 🤩 would definitely go back 😊
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 3,387 reviews
Price from
US$112.80
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.

M
Micheal
From
Ireland
Super hotel & super staff really helpful for our big day
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,491 reviews
Price from
US$131.53
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 9.0
    Superb - What previous guests thought, 640 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,306 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 1,622 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,063 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,077 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,491 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 2,530 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,945 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 3,387 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 2,828 reviews

Budget hotels in Vejle and nearby

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 3,387 reviews

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

    From US$116.42 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 56 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.

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 124 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.59 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 32 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$108.88 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 14 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.

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

    Set in Vejle, 29 km from Legoland Billund and 27 km from Koldinghus Royal Castle - Ruin - Museum, brand new apartment in the city offers air conditioning.

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

    Boasting garden views, Casa Mundo Bed & Breakfast offers accommodation with a casino, a garden and barbecue facilities, around 30 km from Legoland Billund.

    From US$111.73 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 212 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$78.55 per night

Best hotels with breakfast in Vejle and nearby

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,491 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$221.52 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,063 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$139.83 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 1,622 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$322.07 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 262 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$172.66 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 64 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, 15 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 8.0
    Very good - What previous guests thought, 5 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$251.37 per night

Hotels located in the centre of 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.

    From US$198.84 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4 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$125.84 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 147 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.

  • Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 2 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$242.71 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 11 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.

  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 15 reviews

    Offering city views, VB Central Apartment is an accommodation set in Vejle, 31 km from Koldinghus Royal Castle - Ruin - Museum and 800 metres from Vejle Music Theatre.

    From US$237.55 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 14 reviews

    Located in Vejle and only 28 km from Legoland Billund, Dalgade loft and living provides accommodation with garden views, free WiFi and free private parking.

    From US$124.71 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 118 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$108.40 per night

FAQs about hotels in Vejle

What guests said about Vejle:

  • 10.0

    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.0

    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.0

    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$251.37 per night
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 5 reviews
    We are a family with 4 kids. Perfect apartment for us after a long day at Lalandia/legoland. Very clean, the building is old but very well renovated. It's located in the city center. Train and bus station are within walking distance. Close to the supermarket, perfect if u want to cook meals. The apartment has all we need for our stay in Vejle and the price is reasonable! The communication is great. Easy to find the place. Free parking space and internet.
    Guest review by
    Dania Ledström
    Sweden
  • From US$116.42 per night
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 3,387 reviews
    We had one night in Vejle as we attended a concert in Bygningen, and went out to have dinner at Madinstustrien. Both venue and restaurant SUPER NICE. As for our room in CabInn - it was totally ok. Comfortable beds and a nice clean and big room. We payed for one of the more expensive ones, and except from the fact that there was no fridge in it, - it was all in all sufficient.
    Guest review by
    Andreas
    Denmark
  • From US$221.52 per night
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,491 reviews
    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.
    Guest review by
    Elvira
    Germany
  • From US$120.50 per night
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,945 reviews
    The hotel was better than expected for the price. Would stay again next time in Vejle.
    Guest review by
    Greg
    Australia
  • From US$322.07 per night
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 1,622 reviews
    Great, cozy hotel outside of the city center with an excellent breakfast and view
    Guest review by
    Mateusz
    Poland
gogless