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
$63 nightly
The price is $78 total per night from Apr 16 to Apr 17
$78 total
Apr 16 - Apr 17
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,000 reviews)
Single room and a little bit small. Staff were wonderful though and helped a lot with parking and local knowledge: Hotel would be good for a short stay IMHO.
Reviewed on Mar 20, 2026
Go-Sleep Vandel
15 Grindstedvej Vandel
$74 nightly
The price is $93 total per night from Apr 30 to May 1
$93 total
Apr 30 - May 1
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! (335 reviews)
Nice and clean simple room with everything you need. I was surprised it was actually a large comfortable room and the beds were great. There’s also a place to shop 5 min away!
Reviewed on Feb 11, 2026
Koldinghallerne - Sportel
Ambolten 2-6 Kolding
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $101 total per night from Apr 8 to Apr 9
$101 total
Apr 8 - Apr 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 ...
8.2/10 Very Good! (492 reviews)
Parking was perfect and breakfast was fine, the coffey was perfect, overall good place, and very nice people
Reviewed on Mar 24, 2026
Hotel Melfarhus
84M Østre Hougvej Middelfart
$100 nightly
The price is $124 total per night from Apr 19 to Apr 20
$124 total
Apr 19 - Apr 20
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.6/10 Excellent! (85 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
Thyregod Kursuscenter
Skolegade 8 Give
$67 nightly
The price is $83 total per night from Apr 7 to Apr 8
$83 total
Apr 7 - Apr 8
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! (212 reviews)
Udmærket til prisen.
Reviewed on Mar 7, 2026
Hotel Korning B&B
Korningvej 143 Horsens
$78 nightly
The price is $97 total per night from Apr 5 to Apr 6
$97 total
Apr 5 - Apr 6
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 ...
Jelling Familie Camping
55 Mølvangvej Jelling
$69 nightly
The price is $86 total per night from Apr 11 to Apr 12
$86 total
Apr 11 - Apr 12
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 ...
Egtved Hotel
Dalgade 16 Egtved
$75 nightly
The price is $94 total per night from Apr 4 to Apr 5
$94 total
Apr 4 - Apr 5
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
7/10 Good! (2 reviews)
Der lugter meget af cigaret røg dog ikke på værelset Der er rent og pænt Og til en overnatning er det okay.
Reviewed on Mar 29, 2026
PULZION - Sportshotel
21 Peter Tofts Vej Kolding
$80 nightly
The price is $100 total per night from Apr 8 to Apr 9
$100 total
Apr 8 - Apr 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! (155 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
$77 nightly
The price is $96 total per night from Apr 5 to Apr 6
$96 total
Apr 5 - Apr 6
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! (28 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 Note
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Clean room"
A verified traveler stayed at The Note
Explore More Ways to Travel with Travelocity
- Bredsten Hotels
- Ravnsbaek Hotels
- Danske Hoteller in Egtved
- Egtved Hotels
- Extended Stay Hotels in Gadbjerg
- Gadbjerg Hotels
- Extended Stay Hotels in Oddersted
- B&B in Fredericia
- Fredericia Hotels
- Extended Stay Hotels in Jelling
- Jelling Hotels
- Borkop Hotels
- Harresø Hotels
- Hotels near Billund
- Hotels with Hot Tubs in Kolding
- Luxury Hotels in Kolding
- Spa Resorts & in Kolding
- Kolding Hotels
- Adventure Hotels in Hvidbjerg Strand
- Hvidbjerg Strand Hotels
- Syddanmark Hotels
- B&B in Syddanmark
- Cheap Hotels in Give
- Give Hotels
- Extended Stay Hotels in Vejle
- Vejle Hotels
- Extended Stay Hotels in Taulov
- Taulov Hotels
- Flights from Copenhagen to Egtved
- Flights from Bengaluru to Egtved
- Flights to Fredericia
- Flights from Billund
- Aer Lingus Dublin (DUB) to Billund (BLL) flights
- Aer Lingus Shannon (SNN) to Billund (BLL) flights
- Air Baltic Madrid (MAD) to Billund (BLL) flights
- Air Canada Toronto (YYZ) to Billund (BLL) flights
- Air France Edinburgh (EDI) to Billund (BLL) flights
- Air France Paris (CDG) to Billund (BLL) flights
- British Airways London (LGW) to Billund (BLL) flights
- British Airways Glasgow (GLA) to Billund (BLL) flights
- British Airways London (LHR) to Billund (BLL) flights
- Delta Detroit (DTW) to Billund (BLL) flights
- Delta Bergen (BGO) to Billund (BLL) flights
- Delta Atlanta (ATL) to Billund (BLL) flights
- Delta New York (JFK) to Billund (BLL) flights
- Icelandair Reykjavik (KEF) to Billund (BLL) flights
- Klm London (LHR) to Billund (BLL) flights
- Klm Newcastle (NCL) to Billund (BLL) flights
- Klm Toronto (YYZ) to Billund (BLL) flights
- Klm Amsterdam (AMS) to Billund (BLL) flights
- Klm Bangkok (BKK) to Billund (BLL) flights
- Lot-Polish Airlines Warsaw (WAW) to Billund (BLL) flights
- Lufthansa Birmingham (BHM) to Billund (BLL) flights
- Lufthansa Frankfurt (FRA) to Billund (BLL) flights
- Lufthansa Munich (MUC) to Billund (BLL) flights
- Lufthansa Seattle (SEA) to Billund (BLL) flights
- Pegasus Airlines Antalya (AYT) to Billund (BLL) flights
- Qantas Airways Perth (PER) to Billund (BLL) flights
- Qantas Airways Melbourne (MEL) to Billund (BLL) flights
- Qatar Airways Doha (DOH) to Billund (BLL) flights
- Scandinavian Airlines Copenhagen (CPH) to Billund (BLL) flights
- Scandinavian Airlines Orlando (MCO) to Billund (BLL) flights
- Vueling Airlines Santa Cruz de Tenerife (TFN) to Billund (BLL) flights
- Flights from Stockholm (ARN) to Billund (BLL)
- Flights from Atlanta (ATL) to Billund (BLL)
- Flights from Hartford (BDL) to Billund (BLL)
- Flights from Nashville (BNA) to Billund (BLL)
- Flights from Boston (BOS) to Billund (BLL)
- Flights from Copenhagen (CPH) to Billund (BLL)
- Flights from Detroit (DTW) to Billund (BLL)
- Flights from Washington (IAD) to Billund (BLL)
- Flights from Jacksonville (JAX) to Billund (BLL)
- Flights from New York (JFK) to Billund (BLL)
- Flights from Los Angeles (LAX) to Billund (BLL)
- Flights from London (LHR) to Billund (BLL)
- Flights from Orlando (MCO) to Billund (BLL)
- Flights from Miami (MIA) to Billund (BLL)
- Flights from Minneapolis (MSP) to Billund (BLL)
- Flights from Chicago (ORD) to Billund (BLL)
- Flights from Portland (PDX) to Billund (BLL)
- Flights from Philadelphia (PHL) to Billund (BLL)
- Flights from San Diego (SAN) to Billund (BLL)
- Flights from San Francisco (SFO) to Billund (BLL)
- Flights from Sacramento (SMF) to Billund (BLL)
- Flights from Vilnius (VNO) to Billund (BLL)
- Flights from Calgary (YYC) to Billund (BLL)
- Flights to Kolding
- Flights to Nyby Strandhuse
- Flights to Give
- Flights to Vejle