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

Tonight

Tomorrow

Next weekend

In two weeks

Top Vejle Ost 2 Star hotels

CABINN Vejle Hotel

Dæmningen 6 Vejle

Fully refundableReserve now, pay when you stay

$77 nightly

$96 total

Nov 15 - Nov 16

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/10 Very Good! (1,003 reviews)

"The room is extremely small, as is the bed; I felt like I was in a prison. I had booked for two nights, but I left 15 hours ahead of my scheduled departure because I simply couldn't stand staying any longer. There is no mirror in the room. The shower area is tiny and connected to the toilet. There ..."

Reviewed on Oct 28, 2026

Go-Sleep Vandel

15 Grindstedvej Vandel

$78 nightly

$98 total

Nov 8 - Nov 9

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.

8.8/10 Excellent! (458 reviews)

"The property was clean and quiet. I love the set up. It was easy to check in and out. The wifi was good. It was perfect for us."

Reviewed on Oct 30, 2026

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

84M Østre Hougvej Middelfart

$97 nightly

$121 total

Nov 8 - Nov 9

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.

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

$75 nightly

$93 total

Dec 8 - Dec 9

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

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

$78 nightly

$98 total

Dec 8 - Dec 9

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.4/10 Very Good! (172 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

SleepIn FÆNGSLET - Hostel

Fussingsvej 8 Horsens Danmark

Fully refundable

$74 nightly

$92 total

Dec 6 - Dec 7

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.

8/10 Very Good! (44 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

Egtved Hotel

Dalgade 16 Egtved

$70 nightly

$87 total

Dec 8 - Dec 9

Total with taxes and fees

Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.

Hotel Korning B&B

Korningvej 143 Horsens

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

Get rates

Randboldal Camping

Dalen 9 Randbol

$76 nightly

$94 total

Nov 10 - Nov 11

Total with taxes and fees

This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the playground and onsite laundry facilities. ...

By The Bridge Bed & Breakfast

Staurbyskovvej 19 Middelfart

Fully refundableReserve now, pay when you stay

$98 nightly

$123 total

Dec 4 - Dec 5

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

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.