Photo by Loes Heerink

Find hotels in Vejle Ost from $91

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Vejle Ost

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
Nov 15 - Nov 16
Tomorrow
Nov 16 - Nov 17
Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Vejle Ost hotels

A dining table set with wine glasses and a bottle, against a stone wall background.

1. Bredal kro

Bredal kro
3.5 star property
Vejle
7.8 out of 10, Good, (44 reviews)
"The hotel was perfectly located for our stay. All hotels should have blackout shades in the 21st century, this was a missed opportunity. The breakfast was good. "
United States
Anonymous traveler
$142 nightly
The price is $177
Dec 16 - Dec 17
Total with taxes and fees
Bredal kro
A modern kitchen with a chef preparing food, a buffet counter with various dishes, and a wine display.

2. Comwell Bygholm Park

Comwell Bygholm Park
3.0 star property
Horsens
8.6 out of 10, Excellent, (1,001 reviews)
"The view, staff, and property was just overall amazing."
United States
Hope
$117 nightly
The price is $146
Dec 16 - Dec 17
Total with taxes and fees
Comwell Bygholm Park
An aerial view of a building surrounded by dense forest, with a lake and bridge in the background.

3. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,396 reviews)
"Great Hotel"
United Kingdom
Aaron
$127 nightly
The price is $158
Dec 16 - Dec 17
Total with taxes and fees
Munkebjerg Hotel
A modern lobby with a marble floor, seating area, and a glass partition with the 'RYES' sign.

4. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.6 out of 10, Excellent, (1,002 reviews)
"Nice hotell, good staff and tasteful breakfast"
Norway
Erik
$82 nightly
The price is $103
Dec 6 - Dec 7
Total with taxes and fees
Best Western Plus Hotel Fredericia
A bed with white bedding, a green wall, and a plant with green leaves.

5. The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,940 reviews)
"Hotel is located in walking distance from a number of good restaurants and bars."
United States
Lars
$102 nightly
The price is $127
Dec 16 - Dec 17
Total with taxes and fees
The Note
A hotel room with two beds, a TV mounted on a wooden panel, a mirror, and a shelf with a light.

6. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (437 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
$73 nightly
The price is $92
Dec 16 - Dec 17
Total with taxes and fees
B&B Hotel Vejle
A waterfront area with a dock, boats, and a restaurant with outdoor seating.

7. 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,004 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
$89 nightly
The price is $111
Nov 22 - Nov 23
Total with taxes and fees
Hotel Gammel Havn - Good Night Sleep Tight
A large white building with a red roof, surrounded by green fields and trees.

8. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (604 reviews)
"Highly recommendable Nice personel, rooms and breakfast"
Denmark
Anne Camilla
$124 nightly
The price is $155
Nov 21 - Nov 22
Total with taxes and fees
Haraldskær Sinatur Hotel & Konference
A modern interior with tiered wicker lamps, wooden lounge chairs, and a wooden wall with a framed picture.

9. Scandic Opus Horsens

Scandic Opus Horsens
4.0 star property
Horsens
8.8 out of 10, Excellent, (1,003 reviews)
"Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed "
Sweden
Adam
$90 nightly
The price is $113
Dec 13 - Dec 14
Total with taxes and fees
Scandic Opus Horsens
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.

10. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (990 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
$84 nightly
The price is $106
Nov 18 - Nov 19
Total with taxes and fees
Four Points Flex by Sheraton Vejle
A restaurant interior with tables set for dining, a bar area, and large indoor plants.

11. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (149 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
$99 nightly
The price is $124
Dec 6 - Dec 7
Total with taxes and fees
Villavejle Hotel, BW Signature Collection
A modern living room with a sofa, a coffee table, a lamp, and a bookshelf filled with decorative items and books.

12. Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.6 out of 10, Excellent, (1,005 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
$114 nightly
The price is $143
Nov 16 - Nov 17
Total with taxes and fees
Milling Hotel Vejle
A large, historic building with a central tower, surrounded by a body of water and lush greenery.

13. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,004 reviews)
"Beautifull place… god breakfast Clean room"
Denmark
Thomas
$116 nightly
The price is $145
Nov 22 - Nov 23
Total with taxes and fees
Hotel Koldingfjord
A restaurant interior with tables set for dining, a bar area, and large indoor plants.

14. 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
$89 nightly
The price is $111
Dec 13 - Dec 14
Total with taxes and fees
Best Western Torvehallerne
A modern interior with a bar area, seating, and a large window providing a view.

15. Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens
3.0 star property
Horsens
8.6 out of 10, Excellent, (655 reviews)
"Excellent hotel and very helpful and friendly staff with"
United Kingdom
Mohamed
$73 nightly
The price is $91
Nov 20 - Nov 21
Total with taxes and fees
Four Points Flex by Sheraton Horsens
A hotel reception area with a counter, a snack bar, and a welcome sign.

16. 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
$76 nightly
The price is $95
Nov 17 - Nov 18
Total with taxes and fees
CABINN Vejle Hotel
A restaurant with tables set for dining, large windows, and outdoor seating.

17. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,071 reviews)
"Amazing breakfast"
United States
Ruth
$99 nightly
The price is $124
Dec 12 - Dec 13
Total with taxes and fees
Comwell Kolding
A modern interior with large windows, a wooden deck, and potted plants.

18. Teaterhotellet

Teaterhotellet
3.0 star property
Horsens
9.2 out of 10, Wonderful, (741 reviews)
"Great location, great breakfast, excellent room - thanks!"
Denmark
Frank
$128 nightly
The price is $160
Nov 22 - Nov 23
Total with taxes and fees
Teaterhotellet
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,004 reviews)
"Great place. Great breakfast"
United States
Cary
$102 nightly
The price is $128
Dec 12 - Dec 13
Total with taxes and fees
Scandic Kolding
View from room

20. 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
$71 nightly
The price is $89
Nov 18 - Nov 19
Total with taxes and fees
Go Sleep Bredehus
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

Stay near popular Vejle Ost attractions

Tirsbaek Slot

8.0/10 (1 review)
You can find out about the history of Vejle with a stop at Tirsbaek Slot. Wander the waterfront and forest while you're in the area.
See properties

Learn more about Vejle Ost

Venture to sights like Tirsbaek Slot and Nørreskov as you discover Vejle Ost.

See all hotels in Vejle Ost
A small boat tied to a dock with calm water and overcast sky.
Photo by Loes Heerink
Open Photo by Loes Heerink

Top Vejle Ost Hotel Reviews

A waterfront area with a dock, boats, and a restaurant with outdoor seating.
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
Fredericia

10/10 Excellent

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
Reviewed May 15, 2026
Hotel Gammel Havn - Good Night Sleep Tight

Explore a world of travel with Expedia