Find and compare 3 Star hotels in Vejle Ost

Name: Milling Hotel Vejle
Price range: $145 total
Rating: 8.6

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

Tonight

Tomorrow

Next weekend

In two weeks

Top Vejle Ost 3 Star hotels

Airport Hotel, Billund

Passager Terminalen 4 Billund

Fully refundable

$119 nightly

$148 total

Nov 21 - Nov 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 ...

8.4/10 Very Good! (1,405 reviews)

"Near the airport"

Reviewed on Nov 4, 2026

Hotel Kolding

Banegårdspladsen 7 Kolding

$118 nightly

$148 total

Dec 6 - Dec 7

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 ...

The Lodge Billund

Nordmarksvej 3 Billund

Fully refundableReserve now, pay when you stay

$108 nightly

$135 total

Nov 14 - Nov 15

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. ...

Four Points Flex by Sheraton Horsens

Kai Lindbergs Vej 8 Horsens

Fully refundableReserve now, pay when you stay

$74 nightly

$93 total

Nov 13 - Nov 14

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 ...

Scandic Kolding

Kokholm 2 Kolding Syddanmark

$112 nightly

$140 total

Dec 5 - Dec 6

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,006 reviews)

"Good hotel, great price. Food and staff great"

Reviewed on Oct 23, 2026

Milling Hotel Saxildhus

Banegårdspladsen 1 Kolding

$91 nightly

$114 total

Dec 6 - Dec 7

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,045 reviews)

"Nice location next to the lake and easy dog walks. Dog friendly hotel. Kind staff."

Reviewed on Oct 26, 2026

Milling Hotel Park

Viaduktvej 28 Middelfart

$94 nightly

$117 total

Nov 8 - Nov 9

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 ...

Hotel Gammel Havn - Good Night Sleep Tight

Gothersgade 40 Fredericia

Fully refundableReserve now, pay when you stay

$90 nightly

$113 total

Nov 8 - Nov 9

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 ...

Comwell Bygholm Park

Schüttesvej 6 Horsens

$121 nightly

$152 total

Nov 29 - Nov 30

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. ...

Milling Hotel Vejle

Willy Sorensens Plads 3 Vejle

Fully refundableReserve now, pay when you stay

$116 nightly

$145 total

Dec 7 - Dec 8

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)

"Good staff Very bad value for money Rooms and facilities are below basic Noisy outside and in the lounge Breakfast was very boring and the room was set like school dining room"

Reviewed on Aug 12, 2026

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!