Find and compare 2 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

Top Vejle Ost 2 Star hotels

CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 out of 5
Dæmningen 6, Vejle
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $103 total per night from Nov 6 to Nov 7
$103 total
Nov 6 - Nov 7
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,019 reviews)
Good room, no aircon’.
The room was nice with two shower rooms and good beds. Staff were friendly, and the breakfast was OK. The lack of air conditioning and only one window to open lead to an uncomfortably warm night.

Reviewed on Oct 13, 2025

Opens in a new windowCABINN Vejle Hotel
Go-Sleep Vandel

Go-Sleep Vandel

2 out of 5
15 Grindstedvej, Vandel
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! (300 reviews)
It was good property

Reviewed on Sep 10, 2025

Opens in a new windowGo-Sleep Vandel
Koldinghallerne - Sportel

Koldinghallerne - Sportel

2 out of 5
Ambolten 2-6, Kolding
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $125 total per night from Oct 26 to Oct 27
$125 total
Oct 26 - Oct 27
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 ...
8.2/10 Very Good! (481 reviews)
Bedre adgang til mad/morgenmad/snacks. F.eks. en automat hvor man kan trække ting. Tandbørste med tandpasta, kiks, tampax, slik etc.

Reviewed on Sep 28, 2025

Opens in a new windowKoldinghallerne - Sportel
Hotel Melfarhus

Hotel Melfarhus

2.5 out of 5
84M Østre Hougvej, Middelfart
$118 nightly
The price is $148 total per night from Oct 26 to Oct 27
$148 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features free self parking and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
8.4/10 Very Good! (51 reviews)
Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included.

Reviewed on Aug 6, 2025

Opens in a new windowHotel Melfarhus
Hotel Korning B&B

Hotel Korning B&B

2.5 out of 5
Korningvej 143, Korning, Horsens
$83 nightly
The price is $104 total per night from Oct 25 to Oct 26
$104 total
Oct 25 - Oct 26
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 ...
8.2/10 Very Good! (42 reviews)
Functionele indeling, netjes

Reviewed on Sep 14, 2025

Opens in a new windowHotel Korning B&B
By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast

2.5 out of 5
Staurbyskovvej 19, Middelfart
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $120 total per night from Oct 25 to Oct 26
$120 total
Oct 25 - Oct 26
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 ...
9.6/10 Exceptional! (392 reviews)
Welcomed on arrival and shown the room and amenities. Everything appears in tip top condition and theyvare working hard keeping it that way. Happy to stay again next time in this direction.

Reviewed on Jul 30, 2025

Opens in a new windowBy The Bridge Bed & Breakfast
PULZION - Sportshotel

PULZION - Sportshotel

2.5 out of 5
21 Peter Tofts Vej, Kolding
$82 nightly
The price is $103 total per night from Nov 24 to Nov 25
$103 total
Nov 24 - Nov 25
Total with taxes and fees
A gym is featured at this hotel, along with free self parking. WiFi in public areas is free. A picnic area, express check-in, and express check-out are also ...
8.2/10 Very Good! (144 reviews)
Family holiday
We didn't stay as this place is not what it seems. Completely disorganised with noone on site to assist you. This place is a leisure centre at best with some beds available. Once someone came to assist we took a look at the rooms and decided to go elsewhere. Would not recommend here.

Reviewed on Sep 3, 2023

Opens in a new windowPULZION - Sportshotel
SleepIn FÆNGSLET - Hostel

SleepIn FÆNGSLET - Hostel

2 out of 5
Fussingsvej 8, Horsens, Danmark
Fully refundable
$77 nightly
The price is $96 total per night from Oct 26 to Oct 27
$96 total
Oct 26 - Oct 27
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.4/10 Good! (23 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

Opens in a new windowSleepIn FÆNGSLET - Hostel
Thyregod Kursuscenter

Thyregod Kursuscenter

2.5 out of 5
Skolegade 8, Thyregod, Give
$68 nightly
The price is $86 total per night from Oct 25 to Oct 26
$86 total
Oct 25 - Oct 26
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.6/10 Good! (206 reviews)
We had a family room, beds were comfy. Good sized room with lovely window to let in the breeze. Easy to find and park. Great if you wish a 20 min drive from legoland as we did. Kitchen well equipped. It was like a little home..the only downside was not knowing before the booking that the onsite pool ...

Reviewed on Aug 23, 2024

Opens in a new windowThyregod Kursuscenter
Holiday Park Home in Middelfart

Holiday Park Home in Middelfart

2 out of 5
Middelfart
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.
Opens in a new windowHoliday Park Home in Middelfart
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.

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

Explore More Ways to Travel with Travelocity