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
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Reviewed on Aug 1, 2026

The Lodge Billund
"Overall, we enjoyed our stay at The Lodge (2 Adults and 2 kids, aged 6 & 8). The room was nice, and general hotel cleanliness was good. The pool and games room amenities were enjoyed by all too. The housekeeping, however, can only be described as a bit strange. I understand that some of it will just ..."
Reviewed on Aug 4, 2026

Munkebjerg Hotel
"Excellent hotel in a great location"
Reviewed on Jul 31, 2026

Best Western Plus Hotel Fredericia
"Clean room and great staff"
Reviewed on Jun 18, 2026

Sportshotel Vejen
"Not as described. We had to pay an extra £200 to rent a bungalow where we were able to cook. The gym center is not free and NOT included in the price. You need to pay a fee to acess each facilities... VERY DISAPPOINTING"
Reviewed on Aug 3, 2026

Sportsby Vejen

Airport Hotel, Billund

Hotel Kolding

Hotel Svanen, Stays & BW Signature Collection
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

Lalandia Resort Billund
"The classic 4 plus lodge was comfortable and roomy for our family of four. Staff at the resort were very friendly and everyone spoke impeccable English. Lots of food options (including all-you-can-eat buffet). The bed linen and towels need to be hired when you arrive and check in. You could take the towels to the Aquadome; however be aware they are the smaller, thin white towels. At the Aquadome, be aware that signs tell you to strip naked and shower before entering the pool area - be prepared to see nudity, it's very normal in Scandinavian cultures (genders have different changing areas). The Aquadome was excellent - you can even load up your bracelet tag with money to buy food within the swimming area. If we were to go again, we'd probably buy a gold tier entrance to include the bowling, golf, shuffleboard, darts etc as we paid out a lot for these while there. Adventure Tower and zip line also worth a go. Lego House was a short drive away, and Legoland was walkable. The sushi restaurant opposite Lego House has all-you-can-eat sushi ordered by iPad and delivered by robots. Not much else to do in Billund. Overall an excellent stay."





