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

This weekend
Jul 24 - Jul 26
Next weekend
Jul 31 - Aug 2

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

Hotel Koldingfjord

Hotel Koldingfjord

4.5 out of 5
Fjordvej 154 Kolding
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $141 total per night from Aug 3 to Aug 4
$141 total
Aug 3 - Aug 4
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"Perfect location Breakfast was the only thing lacking. Could have had more variety"

Reviewed on Jul 22, 2026

Opens in a new windowHotel Koldingfjord
The Note

The Note

4 out of 5
Flegborg 10 Vejle
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $135 total per night from Jul 26 to Jul 27
$135 total
Jul 26 - Jul 27
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 ...
"Lovely hotel in evert way."

Reviewed on Jul 22, 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
$220 nightly
The price is $275 total per night from Aug 23 to Aug 24
$275 total
Aug 23 - Aug 24
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. ...
"It was overall very, very good. The room could have been better cleaned. Some dirt from previous guests were still there. We had breakfast rather late and the staff made it very clear that they wanted us to leave even if we were there within the stipulated open-time. Anyhow we were very ..."

Reviewed on Jul 23, 2026

Opens in a new windowThe Lodge Billund
Lalandia Resort Billund

Lalandia Resort Billund

4 out of 5
Ellehammers Alle 3 Billund
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, ...
"The property was clean. Our cabin was the furthest away from the main building, so we spent a lot of time walking. The trolly was good but had to wait for a while if the driver was on break."

Reviewed on Jul 18, 2026

Get rates
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
$108 nightly
The price is $135 total per night from Aug 1 to Aug 2
$135 total
Aug 1 - Aug 2
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 ...
"Nice room and breakfast. Noisy outside of the room."

Reviewed on Jul 17, 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
$103 nightly
The price is $129 total per night from Aug 23 to Aug 24
$129 total
Aug 23 - Aug 24
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. ...
"Loved this hotel. One of the best hotels i’ve stayed at."

Reviewed on Jun 15, 2026

Opens in a new windowComwell Kolding
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
$292 nightly
The price is $365 total per night from Jul 26 to Jul 27
$365 total
Jul 26 - Jul 27
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 ...
"The hotel was a great location and within walking distance of Legoland and Lalandia. Lego House is also walkable through the beautiful sculpture park. Parking is free for guests, which was really useful. The breakfasts were great and really well attended and replenished. The buffet in the evening ..."

Reviewed on Jul 17, 2026

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

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
$152 nightly
The price is $190 total per night from Aug 21 to Aug 22
$190 total
Aug 21 - Aug 22
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
Opens in a new windowAirport Hotel, Billund
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $157 total per night from Aug 16 to Aug 17
$157 total
Aug 16 - Aug 17
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 4 hours ago
Travelocity Verified Review
"It was overall very, very good. The room could have been better cleaned. Some dirt from previous guests were still there. We had breakfast rather late and the staff made it very clear that they wanted us to leave even if we were there within the stipulated open-time. Anyhow we were very satisfied."
A verified traveler stayed at The Lodge Billund
The Lodge Billund