Find and compare 3 Star hotels in Vejle Ost

Seize Your Someday with our amazing deals for the whole family!

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
Next weekend

Top Vejle Ost 3 Star hotels

The Lodge Billund

The Lodge Billund

3 out of 5
Nordmarksvej 3 Billund
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $175 total per night from May 8 to May 9
$175 total
May 8 - May 9
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. ...
9/10 Wonderful! (1,226 reviews)
Breakfast had a wide range of options, The bread made day of. So good warm fresh, Bacon and eggs scramble and boiled. Juice good choice, Coffee good setting amazing, Bed comfy Shower good small, Gym room modern Pool and sauna on site warm Deli availability due no restaurant on site. A range of meals ...

Reviewed on Apr 21, 2026

Opens in a new windowThe Lodge Billund
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $127 total per night from May 14 to May 15
$127 total
May 14 - May 15
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 ...
8.8/10 Excellent! (1,778 reviews)
Der var ikke nogen aircondition på værelset, hvilket gjorde at vi måtte have terrassedøren åben hele natten. Lidt uheldigt da brandtrappen var lige uden for døren.

Reviewed on Apr 20, 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
$114 nightly
The price is $143 total per night from Apr 24 to Apr 25
$143 total
Apr 24 - Apr 25
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 ...
8.4/10 Very Good! (1,357 reviews)
Dejligt med overnatning i lufthavnen på godt værelse ifm tidlig flyafgang

Reviewed on Apr 11, 2026

Opens in a new windowAirport Hotel, Billund
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3 out of 5
Banegårdspladsen 1 Kolding
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $137 total per night from Apr 26 to Apr 27
$137 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Business travelers can take advantage of the express check-in. A bar/lounge, ...
8/10 Very Good! (1,000 reviews)
Breakfast buffet was fresh and offered a grest variety. Staff was kind.

Reviewed on Apr 12, 2026

Opens in a new windowMilling Hotel Saxildhus
Scandic Kolding

Scandic Kolding

3.5 out of 5
Kokholm 2 Kolding Syddanmark
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $112 total per night from May 14 to May 15
$112 total
May 14 - May 15
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Bring the family and enjoy the playground, arcade/game room, and kid-friendly dining. Enjoy ...
Opens in a new windowScandic Kolding
Milling Hotel Park

Milling Hotel Park

3 out of 5
Viaduktvej 28 Middelfart
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $119 total per night from May 3 to May 4
$119 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 business center and free WiFi in public areas. Guests ...
8.6/10 Excellent! (1,000 reviews)
It’s fine. Staff and service stand out but the rooms are dated and need updating. Good breakfast.

Reviewed on Jun 13, 2025

Opens in a new windowMilling Hotel Park
Teaterhotellet

Teaterhotellet

3 out of 5
Sondergade 22 Horsens
$147 nightly
The price is $183 total per night from May 10 to May 11
$183 total
May 10 - May 11
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express ...
9.4/10 Exceptional! (692 reviews)
Our stay was filled with hygge. A welcoming staff, cozy atmosphere and a wonderful location.

Reviewed on Jan 2, 2026

Opens in a new windowTeaterhotellet
Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens

3 out of 5
Kai Lindbergs Vej 8 Horsens
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $111 total per night from May 8 to May 9
$111 total
May 8 - May 9
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a coffee ...
Opens in a new windowFour Points Flex by Sheraton Horsens
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3 out of 5
5 Havneøen Vejle
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $120 total per night from May 3 to May 4
$120 total
May 3 - May 4
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 snack bar/deli, express check-out, ...
8.4/10 Very Good! (799 reviews)
Good hotel.

Reviewed on Apr 15, 2026

Opens in a new windowFour Points Flex by Sheraton Vejle
Comwell Bygholm Park

Comwell Bygholm Park

3 out of 5
Schüttesvej 6 Horsens
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $168 total per night from May 24 to May 25
$168 total
May 24 - May 25
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 business center and free WiFi in public areas. ...
8.6/10 Excellent! (1,001 reviews)
Good Parking. Good Restaurant. Great Staff.

Reviewed on Jul 23, 2025

Opens in a new windowComwell Bygholm Park
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.

3 Star Hotels Vejle Ost

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Vejle Ost that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Vejle Ost 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Vejle Ost today!

Recent Vejle Ost hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity