Find and compare 3 Star hotels in Vejle Ost

Name: Hotel Gammel Havn - Good Night Sleep Tight
Price range: $124 total

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

This weekend

Next weekend

Top Vejle Ost 3 Star hotels

The Lodge Billund

Nordmarksvej 3 Billund

Fully refundableReserve now, pay when you stay

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

Super hotel .. excellent breakfast.. great staff

Reviewed on Mar 8, 2026

Get rates

Airport Hotel, Billund

Passager Terminalen 4 Billund

Fully refundableReserve now, pay when you stay

$222 nightly

$278 total

Mar 12 - Mar 13

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

I got situated in the left wing of the building and was so nice! I’ll definitely stay again!

Reviewed on Mar 9, 2026

Hotel Kolding

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.8/10 Excellent! (1,717 reviews)

Everything was good except that my room was right above the entrance which meant a lot of noise from guests coming and leaving or smoking outside. I could also smell the smoke.

Reviewed on Mar 7, 2026

Get rates

Milling Hotel Saxildhus

Banegårdspladsen 1 Kolding

Fully refundableReserve now, pay when you stay

$99 nightly

$124 total

Mar 29 - Mar 30

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

Very clean, great friendly staff, and a great breakfast. Great value

Reviewed on Jan 20, 2026

Scandic Kolding

Kokholm 2 Kolding Syddanmark

Fully refundableReserve now, pay when you stay

$95 nightly

$119 total

Mar 28 - Mar 29

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

Milling Hotel Park

Viaduktvej 28 Middelfart

$103 nightly

$129 total

Mar 29 - Mar 30

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

Teaterhotellet

Sondergade 22 Horsens

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! (676 reviews)

Our stay was filled with hygge. A welcoming staff, cozy atmosphere and a wonderful location.

Reviewed on Jan 2, 2026

Get rates

Comwell Bygholm Park

Schüttesvej 6 Horsens

$127 nightly

$159 total

Mar 27 - Mar 28

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

Good Parking. Good Restaurant. Great Staff.

Reviewed on Jul 23, 2025

Four Points Flex by Sheraton Horsens

Kai Lindbergs Vej 8 Horsens

Fully refundableReserve now, pay when you stay

$88 nightly

$109 total

Mar 27 - Mar 28

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

Hotel Gammel Havn - Good Night Sleep Tight

Gothersgade 40 Fredericia

Fully refundableReserve now, pay when you stay

$99 nightly

$124 total

Mar 29 - Mar 30

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

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!