Find and compare 3 Star hotels in Vejle Ost

Name: Hotel Gammel Havn - Good Night Sleep Tight
Price range: $125 total
Rating: 9.2

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 refundableReserve now, pay when you stay

$122 nightly

$152 total

Jun 12 - Jun 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,352 reviews)

"Amazing hotel within walking distance from the terminal and car rental offices. Restaurant open 24/7, never seen that before! Fantastic overall!!!"

Reviewed on Jun 4, 2026

Hotel Kolding

Banegårdspladsen 7 Kolding

Fully refundableReserve now, pay when you stay

$106 nightly

$133 total

Jun 20 - Jun 21

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

"Really nice hotel and great service"

Reviewed on Jun 7, 2026

The Lodge Billund

Nordmarksvej 3 Billund

Fully refundableReserve now, pay when you stay

$235 nightly

$294 total

Jun 20 - Jun 21

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

"I can’t say enough great things about the Lodge Billund! The staff were super friendly and helpful. The room size was good with a nice bathroom. There were lots of things to do from the pool and sauna to areas for kids to play. The breakfast was the highlight though. Truly the best hotel breakfast ..."

Reviewed on Jun 5, 2026

Scandic Kolding

Kokholm 2 Kolding Syddanmark

Fully refundableReserve now, pay when you stay

$87 nightly

$108 total

Jul 4 - Jul 5

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

"Great place. Great breakfast"

Reviewed on May 17, 2026

Milling Hotel Saxildhus

Banegårdspladsen 1 Kolding

Fully refundableReserve now, pay when you stay

$108 nightly

$135 total

Jun 11 - Jun 12

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

Milling Hotel Park

Viaduktvej 28 Middelfart

Fully refundableReserve now, pay when you stay

$104 nightly

$130 total

Jun 24 - Jun 25

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

"Ask for a quiet room and away from elevator-was given room 310 yes was away from elevator but NEXT TO BIG STREET and in front of the side street and YES it was very NOISY. Room: NO SAFETY box (VERY WIRET WE HAD TO BRING OUR PASSP ETC WITH US ALL THE TIME when go for city) No Kettle – No Coffee (they ..."

Reviewed on May 5, 2026

Four Points Flex by Sheraton Vejle

5 Havneøen Vejle

Fully refundableReserve now, pay when you stay

$92 nightly

$115 total

Jun 29 - Jun 30

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

"The guy at check in couldn’t be bothered with us. My room had no soap and the shower door didn’t shut properly so it flooded the bathroom and there was no bathmat. My friend had no towels in her room and they made her go downstairs to get them. They also told us to park in a spot where we got ticketed. ..."

Reviewed on May 16, 2026

Milling Hotel Vejle

Willy Sorensens Plads 3 Vejle

Fully refundableReserve now, pay when you stay

$117 nightly

$146 total

Jun 8 - Jun 9

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

Four Points Flex by Sheraton Horsens

Kai Lindbergs Vej 8 Horsens

Fully refundableReserve now, pay when you stay

$87 nightly

$109 total

Jun 12 - Jun 13

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

"Overall brilliant but a fridge and coffee making facilities in the room would be good"

Reviewed on Apr 23, 2026

Hotel Gammel Havn - Good Night Sleep Tight

Gothersgade 40 Fredericia

Fully refundableReserve now, pay when you stay

$100 nightly

$125 total

Jun 14 - Jun 15

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.2/10 Wonderful! (1,007 reviews)

"The hotel was lovely. Very quirky and perfect for our family. It was a 2 min walk to restaurants, bars and the harbour. Our kids loved the family room and the hot chocolate machine! We had a family room which was massive. Would highly recommend this hotel."

Reviewed on Jun 2, 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!