The 10 best accommodation in Vejle, Denmark | Booking.com
Skip to main content

Accommodation in Vejle

Find the accommodation that appeal to you the most

The best accommodation in Vejle

Check out our pick of great accommodation in Vejle

Filter by:

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, 2,930 reviews
Price from
US$124.05
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.

F
Fabio
From
Italy
Nice room and very good restaurant!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 647 reviews
Price from
US$180.65
1 night, 2 adults

Byhuset - Penthouse

Vejle

Set just 30 km from Koldinghus Royal Castle - Ruin - Museum, Byhuset - Penthouse features accommodation in Vejle with access to a garden, a shared lounge, as well as a shared kitchen.

J
Julius Bjorn
From
Iceland
Great location, looks newly renovated. Really enjoyed our stay
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 73 reviews
Price from
US$96.22
1 night, 2 adults

Lejlighed C

Vejle

Lejlighed C is located in Vejle, 23 km from Koldinghus Royal Castle - Ruin - Museum, 10 km from Vejle Music Theatre, and 12 km from The Wave.

A
Aušra Bartkuvienė
From
Lithuania
Located in a beautiful countryside, the accomodation is very cosy, well equipped and convenient. We had an ejoyable stay with a family of four. Thank you!!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 33 reviews
Price from
US$141.36
1 night, 2 adults

Lejlighed A

Vejle

Featuring lake views, Lejlighed A offers accommodation with a garden and a patio, around 26 km from Legoland Billund. This property offers access to a terrace and free private parking.

M
Madlen
From
Czech Republic
It ia an outstanding accommodation placed in beautiful location. The apartment is well maintained, clean, nicely furnished and includes small lovely details like coffee and tea or towels at disposal. The housing has a really cozy, comfy atmosphere and the seating with grill in the garden is awesome.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 52 reviews
Price from
US$117.92
1 night, 2 adults

Villa Ana - Top Floor

Vejle

Villa Ana - Top Floor, a property with a garden, is set in Vejle, 29 km from Koldinghus Royal Castle - Ruin - Museum, 2.9 km from The Wave, as well as 2.9 km from Vejle Music Theatre.

R
Rabiah
From
United States
Wow! There are so many great things I can say about this superb accommodation. I traveled to Vejle along with my two sisters and we were immediately greeted with the best hospitality. Ana, the hostess, was easy to communicate with via WhatsApp and she did everything she could to help us get to the accommodation as we were arriving late from Billund. Right off the bat, we were showed above and beyond hospitality. Ana and her husband Nikolai made us feel comfortable and were so kind to us. She even gave us some apples from her garden! How sweet!! The apartment was so clean. As someone with a bit of OCD about cleanliness, I felt such a breath of fresh air when I saw how put together and spotless everything was. It was also decorated so beautifully and we enjoyed the cosy feel. There was a list of guidelines/travel suggestions on the table that we found very very convenient. We appreciated the structure and enjoyed the recommendations of restaurants to go to and places to visit that they wrote down. We were only staying for a night and we were so sad to leave. As soon as we got home, we made sure to tell our parents they had to book a getaway in Vejle at Vila Ana. The location was lovely, there was a great view and everything was so comfortable. We slept like rocks on the beds lol. This stay made us want to move to Denmark! Seriously - it was that amazing.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 73 reviews
Price from
US$157.23
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.

A
Alina
From
Romania
Very good location close to the bus and train station (max. 5 minutes walking distance), close to supermarket and nice restaurants for breakfast and dinner. We served breakfast on a small restaurant close to the hotel because the hotel breakfast seemed to sweet for us, we like to have omelets/scrambled eggs and other similar staff in the morning.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,020 reviews
Price from
US$104.71
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,092 reviews
Price from
US$141.35
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.

K
Katarzyna
From
United Kingdom
Great location, within walking distance to the city centre ( few minutes). Its a very basic but clean hotel. Nice caffe next to the hotel where you can eat lovely breakfast. Hotel is reasonable priced and considered to be value for money.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,300 reviews
Price from
US$97.48
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.

L
Lina
From
Lithuania
Big room, nice swimming pool close to the hotel
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 2,552 reviews
Price from
US$172.79
1 night, 2 adults
All accommodation in Vejle

Most booked accommodation in Vejle and surroundings in the past month

See all

Enjoy breakfast in Vejle and nearby

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 1,498 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$147.01 per night
  • Hotel Cabinn Vejle

    Vejle
    Breakfast options
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 3,391 reviews

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

    From US$116.51 per night
  • Milling Hotel Vejle

    Vejle
    Breakfast options
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 2,552 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$172.79 per night
  • Hotel Hedegaarden

    Vejle
    Breakfast options
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,053 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.93 per night
  • Munkebjerg Hotel

    Vejle
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 1,599 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$213.04 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 67 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.7
    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.

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

