A small boat tied to a dock with calm water and overcast sky.

Find hotels in Vejle Ost from $82

  • 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

Check prices for these dates

Tonight
Sep 30 - Oct 1
Tomorrow
Oct 1 - Oct 2
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Filter by

Star rating

Guest rating

Our top choices for Vejle Ost hotels

1. Bredal kro

Bredal kro
Vejle
United States
Anonymous traveler
$147 nightly
$184 total
Oct 1 - Oct 2
Total with taxes and fees
Bredal kro

2. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
Canada
Annette
$133 nightly
$166 total
Oct 12 - Oct 13
Total with taxes and fees
Munkebjerg Hotel

3. The Note

The Note
City Center
Sweden
Lala
$111 nightly
$138 total
Oct 4 - Oct 5
Total with taxes and fees
The Note

4. Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens
Horsens
Germany
Saili
$72 nightly
$89 total
Oct 16 - Oct 17
Total with taxes and fees
Four Points Flex by Sheraton Horsens

5. Comwell Bygholm Park

Comwell Bygholm Park
Horsens
United States
Hope
$114 nightly
$142 total
Oct 11 - Oct 12
Total with taxes and fees
Comwell Bygholm Park

6. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
Fredericia
Norway
Niransan
$85 nightly
$106 total
Oct 25 - Oct 26
Total with taxes and fees
Best Western Plus Hotel Fredericia

7. Scandic Opus Horsens

Scandic Opus Horsens
Horsens
Sweden
Adam
$93 nightly
$117 total
Oct 23 - Oct 24
Total with taxes and fees
Scandic Opus Horsens

8. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center
United States
Svend
$102 nightly
$128 total
Oct 25 - Oct 26
Total with taxes and fees
Villavejle Hotel, BW Signature Collection

9. B&B Hotel Vejle

B&B Hotel Vejle
City Center
Norway
Oddmund
$76 nightly
$95 total
Oct 26 - Oct 27
Total with taxes and fees
B&B Hotel Vejle

10. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
Skibet
United States
Adrienne
$127 nightly
$159 total
Oct 13 - Oct 14
Total with taxes and fees
Haraldskær Sinatur Hotel & Konference

11. CABINN Vejle Hotel

CABINN Vejle Hotel
City Center
United States
Merete
$78 nightly
$98 total
Oct 5 - Oct 6
Total with taxes and fees
CABINN Vejle Hotel

12. Milling Hotel Vejle

Milling Hotel Vejle
City Center
Sweden
Mattias
$118 nightly
$147 total
Oct 9 - Oct 10
Total with taxes and fees
Milling Hotel Vejle

13. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
Fredericia
United States
Torin
$97 nightly
$121 total
Oct 11 - Oct 12
Total with taxes and fees
Hotel Gammel Havn - Good Night Sleep Tight

14. Hotel Postgaarden

Hotel Postgaarden
Fredericia
United States
Gerianne P
$122 nightly
$153 total
Oct 3 - Oct 4
Total with taxes and fees
Hotel Postgaarden

15. Best Western Torvehallerne

Best Western Torvehallerne
City Center
United States
Linda
$97 nightly
$121 total
Oct 29 - Oct 30
Total with taxes and fees
Best Western Torvehallerne

16. Comwell Kellers Park

Comwell Kellers Park
Borkop
United States
Rajan
$140 nightly
$174 total
Oct 11 - Oct 12
Total with taxes and fees
Comwell Kellers Park

17. Scandic Kolding

Scandic Kolding
Kolding
United States
Cary
$93 nightly
$116 total
Oct 16 - Oct 17
Total with taxes and fees
Scandic Kolding

18. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
Harbor
United States
Kristin
$93 nightly
$116 total
Oct 25 - Oct 26
Total with taxes and fees
Four Points Flex by Sheraton Vejle

19. Teaterhotellet

Teaterhotellet
Horsens
Denmark
Frank
$127 nightly
$159 total
Oct 11 - Oct 12
Total with taxes and fees
Teaterhotellet

20. Fuglsangcentret

Fuglsangcentret
Fredericia
Brazil
RODRIGO
$101 nightly
$126 total
Oct 5 - Oct 6
Total with taxes and fees
Fuglsangcentret
View all properties
Save an average of 15% on thousands of hotels when you're signed in

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

Tirsbæk Strand

Why not spend a lazy afternoon at Tirsbæk Strand during your trip to Vejle? Stroll along the waterfront or experience the area's theater scene.
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

Top Vejle Ost Hotel Reviews

Hotel Kolding

Hotel Kolding

