A canal with a stone bridge, buildings, and trees along the banks.

Find Historic Hotels in Vejle

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Vejle Historic Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Vejle historic hotels

A couple in bed with a green headboard and a plant wall behind them.

1. The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,895 reviews)
"Nice, cozy, clean hotel!"
Sweden
Lala
The price is AED 388
AED 485 total
includes taxes & fees
30 Nov - 1 Dec
The Note
A modern kitchen with a central island, bar stools, and a high ceiling with a view of the city.

2. Kirk Suites

Kirk Suites
4.0 star property
Harbor
8.6 out of 10, Excellent, (22 reviews)
"The place is basically new. They said 1.5 years old but if so few guests. The interior is new and hardly used. A lot of space. Nice design. Nice furniture. "
United States
Kenneth
The price is AED 1,281
AED 1,601 total
includes taxes & fees
12 Nov - 13 Nov
Kirk Suites
Breakfast meal

3. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (976 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is AED 275
AED 344 total
includes taxes & fees
10 Nov - 11 Nov
Four Points Flex by Sheraton Vejle
A modern reception area with a reception desk, seating area with tables and chairs, and a bar with various bottles.

4. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (433 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
The price is AED 256
AED 320 total
includes taxes & fees
30 Nov - 1 Dec
B&B Hotel Vejle
A restaurant with a green moss wall, wooden flooring, and modern furniture.

5. Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very good, (936 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is AED 460
AED 575 total
includes taxes & fees
9 Nov - 10 Nov
Hotel Hedegaarden
A hotel room with two beds, a desk, a chair, a TV, and a view of the city.

6. CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.0 out of 10, Very good, (1,001 reviews)
"Very central in Vejle close to the train station and main shopping streets. The hotel is spotless, rooms aren’t particular big, but it’s functional and very clean. Happy with my stay"
United Kingdom
Inga
The price is AED 281
AED 351 total
includes taxes & fees
4 Nov - 5 Nov
CABINN Vejle Hotel
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.

7. Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,000 reviews)
"Clean and big room, nice breakfast."
Sweden
mansoureh
The price is AED 350
AED 438 total
includes taxes & fees
22 Nov - 23 Nov
Best Western Torvehallerne
A windmill with a large, illuminated sail at dusk.

8. Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (128 reviews)
"Easy to follow instructions for a late check-in. Friendly hosts, clean and usable accommodations in an idyllic countryside setting. If you're arriving by car it's a cozy place to spend your nights."
Denmark
Bjørn
The price is AED 234
AED 292 total
includes taxes & fees
30 Nov - 1 Dec
Karensdal B & B
A covered patio area with stone flooring, a wicker sofa with cushions, and a potted plant.

9. By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (437 reviews)
"Great location just outside Middelfart in beautiful settings. Lovely room and nice breakfast."
Denmark
Brian
The price is AED 362
AED 452 total
includes taxes & fees
8 Nov - 9 Nov
By The Bridge Bed & Breakfast
A room with a large window overlooking a body of water and a dock.

10. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,002 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
The price is AED 434
AED 542 total
includes taxes & fees
1 Nov - 2 Nov
Hotel Koldingfjord
A modern room with a large sliding glass door leading to a balcony with a view of a cityscape and a river. There is a round table with two stools and a candle on it.

11. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (999 reviews)
"Great experience, an older hotel, but clran and well maintained. Staff was excellent, nice breakfast, I'd stay again if back in the area."
United States
Torin
The price is AED 327
AED 409 total
includes taxes & fees
1 Nov - 2 Nov
Hotel Gammel Havn - Good Night Sleep Tight
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

12. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,001 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
The price is AED 506
AED 633 total
includes taxes & fees
24 Nov - 25 Nov
Comwell Kongebrogaarden
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.

13. Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.0 out of 10, Wonderful, (158 reviews)
"spider webs in the top corners of the the room, we had no body wash/shampoo in the bathroom. Other than that it was okay, parking was good as it’s right beside the room"
Canada
Laurentiu
The price is AED 264
AED 330 total
includes taxes & fees
31 Oct - 1 Nov
Go Sleep Bredehus
A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.

14. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,118 reviews)
"Staff was so friendly, place was as very clean, best location!"
United States
Elizabeth
The price is AED 468
AED 585 total
includes taxes & fees
21 Nov - 22 Nov
Kolding Hotel Apartments
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.

15. Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (182 reviews)
"It was a beautiful property and very close to town and some key tourist attractions. I would definitely recommend if you are looking a place in more rural Denmark but still want to be close to key locations."
Canada
Stephen
The price is AED 274
AED 342 total
includes taxes & fees
30 Nov - 1 Dec
Elisesminde
A buffet area with a variety of food items and a coffee station.

16. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,024 reviews)
"As always the breakfast buffet is an experience of its own. Worthy of a five star hotel."
United States
Thomas
The price is AED 443
AED 553 total
includes taxes & fees
5 Nov - 6 Nov
Hotel Kolding
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.

17. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,386 reviews)
"Great Hotel"
United Kingdom
Aaron
The price is AED 304
AED 572 total
includes taxes & fees
30 Nov - 1 Dec
Munkebjerg Hotel
A modern hotel room with a loft bed, a dining area with a wooden table and chairs, a kitchen in the background, and a staircase leading to the loft.

18. Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
2.5 star property
Middelfart
8.8 out of 10, Excellent, (179 reviews)
"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."
United States
Anonymous traveler
The price is AED 354
AED 443 total
includes taxes & fees
1 Nov - 2 Nov
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
A modern interior with a bar area, seating, and a large window.

19. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,001 reviews)
"Great place. Great breakfast"
United States
Cary
The price is AED 411
AED 514 total
includes taxes & fees
27 Nov - 28 Nov
Scandic Kolding
An indoor swimming pool with slides and a sunroof.

20. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.6 out of 10, Excellent, (1,001 reviews)
"Nice hotell, good staff and tasteful breakfast"
Norway
Erik
The price is AED 308
AED 384 total
includes taxes & fees
22 Nov - 23 Nov
Best Western Plus Hotel Fredericia
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.
View all properties

Top Vejle Hotel Reviews

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

10/10 Excellent
"This is a wonderful place to stay. Our breakfast was good and plentiful, including coffee. Our rooms were comfortable and clean. The staff was friendly and helpful. In addition, we had a wonderful dinner there one night. Location is great in the middle of Jutland. Good walking/biking paths nearby. Bonus car battery chargers."
Julie 2-night trip
Posted 1 month ago
Haraldskær Sinatur Hotel & Konference

Frequently asked questions

What can I expect on my historical trip to Vejle?
The historical places in Vejle are likely at the top of your travel itinerary. Also explore all there is to see and do including the churches and waterfront
How many historical hotels will I find in Vejle?
In Vejle, there are 48 hotel accommodations bookable on Expedia though you won't find many designated historic hotels.
What are the must-see historical sites and other places to visit in Vejle?
Vejle is notable for landmarks like Tirsbaek Slot, Vejle Windmill, and Hopballe Mølle. Cultural venues include Vejle Musikteater, Fjordenhus, and Vejle Art Museum. Additionally, you'll find LEGOLAND® Billund in the area.
What is a historic hotel like in Vejle?
By booking a historic hotel, guests can stay someplace that has an officially recognized national historic designation. A castle, stately home, palace or even a pub, lodge, old police station, or skyscraper can be identified as a historic hotel as long as it has special significance. Traditional architecture and period features are typically preserved in the communal spaces and guestrooms of these historic hotels in Vejle, giving a historical feel.
What is the difference between a historic hotel and a heritage hotel?
"Heritage hotel" is more common in Asia and Europe, while "historic hotel" is a term often used in the U.S. overall though the terms are similar. The architecture and actual building of a historic hotel tends to be what's most important. For a heritage hotel, it's often the cultural value along with how it influenced the community.
Do historic hotels in Vejle have modern facilities?
Hotel interiors feature the modern conveniences and safety features you expect to find, but every effort is made to preserve treasured traditions and historic facades. Smart TVs, WiFi, updated bathroom facilities, and the usual amenities found in any hotel will be available in a historic hotel. Rest assured that when you select a historic hotel in Vejle, you won't find yourself staying at a place that's uncomfortable or rundown.