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

This weekend

Next weekend

Top Vejle Ost 2 Star hotels

CABINN Vejle Hotel

Dæmningen 6 Vejle

Fully refundableReserve now, pay when you stay

$81 nightly

$102 total

Dec 29 - Dec 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 coffee shop, a snack bar/deli, and ...

8.2/10 Very Good! (1,007 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

Go-Sleep Vandel

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.

8.8/10 Excellent! (310 reviews)

Room was clean and bigger than other Denmark hotels. I at first had an issue with my door lock but I messaged the property and resolved it right away. Fast and clear communication. Thanks

Reviewed on Oct 21, 2025

Get rates

Hotel Melfarhus

84M Østre Hougvej Middelfart

$106 nightly

$133 total

Dec 14 - Dec 15

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

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

Fully refundableReserve now, pay when you stay

$82 nightly

$102 total

Dec 11 - Dec 12

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

Iab

Reviewed on Nov 11, 2025

Hotel Korning B&B

Korningvej 143 Horsens

$78 nightly

$98 total

Dec 27 - Dec 28

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

Værelset var fint rent. Venligt personale. Fin service hele weekenden.

Reviewed on Nov 30, 2025

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

$82 nightly

$103 total

Jan 2 - Jan 3, 2026

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! (148 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

$77 nightly

$96 total

Dec 11 - Dec 12

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! (24 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

By The Bridge Bed & Breakfast

Staurbyskovvej 19 Middelfart

$96 nightly

$120 total

Jan 3 - Jan 4, 2026

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! (395 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

Thyregod Kursuscenter

Skolegade 8 Give

$62 nightly

$77 total

Dec 13 - Dec 14

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

Holiday Park Home in Middelfart

Middelfart Syddanmark

This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.

Get rates

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.