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

Next weekend
Jun 12 - Jun 14
In two weeks
Jun 19 - Jun 21

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
$95 nightly
The price is $118 total per night from Jun 7 to Jun 8
$118 total
Jun 7 - Jun 8
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 ...
"A lovely hotel that lived up to its excellent reviews. My partner and I stayed for 3 wonderful days. We loved the beautiful plants, which were so well cared for and in very attractive pots. The breakfast for fantastic! Lots of choices with fresh fruit and vegetable's, along with other delicious options. ..."

Reviewed on Jun 3, 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
$132 nightly
The price is $165 total per night from Jun 7 to Jun 8
$165 total
Jun 7 - Jun 8
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. ...
"I can’t say enough great things about the Lodge Billund! The staff were super friendly and helpful. The room size was good with a nice bathroom. There were lots of things to do from the pool and sauna to areas for kids to play. The breakfast was the highlight though. Truly the best hotel breakfast ..."

Reviewed on Jun 5, 2026

Opens in a new windowThe Lodge Billund
Lalandia Resort Billund

Lalandia Resort Billund

4 out of 5
Ellehammers Alle 3 Billund
$496 nightly
The price is $621 total per night from Jun 9 to Jun 10
$621 total
Jun 9 - Jun 10
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, ...
"Great base for accessing the Lego attractions and great to have so many activities in one place indoors and outside"

Reviewed on Jun 3, 2026

Opens in a new windowLalandia Resort Billund
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
$127 nightly
The price is $159 total per night from Jun 22 to Jun 23
$159 total
Jun 22 - Jun 23
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 ...
"No AC or Fridge. Not much sound proofing, can hear guests conversations through the walls."

Reviewed on May 29, 2026

Opens in a new windowMunkebjerg Hotel
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
$109 nightly
The price is $137 total per night from Jun 7 to Jun 8
$137 total
Jun 7 - Jun 8
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 ...
"Very friendly and helpfull staff and great brealfast."

Reviewed on Jun 5, 2026

Opens in a new windowHotel Kolding
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

4 out of 5
Aastvej 10 Billund
$257 nightly
The price is $321 total per night from Jun 15 to Jun 16
$321 total
Jun 15 - Jun 16
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 ...
"A"

Reviewed on Jun 2, 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
$119 nightly
The price is $148 total per night from Jun 7 to Jun 8
$148 total
Jun 7 - Jun 8
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 ...
"Amazing hotel within walking distance from the terminal and car rental offices. Restaurant open 24/7, never seen that before! Fantastic overall!!!"

Reviewed on Jun 4, 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
$188 nightly
The price is $236 total per night from Jun 7 to Jun 8
$236 total
Jun 7 - Jun 8
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 ...
"Very nice hotel, clean rooms, excellent staff. Restaurant is nice. Quiet and cozy"

Reviewed on Jun 4, 2026

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

CABINN Vejle Hotel

2.5 out of 5
Dæmningen 6 Vejle
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $94 total per night from Jun 20 to Jun 21
$94 total
Jun 20 - Jun 21
Total with taxes and fees
A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. A coffee shop, a snack bar/deli, and ...
"Ideal for travelling solo, happy, helpful staff. Parking a bit tricky, and limited"

Reviewed on Jun 5, 2026

Opens in a new windowCABINN Vejle 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

CABINN Vejle Hotel

CABINN Vejle Hotel

4 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Ideal for travelling solo, happy, helpful staff. Parking a bit tricky, and limited"
A verified traveler stayed at CABINN Vejle Hotel
CABINN Vejle Hotel

Explore More Ways to Travel with Travelocity