Find and compare 2 Star hotels in Vejle Ost
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 2 Star hotels
CABINN Vejle Hotel
Dæmningen 6 Vejle
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $93 total per night from Jul 24 to Jul 25
$93 total
Jul 24 - Jul 25
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 coffee shop, a snack bar/deli, and ...
8.2/10 Very Good! (1,008 reviews)
"Very fine staff and a good price. Room was spacious. No air conditioning but they got us a fan. Breakfast only OK compared with other hotels in Scandinavia. Kudos to the desk staff—very pleasant and helpful."
Reviewed on Jun 28, 2026
Go-Sleep Vandel
15 Grindstedvej Vandel
$111 nightly
The price is $139 total per night from Aug 13 to Aug 14
$139 total
Aug 13 - Aug 14
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and laundry facilities are also on offer.
9/10 Wonderful! (374 reviews)
"Everything was OK. Good location close to the bus station. Clean, modern design."
Reviewed on Jul 20, 2026
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
84M Østre Hougvej Middelfart
$93 nightly
The price is $117 total per night from Aug 6 to Aug 7
$117 total
Aug 6 - Aug 7
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A gym is also provided.
8.8/10 Excellent! (128 reviews)
"This is a hotel that requires you to use an app on your phone to open that gate that allows you into the parking lot. This is the only place we had some difficulty, because I had run out of data on my eSIM, which I bought before we left for the trip from Canada. Luckily, my wife still had some data ..."
Reviewed on Jun 17, 2026
Koldinghallerne - Sportel
Ambolten 2-6 Kolding
$80 nightly
The price is $100 total per night from Jul 24 to Jul 25
$100 total
Jul 24 - Jul 25
Total with taxes and fees
This hotel's 4 outdoor tennis courts and gym are among the featured amenities. Traveling on business? Take advantage of the business center and free WiFi in ...
Jelling Familie Camping
55 Mølvangvej Jelling
$98 nightly
The price is $122 total per night from Jul 24 to Jul 25
$122 total
Jul 24 - Jul 25
Total with taxes and fees
This holiday park features a seasonal outdoor pool and a sauna. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite ...
8.8/10 Excellent! (109 reviews)
"I really wanted to like this place! But unfortunately it had too many problems. Started with being greeted by dead bugs on our beds, then trying to sleep on a rock hard bed. But the most frustrating might have been having to pay for electricity, our included electricity ran out in the model of the ..."
Reviewed on May 15, 2026
Hotel Korning B&B
Korningvej 143 Horsens
$74 nightly
The price is $93 total per night from Jul 29 to Jul 30
$93 total
Jul 29 - Jul 30
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and express ...
Thyregod Kursuscenter
Skolegade 8 Give
$72 nightly
The price is $90 total per night from Aug 5 to Aug 6
$90 total
Aug 5 - Aug 6
Total with taxes and fees
This hotel features a gym and a sauna. Bring the family and enjoy the waterslide, playground, and arcade/game room. Guests will appreciate free perks like free ...
7.8/10 Good! (220 reviews)
"Udmærket til prisen."
Reviewed on Mar 7, 2026
By The Bridge Bed & Breakfast
Staurbyskovvej 19 Middelfart
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $117 total per night from Aug 2 to Aug 3
$117 total
Aug 2 - Aug 3
Total with taxes and fees
This bed & breakfast features a coffee shop, barbecue grills, and free self parking. WiFi in public areas is free. A terrace, a garden, and a communal living ...
Egtved Hotel
Dalgade 16 Egtved
$65 nightly
The price is $82 total per night from Aug 2 to Aug 3
$82 total
Aug 2 - Aug 3
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
6.8/10 (18 reviews)
"Very charming small-town hotel! Don't expect a ton of amenities but all my needs were met fully! If I come to the area again I'll gladly stay there."
Reviewed on Jul 5, 2026
SleepIn FÆNGSLET - Hostel
Fussingsvej 8 Horsens Danmark
Fully refundable
$76 nightly
The price is $94 total per night from Jul 27 to Jul 28
$94 total
Jul 27 - Jul 28
Total with taxes and fees
This hostel features free self parking and a coffee shop. WiFi in public areas is free. A garden is also provided.
7.6/10 Good! (36 reviews)
too strict
"very strict check in times, if you miss them, you can't go to prison - too bad"
Reviewed on Aug 4, 2018
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.
2 Star Hotels Vejle Ost
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Vejle Ost that won’t bust your travel budget?
Vejle Ost 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Vejle Ost and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Vejle Ost and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Vejle Ost hotel reviews by fellow wanderers
The Lodge Billund
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"It was overall very, very good. The room could have been better cleaned. Some dirt from previous guests were still there. We had breakfast rather late and the staff made it very clear that they wanted us to leave even if we were there within the stipulated open-time. Anyhow we were very satisfied."
A verified traveler stayed at The Lodge Billund
