Compare and book 2 Star hotels in Vejle, Syddanmark
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Vejle 2 Star Hotels
Our top choices for Vejle 2-star hotels
CABINN Vejle Hotel
City Center
8.2 out of 10, Very good, (1008)
"Right in the town centre with plenty of shops bars and restaurants, parking was under £10 for every 24 hours
Excellent customer service and great value for money"
Heather
The price is ₹7,517
₹9,396 total
includes taxes & fees
16 Dec - 17 Dec
Hotel Melfarhus
Middelfart
8.4 out of 10, Very good, (60)
"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."
Anonymous traveller
The price is ₹10,468
₹13,085 total
includes taxes & fees
8 Jan - 9 Jan 2026
Koldinghallerne - Sportel
Kolding
8.2 out of 10, Very good, (483)
"I'm pleased everything except the breakfast, no many choices, it would be nice if they add boiler eggs and well cooked eggs.
Best regards.
Adan "
Adan
The price is ₹7,333
₹9,166 total
includes taxes & fees
11 Dec - 12 Dec
PULZION - Sportshotel
Kolding
8.4 out of 10, Very good, (148)
"Super fint sted"
Ronny
The price is ₹7,537
₹9,422 total
includes taxes & fees
11 Dec - 12 Dec
By The Bridge Bed & Breakfast
Middelfart
9.6 out of 10, Exceptional, (395)
"Very quiet & clean accomodation, nice surrounding. Lillebælt only a few hundred meters away. Very friendly hosts. Basic breakfast but OK. Would be worth to stay longer."
Dr. Stefan
The price is ₹8,609
₹10,762 total
includes taxes & fees
3 Jan - 4 Jan 2026
Holiday Park Home in Middelfart
Middelfart
Karensdal B & B
Uldum
9.8 out of 10, Exceptional, (94)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
Nick
Holiday Home- Free Water Park Access
Middelfart
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Vejle.
Hotel Kolding
Banegårdspladsen 7 Kolding
8.6/10 Excellent! (1,601 reviews)
Still don't see what you're looking for?
See all properties in Vejle.
You can also use these popular filters to refine your search.
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.
Vejle and related destinations
Fjord views await at Vejle's striking Bølgen (The Wave) apartment buildings, where you can photograph their undulating architecture at sunset. Explore Olafur Eliasson's rainbow panorama atop the ARoS art museum in nearby Aarhus, then return for Vejle's harborfront restaurants serving fresh seafood.
Top Vejle Hotel Reviews
Find out more about Vejle
Find Your Ideal 2 Star Hotels in Vejle
When you've got to get away to a new or favourite destination without breaking the bank, Vejle awaits with top 2 star hotels and a change of scenery. Stay on your feet visiting top attractions that draw several of visitors, or settle in for a hot cuppa nearby and enjoy some R & R. You're about to find out why locals and travellers alike love this place. Pack your bags and get ready for new experiences and a relaxing stay in a city with strong overall 2 star hotels ratings. Guest reviews recommend their 2 star hotels in Vejle, and it's time to find out why.
The Ideal Hotel at the Perfect Price
Motels are in high demand in Vejle. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveller-friendly amenities, past travellers have found an accommodation that's just right. Browse guest reviews to find out what they loved, liked, and can't wait to try again. The best travel is all about hospitality, and these motels have a strong service, these rooms are tidy and cosy. When you book with Expedia, you can stay all over the world, and the journey starts in Vejle.
Reserve a Stay in a Two-Star Hotel Today!
Book your stay in this popular place today -- Vejle is a destination on the rise. It's no secret that Vejle is a great place to stay, so get the best deals while you can, and get to know exactly what everyone loves about Vejle. Your home away from home is waiting. Book the best deals on 2-star hotels and motels in Vejle now.
Explore a world of travel with Expedia
Areas of Vejle
Accommodation near Vejle attractions
Choose Your Vejle Hotel Style
Explore more hotels
- Bredal kro
- Kirk Suites
- Danhostel Vejle
- Cozy New Apartment in Vejle City Center
- Hotel Kolding
- Comwell Kolding
- Comwell Middelfart
- Comwell Kellers Park
- Milling Hotel Park
- Kolding Hotel Apartments
- Scandic Kolding
- Hotel Gammel Havn - Good Night Sleep Tight
- Hotel Koldingfjord
- Hotel Kryb I Ly Kro
- Best Western Plus Hotel Fredericia
- Trinity Hotel Og Konference
- Comwell Kongebrogaarden
- Hotel Postgaarden