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

Historic Hotels & Resorts in Vejle from AU$136

  • 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

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,928 reviews)
"Stayed one night - very nice breakfast "
United States
Mette
The price is AU$187
includes taxes & fees
14 Dec - 15 Dec
The Note
A restaurant interior with tables set for dining, a bar area, and large indoor plants.

2. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (148 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
The price is AU$182
includes taxes & fees
6 Dec - 7 Dec
Villavejle Hotel, BW Signature Collection
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

3. Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.6 out of 10, Excellent, (1,001 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is AU$210
includes taxes & fees
14 Nov - 15 Nov
Milling Hotel Vejle
Breakfast meal

4. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (989 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is AU$155
includes taxes & fees
18 Nov - 19 Nov
Four Points Flex by Sheraton Vejle
A modern kitchen with a central island, bar stools, and a high ceiling with a view of the city.

5. 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 AU$628
includes taxes & fees
14 Dec - 15 Dec
Kirk Suites
A modern reception area with a reception desk, seating area with tables and chairs, and a bar with various bottles.

6. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (436 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
The price is AU$136
includes taxes & fees
6 Dec - 7 Dec
B&B Hotel Vejle
A hotel room with two beds, a desk, a chair, a TV, and a view of the city.

7. 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 AU$140
includes taxes & fees
15 Nov - 16 Nov
CABINN Vejle Hotel
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.

8. 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 AU$163
includes taxes & fees
13 Dec - 14 Dec
Best Western Torvehallerne
A rural landscape with a field of flowers, a brick building, and a clear sky.

9. Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (130 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 AU$118
includes taxes & fees
3 Dec - 4 Dec
Karensdal B & B
A house with a large porch and multiple windows, surrounded by a forest.

10. By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (437 reviews)
"Friendly, clean and quiet and a lovely breakfast 🇬🇧😀"
Denmark
Matthew
The price is AU$179
includes taxes & fees
14 Nov - 15 Nov
By The Bridge Bed & Breakfast
A room with a large window overlooking a body of water and a dock.

11. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,000 reviews)
"Beautifull place… god breakfast Clean room"
Denmark
Thomas
The price is AU$214
includes taxes & fees
15 Nov - 16 Nov
Hotel Koldingfjord
A dining table set with glasses and cutlery, overlooking a bridge and water.

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 AU$249
includes taxes & fees
24 Nov - 25 Nov
Comwell Kongebrogaarden
A modern kitchen with a central island, white cabinetry, and a variety of food items and kitchenware.

13. Danhostel Kolding

Danhostel Kolding
3.0 star property
Kolding
9.2 out of 10, Wonderful, (146 reviews)
"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"
United States
Christina
The price is AU$134
includes taxes & fees
14 Nov - 15 Nov
Danhostel Kolding
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.

14. Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.0 out of 10, Wonderful, (160 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 AU$130
includes taxes & fees
14 Nov - 15 Nov
Go Sleep Bredehus
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, (184 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 AU$160
includes taxes & fees
14 Dec - 15 Dec
Elisesminde
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

16. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean room, good breakfast, free parking, beautiful location - so nice!"
United States
Malin
The price is AU$183
includes taxes & fees
14 Dec - 15 Dec
Severin Kursuscenter og Konferencehotel
Terrace/patio

17. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (411 reviews)
"Great hotel. Wi-Fin great. Amazing shower."
United Kingdom
Akram
The price is AU$253
includes taxes & fees
18 Nov - 19 Nov
Sixtus Sinatur Hotel og Konference
A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.

18. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,123 reviews)
"Quirky and unique hotel. We just spent 1 night, but the kitchenette makes it great if you want to eat in 1 night. Breakfast was wonderful and diversity in food. Parking was easy just outside our apartment. Walkable to many good restaurants. Quiet on the lake and easy to find off the highway."
United States
jeanne
The price is AU$213
includes taxes & fees
6 Dec - 7 Dec
Kolding Hotel Apartments
A red building with the sign "Tyrstrup Rø" and outdoor seating.

19. Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (366 reviews)
"Very good hotel, top staf"
France
Elmar
The price is AU$274
includes taxes & fees
14 Dec - 15 Dec
Tyrstrup Kro
A vintage convertible car parked in front of a hotel with a brick facade and traditional architecture.

20. Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.0 out of 10, Wonderful, (329 reviews)
"A fantastic city and a fantastic hotel! Thank you so much, we will be back <3"
Norway
David
The price is AU$249
includes taxes & fees
16 Nov - 17 Nov
Brodremenighedens Hotel, BW Signature Collection
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

The Note

The Note

10/10 Excellent
"Very good location, super helpfull staff, very good and clean rooms, fantastic breakfast"
Lars 1-night trip
Posted 1 day ago
The Note

Frequently asked questions

What can a history enthusiast expect from a trip to Vejle?
Sights with historical relevance in Vejle are likely at the top of your sightseeing list. You can also discover the many sights to visit such as churches and waterfront.
How many historical hotels will I find in Vejle?
Vejle is home to 48 lodging options bookable on Expedia though not many historic hotels to choose from.
What are the top 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?
Guests who book a historic hotel can stay someplace that has an officially recognised national historic designation. A castle, a palace or even a pub or an old police station can be identified as a historic hotel as long as it's of special interest. Traditional architecture and period features can be admired within the guestrooms or public spaces of 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 more common in the U.S. overall though the terms are similar. The architecture and actual building of historic hotels tend to be what's most significant. For a heritage hotel, it's mainly the cultural value along with how it shaped the community.
Do historic hotels in Vejle have modern facilities?
Hotels have the safety features and modern conveniences you expect to find, though efforts have been made to preserve historic facades and treasured traditions. Private rooms with updated bathroom facilities, free WiFi and the usual amenities found at a contemporary hotel should be available at a historic hotel. When you book a historic hotel in Vejle, don't worry that you'll find yourself staying at a place that's uncomfortable for guests or simply rundown.