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

Next weekend
In two weeks

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
$107 nightly
The price is $134 total per night from Dec 26 to Dec 27
$134 total
Dec 26 - Dec 27
Total with taxes and fees
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,115 reviews)
All round great accommodation, clean great dining room. Staff all friendly and very helpful.

Reviewed on Dec 1, 2025

Opens in a new windowThe Lodge Billund
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $129 total per night from Dec 20 to Dec 21
$129 total
Dec 20 - Dec 21
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,374 reviews)
Great place! Convenience to airport for early departure was unbeatable. We didn’t get it but breakfast buffet was up and ready when we passed through at 0450. Room was clean and cozy, beds were comfy!

Reviewed on Dec 1, 2025

Opens in a new windowAirport Hotel, 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,604 reviews)
Godt hotel, centralt beliggende. Udmærket morgenbuffet. Venligt og hjælpsomt personale.

Reviewed on Dec 6, 2025

Opens in a new windowHotel Kolding
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 Jan 5 to Jan 6
$116 total
Jan 5 - Jan 6, 2026
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)
Very good stay and service

Reviewed on Nov 27, 2025

Opens in a new windowMilling Hotel Saxildhus
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
$93 nightly
The price is $116 total per night from Jan 1 to Jan 2
$116 total
Jan 1 - Jan 2, 2026
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! (738 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
Scandic Kolding

Scandic Kolding

3.5 out of 5
Kokholm 2 Kolding Syddanmark
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $133 total per night from Jan 3 to Jan 4
$133 total
Jan 3 - Jan 4, 2026
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,020 reviews)
Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent.

Reviewed on Oct 26, 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 Dec 25 to Dec 26
$130 total
Dec 25 - Dec 26
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
Milling Hotel Park

Milling Hotel Park

3 out of 5
Viaduktvej 28 Middelfart
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $116 total per night from Dec 14 to Dec 15
$116 total
Dec 14 - Dec 15
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
$117 nightly
The price is $147 total per night from Jan 7 to Jan 8
$147 total
Jan 7 - Jan 8, 2026
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,000 reviews)
Fitness room did not exist, very cold rooms, difficult to arrive late

Reviewed on Oct 21, 2025

Opens in a new windowHotel Gammel Havn - Good Night Sleep Tight
Comwell Bygholm Park

Comwell Bygholm Park

3 out of 5
Schüttesvej 6 Horsens
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $127 total per night from Dec 14 to Dec 15
$127 total
Dec 14 - Dec 15
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,008 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