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

Search Hotels with Restaurant 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 Hotels with Restaurant

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Vejle hotels with a restaurant

A modern room with a green accent wall, a bed with white bedding, and a potted plant on the wall.

1. The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,899 reviews)
"Nice, cozy, clean hotel!"
Sweden
Lala
The price is Rp1.978.077
Rp2.472.596 total
includes taxes & fees
4 Nov - 5 Nov
The Note
A spacious corridor with a reception desk, a ticketmaster sign, and a seating area with potted plants.

2. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (139 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
The price is Rp1.820.715
Rp2.275.893 total
includes taxes & fees
29 Nov - 30 Nov
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,006 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is Rp2.102.492
Rp2.628.115 total
includes taxes & fees
4 Nov - 5 Nov
Milling Hotel Vejle
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.

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, (979 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is Rp1.356.866
Rp1.696.083 total
includes taxes & fees
10 Nov - 11 Nov
Four Points Flex by Sheraton Vejle
A modern dining area with a long table, white chairs, and a unique ceiling light fixture.

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 Rp6.333.649
Rp7.917.062 total
includes taxes & fees
3 Nov - 4 Nov
Kirk Suites
A close-up of a B&B Hotels sign with a green and yellow color scheme.

6. 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 Rp1.357.733
Rp1.697.166 total
includes taxes & fees
15 Nov - 16 Nov
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,003 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 Rp1.385.044
Rp1.731.305 total
includes taxes & fees
4 Nov - 5 Nov
CABINN Vejle Hotel
A modern lobby with a reception desk, seating area, and a large TV screen.

8. Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very good, (937 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is Rp2.275.894
Rp2.844.867 total
includes taxes & fees
4 Nov - 5 Nov
Hotel Hedegaarden
A spacious indoor area with a wooden floor, a stage with lighting equipment, and a large screen.

9. Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,001 reviews)
"Clean and big room, nice breakfast."
Sweden
mansoureh
The price is Rp1.725.344
Rp2.156.680 total
includes taxes & fees
29 Nov - 30 Nov
Best Western Torvehallerne
A windmill with a large, illuminated sail at dusk.

10. Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (129 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 Rp1.386.994
Rp1.733.743 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.

11. 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 Rp1.788.202
Rp2.235.253 total
includes taxes & fees
3 Nov - 4 Nov
By The Bridge Bed & Breakfast
A wooden pier leading to a building with a large window and a stone wall.

12. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,006 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
The price is Rp2.136.089
Rp2.670.111 total
includes taxes & fees
7 Nov - 8 Nov
Hotel Koldingfjord
A modern interior with a reception desk, seating area, and a visible clock.

13. Danhostel Kolding

Danhostel Kolding
3.0 star property
Kolding
9.2 out of 10, Wonderful, (144 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 Rp1.083.759
Rp1.723.177 total
includes taxes & fees
3 Nov - 4 Nov
Danhostel Kolding
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.

14. 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, (1,000 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 Rp1.999.015
Rp2.498.769 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Gammel Havn - Good Night Sleep Tight
An outdoor patio with a white table set for dining, surrounded by white benches.

15. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (827 reviews)
"For a couples getaway, this was a perfect spot. Surrounded by beautiful gardens, nature and shore. We dined at the restaurant which was small, but food was excellent and prices reasonable. Breakfast was outstanding. Would definitely return."
United Kingdom
David
The price is Rp3.007.669
Rp3.759.586 total
includes taxes & fees
18 Nov - 19 Nov
Hindsgavl Slot
A view of a town across a body of water, with a building featuring outdoor seating and a garden.

16. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,390 reviews)
"Great Hotel"
United Kingdom
Aaron
The price is Rp1.609.382
Rp2.960.017 total
includes taxes & fees
15 Nov - 16 Nov
Munkebjerg Hotel
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.

17. 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 Rp1.302.233
Rp1.627.791 total
includes taxes & fees
3 Nov - 4 Nov
Go Sleep Bredehus
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

18. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,006 reviews)
"Good value, small and nice services like feee coffee and fruit in the evenings. Standard rooms but fine."
Belgium
Jorgen
The price is Rp1.950.766
Rp2.438.457 total
includes taxes & fees
4 Nov - 5 Nov
Severin Kursuscenter og Konferencehotel
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

19. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,002 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
The price is Rp2.492.992
Rp3.116.240 total
includes taxes & fees
24 Nov - 25 Nov
Comwell Kongebrogaarden
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, (327 reviews)
"A fantastic city and a fantastic hotel! Thank you so much, we will be back <3"
Norway
David
The price is Rp2.486.164
Rp3.107.705 total
includes taxes & fees
3 Nov - 4 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

CABINN Vejle Hotel

CABINN Vejle Hotel

10/10 Excellent
"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"
Inga 2-night trip
Posted 6 days ago
CABINN Vejle Hotel

Frequently asked questions

How much do hotels with dining in Vejle cost?
Hotels in Vejle range between Rp1.668.989 to Rp3.235.454 per night. Don't forget your appetite — these hotels feature restaurants or are near awesome foodie experiences. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the best hotels with dining in Vejle?
There are multiple hotels with dining in Vejle with a total average guest review rating of 8.8. Comwell Kellers Park will place you near some great foodie experiences. This popular 4-star hotel also features a sauna and a swimming pool. Vejle Centre Hotel is another sought-after option with dining. It has a 3-star rating and amenities such as an electric car charging station and a dining venue.
How many hotels with restaurants are there in Vejle?
Vejle has 46 hotels with restaurants. To help you book the ideal digs, take advantage of our filters to search for other must-have amenities or perks.
Are there any family-friendly hotels with dining in Vejle?
Many travellers after a family-friendly hotel with dining in Vejle choose Comwell Kellers Park. With a 4-star rating and amenities like a sauna and complimentary breakfast, it'll feel like your home away from home. Vejle Centre Hotel is a 3-star stay that will also give you access to the local food scene. A nearby zoo and a nearby theme park help make it a comfy base for your family getaway. Vejle has lots of family-friendly attractions to discover that'll keep the kids entertained. Tirsbaek Slot and Kongernes Jelling Exhibition Centre guarantee fun for visitors of all ages.
Are there any 5-star hotels with dining in Vejle?
Vejle does not have any 5-star hotels with dining — but you and the fam can still "foodcation" here in style! Why not have a look at Comwell Kellers Park? Located about 10 kilometres from downtown, this 4-star option comes with amenities like a terrace and proposal/romance packages. Munkebjerg Hotel is another impressive choice just 6 kilometres from the centre of Vejle. Also with a 4-star rating, it comes with a pillow menu and a spa tub.
Why book your hotel with restaurants in Vejle with Expedia?
Expedia makes it easy to find your ideal hotel with restaurants in Vejle. Use our handy filters to search for stays with an on-site restaurant. If you have a set budget, click on how much you're willing to spend and the preferred star rating of your hotel. We'll help you find the perfect place whatever your bank balance or tastes.
How can I find cheap hotels with restaurants in Vejle?
Expedia can help you look for cheap hotels with restaurants in Vejle. Simply use our handy filter tools to find stays with restaurants or optional extras, such as included breakfast and lunch. You can also choose how much you want to spend per night and your preferred hotel star rating to bring down costs.
What is there to do in Vejle near my hotel with restaurants?
Vejle has enough activities and sights to keep you going for weeks, beginning with Vejle Music Theatre. Albuen Beach, Vejle Musikteater and Tirsbaek Slot are other renowned attractions. If you're in town for longer, Ecolarium and Vejle Art Museum are nice finishing touches to your itinerary.