Search for Cheap Deals on
Historic Hotels in Vejle

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured Vejle Historic Hotels

Hotel Gammel Havn - Good Night Sleep Tight
Hotel Gammel Havn - Good Night Sleep Tight
3 out of 5
Gothersgade 40, Fredericia
Fully refundableReserve now, pay when you stay
Stay at this 3-star family-friendly hotel in Fredericia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Hotel Gammel Havn - Good Night Sleep Tight
Danhostel Kolding
Danhostel Kolding
3 out of 5
Ørnsborgvej 10, Kolding
Stay at this 3-star family-friendly hostel in Kolding. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Simon Peters Kirke and Vifdamanlaegget ...
Danhostel Kolding
Munkebjerg Hotel
Munkebjerg Hotel
4 out of 5
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
Stay at this 4-star spa hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Munkebjerg Hotel
Kolding Hotel Apartments
Kolding Hotel Apartments
4.5 out of 5
Kedelsmedgangen 2, Kolding
Fully refundableReserve now, pay when you stay
Stay at this 4.5-star luxury aparthotel in Kolding. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Nicolai for Children and ...
Kolding Hotel Apartments
Hotel Postgaarden
Hotel Postgaarden
3 out of 5
Oldenborggade 4, Fredericia
Stay at this 3-star business-friendly hotel in Fredericia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Hotel Postgaarden
Milling Hotel Saxildhus
Milling Hotel Saxildhus
3 out of 5
Banegårdspladsen 1, Kolding
Stay at this 3-star eco-certified hotel in Kolding. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. ...
Milling Hotel Saxildhus
Hotel Koldingfjord
Hotel Koldingfjord
4 out of 5
Fjordvej 154, Kolding
Stay at this 4-star eco-certified hotel in Kolding. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Hotel Koldingfjord
Danhostel Vejle
Danhostel Vejle
3 out of 5
Vardevej 485, Skibet, Vejle
Stay at this 3-star family-friendly hostel in Vejle. Enjoy free WiFi, free parking, and a garden. Popular attractions Skibet Kirke and Fårup Sø are located ...
Danhostel Vejle
Elisesminde
Elisesminde
3 out of 5
Hover Kirkever 27, Vejle
Stay at this 3-star guesthouse in Vejle. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Grejsdal Kirke and Vejle Musikteater are ...
Elisesminde
Haraldskær Sinatur Hotel & Konference
Haraldskær Sinatur Hotel & Konference
3.5 out of 5
Skibetvej 140, Vejle
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star eco-certified hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Skibet Kirke and Bredsten Kirke are ...
Haraldskær Sinatur Hotel & Konference
Den Gamle Grænsekro
Den Gamle Grænsekro
3 out of 5
Koldingvej 51, Christiansfeld
Stay at this 3-star hotel in Christiansfeld. Enjoy free WiFi, free parking, and room service. Popular attractions Brodremenighedens Church and Bulladen are located ...
Den Gamle Grænsekro
Dancamps Kolding
Dancamps Kolding
3 out of 5
Dons Landevej 101, Kolding
Stay at this 3-star campground in Kolding. Enjoy free WiFi, free parking, and a garden. Popular attractions 4 Elementer and Kolding Storecenter are located ...
Dancamps Kolding
See all 999 properties in Vejle
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.