Book Hotels in Vejen
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Vejen hotels

Hotel Koldingfjord
"Perfect for retreat or relaxing in truly amazing surroundings. The standard rooms in the main building are small, but you get value for money."
Reviewed on Aug 26, 2026

The Lodge Billund
"The bathroom smells very bad, i"
Reviewed on Aug 27, 2026

Severin Kursuscenter og Konferencehotel
"Der kunne godt være brug for en opgradering af fjernsyn på værelserne"
Reviewed on Aug 20, 2026

Munkebjerg Hotel
"A very comfortable and convenient place to stay in Vejle. Very comfortable bed, clean room and helpful staff. Lots of choice from the breakfast buffet. Wonderful view overlooking Vejle Fjord."
Reviewed on Aug 20, 2026

Hotel Kolding
"Great location near train and restaurants."
Reviewed on Aug 26, 2026

Airport Hotel, Billund
"Convenient!"
Reviewed on Aug 27, 2026

Hotel Svanen, Stays & BW Signature Collection
"I loved my 5 night stay at Ottlia. Delightful crew, happy hour wine, gym, Italian restaurant upstairs. Breakfast if you choose or free coffee and tea served each morning in the lobby with very comfortable danish designed furniture inviting you to sit and enjoy, great books, Harii art and I even purchased ..."
Reviewed on Aug 24, 2026

Sportshotel Vejen
"Staff are amazing will most definitely rebook."
Reviewed on Aug 27, 2026

Sportsby Vejen
Vejen Hotel & Travel Guide\n
Are you dreaming about exploring Vejen? We advise that you book as soon as you know your itinerary, as there's only 1 option within a convenient driving distance of the main area of Vejen.
If you would like to book accommodation less than 3 miles (5 kilometers) from the middle of Vejen, the Sportshotel Vejen is a good Travelocity-listed hotel.
16 miles (26 kilometers) outside of downtown Vejen, you can find the Hotel LEGOLAND. The Lalandia Resort Billund is situated 16 miles (26 kilometers) away. Some other possible Travelocity-registered hotels include the Hotel Propellen and the Hotel Svanen, Billund.
Norre Nebel is located 16 miles (27 kilometers) to the north of Vejen. During your visit, take the chance to spend some time at the Legoland Park. Billund hotels and accommodations include the Legoland vacation Village and Zleep Hotel Billund. Or, look into Norre Nebel, situated 40 miles (62 kilometers) to the northwest of Vejen. While in Norre Nebel, make sure you visit the Nymindegab Museum. The Bork Kro and Nr Nebel overnatning are all good places to throw your feet up in.
Simply because you are on vacation, shouldn't have to mean that you can't feed your love for a day watching sport. NRGi Arena can be found 60 miles (95 kilometers) to the northeast of Vejen. Wise travelers who are keen on staying close by, reserve a room in the Hotel Royal or Scandic Aarhus City.
Billund Airport can be found 17 miles (27 kilometers) away from downtown Vejen. Refborg Hotel & Spiseri is just a simple ride away from the airport
Frequently asked questions
Recent Vejen hotel reviews by fellow wanderers

The Note
"Det var rigtig godt! Tæt på centrum."