8/10 Good
"The best hotel in Kolding. Beautiful, modern interior and really nice, very clean rooms, and the parking in the hotel’s own garage is very convenient. Unfortunately, breakfast can be quite chaotic at weekends (at least on Sundays), as you have to book a table in advance. If you’re not aware of this, you may not find out until check-in, by which time the only available breakfast times might be 7:00 or 8:00 a.m. Not exactly ideal when you’re on a weekend getaway and hoping to relax and sleep in. The system also means that a large number of guests arrive for breakfast at exactly the same time instead of gradually, resulting in complete chaos around the breakfast buffet, very long queues and frustrating waiting times. It’s such a shame, because otherwise this is a lovely hotel."
Peter 1-night trip
Posted 2 days ago
Hotel Kolding
The Lodge Billund

The Lodge Billund

8/10 Good
"Det eneste der ikke var så godt,var at værelset var meget mørkt,idet der kun var et skråvindue og værelset var meget langt. Vi så kun aktivitets rummene,men var imponeret over alt det man kunne beskæftige sig med. Morgenmaden var perfekt,der manglede ikke noget (tværtimod)hyggelig restaurant"
Lisbet 2-night trip
Posted 5 days ago
The Lodge Billund
Comwell Kolding

Comwell Kolding

8/10 Good
"Amazing breakfast"
Ruth 1-night trip
Posted 7 days ago
Comwell Kolding
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

8/10 Good
"Room was a good size and was very clean on arrival. Typically, details of how to use wi-fi etc. were via a QR code on the door card wallet, which I didn't noice until I had worked out how to do it for myself. A room card with the details in various languages would have been a bonus. Staff were really friendly and very helpful; I had to call on them just after 11pm as we were unable to sleep due to delegates from a conference having quite the party in the bar; they had opened external doors and windows which was allowing the sound to travel, stopping us (and other guests) from sleeping...and I thought British drunks were noisy! Any way, the doors were quickly closed after my complaint and without any rioting on behalf of the revellers; another appreciated cultural difference. We had an evening meal in the Panorama Restaurant; waiting staff were lovely, meals were very good, served hot and without delay; if I was 12 again, I would have made full use of the all-you-can-eat soft ice cream services. Breakfast was quite unbeliveable, more food than we knew what to do with from sausages and bacon to a full cold meats selection; would go again just for the breakfast! LEGOLAND park has it's own covered walkway from the hotel, very useful for us as it was raining for most of our visit. Finally, even having checked earlier that day, the hotel staff were still happy to call a taxi for us and even gave my wife a 'birthday' badge when we left."
Henry Spencer 1-night trip
Posted 10 days ago
Hotel LEGOLAND, DENMARK
Airport Hotel, Billund

Airport Hotel, Billund

10/10 Excellent
"Close to the airport, and a bus service into Bilund, though only half hour walk anyway. Paid for the breakfast, lovely choice, set me up for the day."
Paul 2-night trip
Posted 11 days ago
Airport Hotel, Billund
CABINN Vejle Hotel

CABINN Vejle Hotel

10/10 Excellent
"Amazing location, in the centre of town, lovely hotel."
Dianne 1-night trip
Posted 13 days ago
CABINN Vejle Hotel
Milling Hotel Saxildhus

Milling Hotel Saxildhus

10/10 Excellent
"Very kind staff."
Tess 1-night trip
Posted 3 weeks ago
Milling Hotel Saxildhus
Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection

10/10 Excellent
"Minimalist but comfortable."
William 2-night trip
Posted 3 weeks ago
Villavejle Hotel, BW Signature Collection
Hotel Koldingfjord

Hotel Koldingfjord

10/10 Excellent
"Stunning"
Mil 1-night trip
Posted 1 month ago
Hotel Koldingfjord

More cheap stays in Vejle Ost

Go-Sleep Vandel

Go-Sleep Vandel

15 Grindstedvej Vandel
$66 nightly
$82 total
Oct 11 - Oct 12
Total with taxes and fees
8.8/10 Excellent! (408 reviews)
Go-Sleep Vandel
Karensdal B & B

Karensdal B & B

15 Fasanvej Uldum
$69 nightly
$86 total
Oct 14 - Oct 15
Total with taxes and fees
9.8/10 Exceptional! (125 reviews)
Karensdal B & B
PULZION - Sportshotel

PULZION - Sportshotel

21 Peter Tofts Vej Kolding
$75 nightly
$94 total
Oct 11 - Oct 12
Total with taxes and fees
8.4/10 Very Good! (171 reviews)
PULZION - Sportshotel
Koldinghallerne - Sportel

Koldinghallerne - Sportel

Ambolten 2-6 Kolding
$76 nightly
$95 total
Oct 11 - Oct 12
Total with taxes and fees
Koldinghallerne - Sportel
CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
$78 nightly
$98 total
Oct 5 - Oct 6
Total with taxes and fees
8.2/10 Very Good! (1,013 reviews)
CABINN Vejle Hotel
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

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

84M Østre Hougvej Middelfart
$98 nightly
$123 total
Oct 11 - Oct 12
Total with taxes and fees
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Hotels in Vejle Ost with star-rating

Explore a world of travel with Expedia