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
Jul 20 - Jul 21
Tomorrow
Jul 21 - Jul 22
Next weekend
Jul 25 - Jul 27
In two weeks
Aug 1 - Aug 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
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
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 ...
"Relaxed place and very friendly staff"

Reviewed on Jul 19, 2025

Get rates
The Note
The Lodge Billund

The Lodge Billund

3 out of 5
Nordmarksvej 3, Billund
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the ...
"Dated, not as advertised. Sewage smell in the bathroom."

Reviewed on Jul 13, 2025

Get rates
The Lodge Billund
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1, Kolding
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $150 total per night from Aug 18 to Aug 19
$150 total
Aug 18 - Aug 19
Total includes 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. ...
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"

Reviewed on Jul 7, 2025

Comwell Kolding
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $160 total per night from Jul 27 to Jul 28
$160 total
Jul 27 - Jul 28
Total includes 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 hotel inside surrounded by gorgeous landscaping. Excellent breakfast selection and having a Casino was a bonus. Would love to have been able to spend more time here to take advantage of the other amenities."

Reviewed on Jun 14, 2025

Munkebjerg Hotel
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, ...
"Great location, close to lots of great attractions. Excellent restaurants and choice of activities. Be prepared to walk quite a bit, especially if your cabin is one of the further away ones, but there are lots of fabulous play parks along the routes to help encourage little ones to keep going!"

Reviewed on Jul 9, 2025

Get rates
Lalandia Resort Billund
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
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 ...
Too short time for breakfast
"Very nice comfortsble rooms. Breakfast was good, but the time slots allocated for breakfast (45 mins) was too short and felt very rushed."

Reviewed on Jul 17, 2025

Get rates
Hotel Kolding
Comwell Middelfart

Comwell Middelfart

4 out of 5
Karensmindevej 3, Middelfart
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $104 total per night from Jul 25 to Jul 26
$104 total
Jul 25 - Jul 26
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
"Big and comfortable rooms! Many restaurants within walking distance."

Reviewed on Jul 3, 2025

Comwell Middelfart
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4, Billund
Fully refundableReserve now, pay when you stay
$254 nightly
The price is $318 total per night from Jul 23 to Jul 24
$318 total
Jul 23 - Jul 24
Total includes 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 ...
Little rooms but convenient
"1h30 waiing for eating 2 salads, the room is very small and the mattress not very smooth but the hotel is convenient and really near the airport"

Reviewed on Jul 14, 2025

Airport Hotel, Billund
Hotel Svanen, Billund

Hotel Svanen, Billund

4 out of 5
Nordmarksvej 8, Billund
Fully refundableReserve now, pay when you stay
$289 nightly
The price is $362 total per night from Jul 21 to Jul 22
$362 total
Jul 21 - Jul 22
Total includes 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 ...
"Tasty food in the restaurant"

Reviewed on Jun 27, 2025

Hotel Svanen, Billund
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 Note

The Note

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Relaxed place and very friendly staff"
A verified traveler stayed at The Note
The Note
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity