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
$75 nightly
The price is $94 total per night from Jun 7 to Jun 8
$94 total
Jun 7 - Jun 8
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,013 reviews)
"Ideal for travelling solo, happy, helpful staff. Parking a bit tricky, and limited"
Reviewed on Jun 5, 2026
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
84M Østre Hougvej Middelfart
$94 nightly
The price is $118 total per night from Jun 7 to Jun 8
$118 total
Jun 7 - Jun 8
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! (110 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
$81 nightly
The price is $101 total per night from Jun 9 to Jun 10
$101 total
Jun 9 - Jun 10
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! (511 reviews)
"Basic, easy...walk distance to center"
Reviewed on Jun 6, 2026
Go-Sleep Vandel
15 Grindstedvej Vandel
$68 nightly
The price is $84 total per night from Jun 7 to Jun 8
$84 total
Jun 7 - Jun 8
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! (349 reviews)
"This property was clean and spacious. It was close enough to walk to some restaurants and a grocery store. The location is great if you want to access things in nearby Billund. It wasn’t exactly clear that there is no front desk at this hotel. It was fine as far as checking in and out, but made things ..."
Reviewed on May 30, 2026
Hotel Korning B&B
Korningvej 143 Horsens
$76 nightly
The price is $96 total per night from Jun 7 to Jun 8
$96 total
Jun 7 - Jun 8
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 ...
By The Bridge Bed & Breakfast
Staurbyskovvej 19 Middelfart
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $119 total per night from Jun 8 to Jun 9
$119 total
Jun 8 - Jun 9
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 ...
Thyregod Kursuscenter
Skolegade 8 Give
$67 nightly
The price is $83 total per night from Jun 7 to Jun 8
$83 total
Jun 7 - Jun 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! (213 reviews)
"Udmærket til prisen."
Reviewed on Mar 7, 2026
PULZION - Sportshotel
21 Peter Tofts Vej Kolding
$79 nightly
The price is $99 total per night from Jun 21 to Jun 22
$99 total
Jun 21 - Jun 22
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! (162 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
Egtved Hotel
Dalgade 16 Egtved
$70 nightly
The price is $87 total per night from Jun 7 to Jun 8
$87 total
Jun 7 - Jun 8
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
7.2/10 Good! (11 reviews)
"Et godt og billigt sted hvor “klar dig selv” er dagsordenen, men meget venligt og hjælpsomt personale når de var der."
Reviewed on May 29, 2026
Jelling Familie Camping
55 Mølvangvej Jelling
$76 nightly
The price is $94 total per night from Jun 8 to Jun 9
$94 total
Jun 8 - Jun 9
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! (93 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
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
CABINN Vejle Hotel
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"Ideal for travelling solo, happy, helpful staff. Parking a bit tricky, and limited"
A verified traveler stayed at CABINN Vejle Hotel
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