Book Hotels in Vejle Ost

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

Check prices for these dates

Tonight
Apr 20 - Apr 21
Tomorrow
Apr 21 - Apr 22
This weekend
Apr 24 - Apr 26
Next weekend
May 1 - May 3

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Vejle Ost hotels

The Note

The Note

4 out of 5
Flegborg 10 Vejle
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $132 total per night from May 8 to May 9
$132 total
May 8 - May 9
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this hotel. If you want to take your pet along, this pet-friendly property offers everything you'll ...
Pænt og rent

Reviewed on Apr 19, 2026

Opens in a new windowThe Note
The Lodge Billund

The Lodge Billund

3 out of 5
Nordmarksvej 3 Billund
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $180 total per night from Apr 24 to Apr 25
$180 total
Apr 24 - Apr 25
Total with taxes and fees
This hotel features an indoor pool and a gym. There's fun for all ages with a children's pool and a playground, and families will appreciate the picnic area. ...
Very nice stay.

Reviewed on Apr 19, 2026

Opens in a new windowThe Lodge Billund
Lalandia Resort Billund

Lalandia Resort Billund

4 out of 5
Ellehammers Alle 3 Billund
$503 nightly
The price is $629 total per night from May 10 to May 11
$629 total
May 10 - May 11
Total with taxes and fees
Free water park access, 5 restaurants, and a lazy river are all featured at this smoke-free resort. Bring the family and enjoy the bowling alley, mini golf, ...
Absolutely fantastic place. Plenty to do, can purchase extra wristbands if required for all the activities. Waterpark was brilliant, fun for all ages. We went for 2 whole days. Accommodation was wonderful, clean and well cared for. Supermarket on site, which was not too pricey. Location was brilliant, ...

Reviewed on Apr 2, 2026

Opens in a new windowLalandia Resort Billund
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $127 total per night from May 3 to May 4
$127 total
May 3 - May 4
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
Fantastisk hotel, morgenmaden var super. Personalet var i top. Kan kun anbefales.

Reviewed on Apr 19, 2026

Opens in a new windowHotel Kolding
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1 Kolding
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $133 total per night from Apr 26 to Apr 27
$133 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Great staff, excellent breakfast buffet.

Reviewed on Dec 14, 2025

Opens in a new windowComwell Kolding
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

4 out of 5
Aastvej 10 Billund
$192 nightly
The price is $240 total per night from Apr 23 to Apr 24
$240 total
Apr 23 - Apr 24
Total with taxes and fees
This hotel features 2 restaurants, a bar/lounge, and a gym. Bring the family and enjoy the playground, arcade/game room, and kid-friendly dining. Guests will ...
Such a great stay! Very clean and the staff were incredibly helpful. Just hoping for a new breakfast menu each day. Maybe next time, a little breakfast surprise each morning would be nice. But overall, everything else made it a worth-it stay.

Reviewed on Apr 11, 2026

Opens in a new windowHotel LEGOLAND, DENMARK
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $130 total per night from Apr 25 to Apr 26
$130 total
Apr 25 - Apr 26
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Dejligt med overnatning i lufthavnen på godt værelse ifm tidlig flyafgang

Reviewed on Apr 11, 2026

Opens in a new windowAirport Hotel, Billund
Hotel Svanen, Stays & BW Signature Collection

Hotel Svanen, Stays & BW Signature Collection

4 out of 5
Nordmarksvej 8 Billund
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $179 total per night from Apr 24 to Apr 25
$179 total
Apr 24 - Apr 25
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Bring the family and enjoy the arcade/game room and kid-friendly dining. Guests will appreciate free ...
Fantasic hotel for visting Legoland and Lego House. Both these locations within walking distance which is great. The staff are fantastic and especially Jan on front of house who made us feel so welcome and helped our daughter with her scrapbook! Highly reccomend this hotel for families and great ...

Reviewed on Apr 19, 2026

Opens in a new windowHotel Svanen, Stays & BW Signature Collection
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $162 total per night from Apr 27 to Apr 28
$162 total
Apr 27 - Apr 28
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and 3 restaurants. Traveling on business? Take advantage of the business center and free WiFi in ...
Opens in a new windowMunkebjerg Hotel
Don't see what you're looking for?
See all available properties in Vejle Ost
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Vejle Ost Hotel & Travel Guide\n

Are you intending on vacationing in Vejle and looking to reserve a place to kick your feet up around the bright lights of Vejle Ost? You'll discover 5 hotels within 6 miles (10 kilometers) of the downtown area.

The Hotel Bredal Kro is a great option for your stay because it is one of the most ideally situated Travelocity-listed hotels, one of just a handful of choices within a short walk of the Vejle Ost central area.

The Comwell Kellers Park is located 5 miles (7 kilometers) away from the town center of Vejle Ost. Another accommodation option is the Scandic Jacob Gade, which is located about 4 miles (7 kilometers) away. The Hotel Koldingfjord and also the Comwell Kongebrogaarden are some other places to base yourself in Vejle Ost.

Fredericia is 10 miles (17 kilometers) to the south of Vejle Ost and is home to Trinitatis Kirke and Den Tapre Landsoldat. A few Travelocity-recommended Fredericia hotel establishments include the Fuglsangcentret and Hejse Kro. For another option, head to Kolding, 17 miles (28 kilometers) to the south of Vejle Ost, where you have the options of the Scandic Kolding and Kolding Hotel Apartments. While in Kolding, be sure to visit the Koldinghus and Geografisk Have.

Prior to departing Vejle, make sure you watch a thrilling match. Get to NRGi Arena, which you will find to the northeast of Vejle Ost. Find a Travelocity-listed hotel in the thick the sporting action at the Hotel Royal or the Scandic Aarhus City.

When you are traveling via Billund Airport and are hoping to find somewhere to stay nearby, consider Hotel LEGOLAND or Lalandia Resort Billund.

Recent Vejle Ost hotel reviews by fellow wanderers

The Lodge Billund

The Lodge Billund

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Very nice stay. "
A verified traveler stayed at The Lodge Billund
The Lodge Billund

Explore More Ways to Travel with Travelocity