Find & compare historic hotels in Vejle from $96

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

Top Vejle Historic Hotels

Danhostel Kolding

Danhostel Kolding

3 out of 5
Ørnsborgvej 10, Kolding
$77 nightly
The price is $96 total per night
$96 total
Jun 12 - Jun 13
Total includes taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a playground and an arcade/game room, and ...
Hotel Koldingfjord

Hotel Koldingfjord

4.5 out of 5
Fjordvej 154, Kolding
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $153 total per night
$153 total
Jun 5 - Jun 6
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

3 out of 5
Gothersgade 40, Fredericia
$114 nightly
The price is $143 total per night
$143 total
Jul 3 - Jul 4
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the arcade/game room and complimentary bicycles. Relax with a drink at the ...
Elisesminde

Elisesminde

3 out of 5
Hover Kirkever 27, Vejle
$82 nightly
The price is $103 total per night
$103 total
Jun 12 - Jun 13
Total includes taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and a garden are also provided.
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125, Vejle
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $160 total per night
$160 total
Jun 22 - Jun 23
Total includes taxes and fees
This luxury hotel features a full-service spa, a nightclub, and 3 restaurants. Traveling on business? Take advantage of the business center and free WiFi in ...
Kolding Hotel Apartments

Kolding Hotel Apartments

4.5 out of 5
Kedelsmedgangen 2, Kolding
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $125 total per night
$125 total
Jun 29 - Jun 30
Total includes taxes and fees
This aparthotel features a rooftop terrace and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self ...
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 out of 5
Skibetvej 140, Vejle
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $161 total per night
$161 total
Jun 5 - Jun 6
Total includes taxes and fees
This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference ...
Hotel Postgaarden

Hotel Postgaarden

3 out of 5
Oldenborggade 4, Fredericia
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $178 total per night
$178 total
Jun 5 - Jun 6
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express ...
Den Gamle Grænsekro

Den Gamle Grænsekro

3 out of 5
Koldingvej 51, Christiansfeld
$132 nightly
The price is $166 total per night
$166 total
Jun 22 - Jun 23
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3 out of 5
Banegårdspladsen 1, Kolding
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $123 total per night
$123 total
Jul 5 - Jul 6
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Business travelers can take advantage of the express check-in. A bar/lounge, ...
Danhostel Vejle

Danhostel Vejle

3 out of 5
Vardevej 485, Skibet, Vejle
Get rates
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a playground and an arcade/game room, and ...
Dancamps Kolding

Dancamps Kolding

3 out of 5
Dons Landevej 101, Kolding
$162 nightly
The price is $203 total per night
$203 total
Jun 11 - Jun 12
Total includes taxes and fees
This campground doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.
Don't see what you're looking for?
See all available properties in Vejle
View all properties
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 Historic Hotels

If you’re a fan of learning about centuries gone by, or perhaps you just love the architecture of yesteryear, consider a historic hotel the next time you travel. Vejle historic hotels put you near where all the momentous events in the area occurred, and where the old, vintage buildings stand.

When you book a room at one of the historical hotels in Vejle, you’ll experience the past come alive. Visit all the famous landmarks nearby and snap a few pictures for the scrapbook. Be sure to ask the hotel staff about visits from historical figures and then head back to relax in your hotel room after a long day of sightseeing tours and artwork exhibits.

As much as you love history, you also love modern amenities, and you can have the best of both worlds on this trip. These accommodations range from plush to quaint, and you’ll have all the conveniences you need to relax and rejuvenate. And you don’t need have Rockefeller as your last name to be able to afford a place to rest your head. There are a wide variety of cheap historic hotels in Vejle that cater to everyone, no matter your budget.

Whatever your reason for visiting Vejle, make sure you book your stay with Travelocity. Our Price Guarantee will ensure that you have plenty of extra cash to spend at all the museum gift shops

Vejle hotels essential information

Accommodation
1,058 hotels
Lowest Price
$96
Highest Price
$203
Popular hotels
Hotel Gammel Havn - Good Night Sleep Tight, Danhostel Kolding, Munkebjerg Hotel, Kolding Hotel Apartments, Hotel Postgaarden, Milling Hotel Saxildhus, Hotel Koldingfjord, Danhostel Vejle, Elisesminde, Haraldskær Sinatur Hotel & Konference, Den Gamle Grænsekro, Dancamps Kolding

Recent Vejle hotel reviews by fellow wanderers

The Note

The Note

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Absolutely love the hotel. Great location. Recommend the deer Park and a drive to the town of Jelling has a UNESCO museum which is the national museum of Denmark. All about Vikings. Very interactive. Brilliant The Young and for the older people who are young at heart. The person who looks after the plants needs a medal. They are all so well cared for and they are beautiful. The bedroom was very good. The internet service and the Chromecast for the TV work very well. The staff are very helpful. Really good. I don't think you'll be disappointed if you stay here"
A verified traveler stayed at The Note
The Note