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 location Breakfast was the only thing lacking. Could have had more variety"
Reviewed on Jul 22, 2026

The Lodge Billund
"Our son said "This is the best hotel you've booked, mom!" when we entered the room. I might not agree fully, but we did love the cosy room and the small outside area. Our only concern was the lack of an air-conditioning, but the weather wasn't very hot when we were there so we didn't feel it, but ..."
Reviewed on Jul 29, 2026

Lalandia Resort Billund
"Excellent spot to stay with young kids. This is our second time and it’s just as good every time."
Reviewed on Jul 29, 2026

Hotel Kolding
"Good parking under hotel . Good rooms and nice breakfast"
Reviewed on Jul 29, 2026

Hotel Svanen, Stays & BW Signature Collection
"one of my favorite hotels great staff - efficient and hard working good food and cosy atmosphere has everything we needed can’t miss"
Reviewed on Jul 27, 2026

Sportsby Vejen

Sportshotel Vejen

Airport Hotel, Billund

Munkebjerg Hotel
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

Hotel Kolding
"Good parking under hotel . Good rooms and nice breakfast"






