Book Hotels in Vejle Ost

Start date: Check-in selected.
To Date
End date: Check-out

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
Jan 19 - Jan 20
Tomorrow
Jan 20 - Jan 21
This weekend
Jan 23 - Jan 25
Next weekend
Jan 30 - Feb 1

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
Amenities
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
$92 nightly
The price is $115 total per night from Feb 8 to Feb 9
$115 total
Feb 8 - Feb 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 ...
Really calming environment, greens everywhere, clean and only a five minute walk to the shopping street.

Reviewed on Jan 13, 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
$128 nightly
The price is $159 total per night from Jan 20 to Jan 21
$159 total
Jan 20 - Jan 21
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. ...
Good hotel with a nice breakfast. Please get some proper pillows in the room

Reviewed on Jan 17, 2026

Opens in a new windowThe Lodge Billund
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $148 total per night from Jan 25 to Jan 26
$148 total
Jan 25 - Jan 26
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 ...
Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. ...

Reviewed on Oct 7, 2025

Opens in a new windowMunkebjerg Hotel
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1 Kolding
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $102 total per night from Jan 31 to Feb 1
$102 total
Jan 31 - Feb 1
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 Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $139 total per night from Jan 20 to Jan 21
$139 total
Jan 20 - Jan 21
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 ...
All good.

Reviewed on Jan 8, 2026

Opens in a new windowHotel Kolding
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $154 total per night from Feb 8 to Feb 9
$154 total
Feb 8 - Feb 9
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 ...
Great place! Convenience to airport for early departure was unbeatable. We didn’t get it but breakfast buffet was up and ready when we passed through at 0450. Room was clean and cozy, beds were comfy!

Reviewed on Dec 1, 2025

Opens in a new windowAirport Hotel, Billund
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

4 out of 5
Aastvej 10 Billund
$167 nightly
The price is $209 total per night from Jan 22 to Jan 23
$209 total
Jan 22 - Jan 23
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 ...
Nice room, great amenities, and friendly staff.

Reviewed on Dec 14, 2025

Opens in a new windowHotel LEGOLAND, DENMARK
Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection

4 out of 5
Nordmarksvej 8 Billund
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $152 total per night from Jan 23 to Jan 24
$152 total
Jan 23 - Jan 24
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 ...
all staff brilliant

Reviewed on Jan 16, 2026

Opens in a new windowHotel Svanen, Small Danish Hotels & BW Signature Collection
Best Western Torvehallerne

Best Western Torvehallerne

4 out of 5
Fiskergade 8 Vejle
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $121 total per night from Feb 12 to Feb 13
$121 total
Feb 12 - Feb 13
Total with taxes and fees
This hotel features 3 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a terrace are also offered.
Beautiful, unique property, perfectly located in the middle of Vejle. Some rough edges, like construction and stained grout. But overall a B room with A lobby, A staff, A location.

Reviewed on Apr 21, 2025

Opens in a new windowBest Western Torvehallerne
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 2 days ago
Travelocity Verified Review
"Good hotel with a nice breakfast. Please get some proper pillows in the room"
A verified traveler stayed at The Lodge Billund
The Lodge Billund

Explore More Ways to Travel with Travelocity