Great access to the city centre. Check these accommodation in Vejle and nearby

  • 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.99 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 6 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.94 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 150 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 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.56 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 3 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.90 per night
  • Byhuset Vejle

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

  • Byhuset - Haven 10

    Vejle
    Central location
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 33 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.96 per night
  • Byhuset - Hems 60

    Vejle
    Central location
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 15 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.

Save money on accommodation in Vejle and nearby – budget options available

  • Casa Mundo Bed & Breakfast

    Vejle
    Budget options available
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 327 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.81 per night
  • Elisesminde

    Vejle
    Budget options available
    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 117 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.49 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 20 reviews

    Offering a garden and garden view, Spacious & Cozy Apartment in Tranquil Vejle Suburb is located in Vejle, 27 km from Koldinghus Royal Castle - Ruin - Museum and 5.5 km from Vejle Music Theatre.

  • Danhostel Vejle

    Vejle
    Budget options available
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 286 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$116.41 per night
  • Bøgehus

    Vejle
    Budget options available
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 582 reviews

    Offering barbecue facilities and garden view, Bøgehus is situated in Vejle, 26 km from Legoland Billund and 37 km from Koldinghus Royal Castle - Ruin - Museum.

    From US$102.20 per night
  • Vejle Liv

    Vejle
    Budget options available
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 18 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.

  • 11A Højbanetorvet

    Vejle
    Budget options available
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 61 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.

  • Cozy New Apartment in Vejle City Center has a balcony and is set in Vejle, within just 400 metres of Vejle Music Theatre and 1.9 km of The Wave.

FAQ about accommodation in Vejle

Accommodation that guests love in Vejle

See all
  • Avg. price/night: US$139.93
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,053 reviews
    Ok room and close to the highway. A good stay for our one night stay to drive on the next day. The breakfast was above average good!
    Guest review by
    Peter
    Family with young children
  • Avg. price/night: US$236.63
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 2,930 reviews
    Super nice rooms exactly as pictured. Spacious clean beautifully decorated. Breakfast buffet was outstanding, especially for vegetarians or vegans. Nice service, parking easy in front of the building. Would stay again
    Guest review by
    Anja
    Solo traveller
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 37 reviews
    Very friendly owners, apartment 1 is the best to choose, it has 2 floors, a lot of space for big family. Only 26 min from Legolend and Lego house. Quite and nice place to have an authentic Danish vacation in stylish home
    Guest review by
    Tetyana
    Family with young children
  • Avg. price/night: US$188.36
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 647 reviews
    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.
    Guest review by
    Tomasz
    Young couple
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 52 reviews
    Location, very friendly dealings with accommodation owners; Every time when we came back from a day trip, we appreciated the peace and rest we found in the accommodation!
    Guest review by
    Jan
    Young couple
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 71 reviews
    Excellent property at very quiet and nice location. It was very easy to find. Stay was great as well as the hosts. Everything was ready and perfect. Horses around and the view of them directly from the apartment was a nice plus.
    Guest review by
    Jan
    Family with young children
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 73 reviews
    The view was great and the host extremly kind and welcoming. We greatly enjoyed our stay and would recomned it to anyone staying in Vejle.
    Guest review by
    David
    Group
  • Avg. price/night: US$172.79
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 2,552 reviews
    Breakfast was superb. Staff very friendly and helpful. Very quiet stay and good location.
    Guest review by
    Jason
    Group
  • Avg. price/night: US$188.36
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 647 reviews
    Lovel place with beautiful nature around. The staff was amazing and very friendly, food delicious. The staff took care of our lunch which was really delicious. As a vegetarian I got a vegetarian version of the lunch. Seems anything is possible in this hotel and you won’t regret of staying there. We are regretting only one thing - short stay. Hope we’ll come back again.
    Guest review by
    Michal
    Young couple
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 60 reviews
    Wonderful accommodation. Clean, open and spacious. The kitchen was adequate and the living room was comfortable and massive! Beds were comfy, settee was really comfy too. Real plants in all the rooms and plenty of towels. Peaceful . Quiet and beautiful and only 10 minutes drive to the lovely historical town of Vejle, 30 to Koldinghus and 30 to Lego house. Easy parking right outside the accommodation and a small balcony to sit out on. This is the nicest place we have stayed.
    Guest review by
    emma
    Family with young children