Find and compare 3 Star hotels in Vejle Ost

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

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

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
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 ...
8.8/10 Excellent! (1,080 reviews)
Everything was good

Reviewed on Oct 18, 2025

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
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.6/10 Excellent! (1,528 reviews)
Absolutelly value for money!
Very friendly staff and nice room. Nicely placed in town centre. Superb breakfast! Easy free parking next to the hotel. Dont bother paying for parking unless you need surveillance for your car.

Reviewed on Oct 18, 2025

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
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,358 reviews)
Stay was OK, but the chikenburger in the Café was disgusting, relly out of scale.

Reviewed on Oct 16, 2025

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
$93 nightly
The price is $116 total per night from Nov 2 to Nov 3
$116 total
Nov 2 - Nov 3
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, ...
7.8/10 Good! (1,000 reviews)
Nice character hotel - all clean and good breakfast, friendly and helpful staff. A bit dated so walls thin and creaky floors with no blackout blinds, so not good for light sleepers. Nice to get hot drinks any time and fruit, cakes in the afternoon but can’t make a drink in your room….

Reviewed on Sep 14, 2025

Opens in a new windowMilling Hotel Saxildhus
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
$103 nightly
The price is $129 total per night from Oct 31 to Nov 1
$129 total
Oct 31 - Nov 1
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 ...
8.6/10 Excellent! (360 reviews)
New

Reviewed on Mar 25, 2025

Opens in a new windowFour Points Flex by Sheraton Horsens
Scandic Kolding

Scandic Kolding

3.5 out of 5
Kokholm 2, Kolding, Syddanmark
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $139 total per night from Nov 8 to Nov 9
$139 total
Nov 8 - Nov 9
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 ...
8.6/10 Excellent! (1,013 reviews)
Rooms were fine with a very comfortable bed. Bathroom was very clean. Hotel was perhaps a little dated, but the great staff and the (excellent) breakfast more than made up for this. We’ve stayed here before and would definitely stay again.

Reviewed on Jul 24, 2025

Opens in a new windowScandic Kolding
Milling Hotel Vejle

Milling Hotel Vejle

3.5 out of 5
Willy Sorensens Plads 3, Vejle
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $130 total per night from Nov 2 to Nov 3
$130 total
Nov 2 - Nov 3
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 16 conference rooms, free WiFi in public areas, and laundry ...
8.6/10 Excellent! (1,001 reviews)
Very friendly reception staff when we arrived Ideal hotel for family of 3 We made use of the free bikes , ice cream machine and tea and coffee in reception Very good breakfast We also used the discount at the swimming pool Excellent value hotel and lovely staff for our stay to visit Legoland Shuttle ...

Reviewed on Jul 21, 2025

Opens in a new windowMilling Hotel Vejle
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
$88 nightly
The price is $109 total per night from Nov 1 to Nov 2
$109 total
Nov 1 - Nov 2
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! (696 reviews)
Would prefer on site parking. Room was outstanding in all ways.

Reviewed on Sep 29, 2025

Opens in a new windowFour Points Flex by Sheraton Vejle
Milling Hotel Park

Milling Hotel Park

3 out of 5
Viaduktvej 28, Middelfart
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $113 total per night from Oct 26 to Oct 27
$113 total
Oct 26 - Oct 27
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.4/10 Very Good! (1,001 reviews)
The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay.

Reviewed on Jun 12, 2025

Opens in a new windowMilling Hotel Park
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

3 out of 5
Gothersgade 40, Fredericia
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $137 total per night from Nov 23 to Nov 24
$137 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the arcade/game room and complimentary bicycles. Relax with a drink at the ...
9/10 Wonderful! (1,015 reviews)
Poor experience. Winter duvet in use for summer evenings - could not open the windows for air as the room was directly above other guests drinking in the courtyard. Nice hotel but don't expect to get an early nights sleep without earplugs.

Reviewed on Jun 19, 2025

Opens in a new windowHotel Gammel Havn - Good Night Sleep Tight
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