Search for Cheap Deals on
Historic Hotels in Vejle

Check Last Minute Vejle Hotel Deals

Tonight Dec 6 - Dec 7Next weekend Dec 12 - Dec 14

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
Book a stay at this 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
Book a stay at this 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
Book a stay at this 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
Book a stay at this 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
Book a stay at this 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
Book a stay at this business-friendly hotel in Kolding. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Our guests praise the helpful staff in our ...
Milling Hotel Saxildhus
Hotel Koldingfjord

Hotel Koldingfjord

4.5 out of 5
Fjordvej 154 Kolding
Fully refundableReserve now, pay when you stay
Book a stay at this luxury hotel in Kolding. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hotel Koldingfjord
Danhostel Vejle

Danhostel Vejle

3 out of 5
Vardevej 485, Skibet Vejle
Book a stay at this 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 guesthouse in Vejle. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Vejle Musikteater and Vejle Music Theatre are ...
Elisesminde
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 out of 5
Skibetvej 140 Vejle
Book a stay at this business-friendly 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
Fully refundableReserve now, pay when you stay
Stay at this hotel in Christiansfeld. Enjoy free WiFi, free parking, and room service. Popular attractions Bulladen and Fjaellebroen are located nearby.
Den Gamle Grænsekro
Dancamps Kolding

Dancamps Kolding

3 out of 5
Dons Landevej 101 Kolding
Stay at this campground in Kolding. Enjoy free WiFi, free parking, and a garden. Popular attractions 4 Elementer and Kolding Storecenter are located nearby.
Dancamps Kolding
See all 975 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.