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
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 Vifdamanlaegget and Slotssøbadet ...
Danhostel Kolding
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
Stay at this 4.5-star luxury 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
Fully refundableReserve now, pay when you stay
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
Fully refundableReserve now, pay when you stay
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.5 out of 5
Fjordvej 154, Kolding
Stay at this 4.5-star luxury 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 Fårup Sø and Jelling Golf Club 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 Vejle Musikteater and Vejle Music Theatre ...
Elisesminde
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 out of 5
Skibetvej 140, Vejle
Stay at this 3.5-star eco-certified hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fårup Sø and Jelling Golf Club 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 Bulladen and Fjaellebroen 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 1,004 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.