Photo by Loes Heerink

Vejle Ost hotels from HK$754

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 prices for these dates

Tonight
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle Ost hotels

BBQ/picnic Area
Bredal kro

Bredal kro

Bredal kro
3.5 star property
Vejle
8.0 out of 10, Very good, (23)
"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 traveller
The price is HK$931
HK$1,164 total
includes taxes & fees
6 Jan - 7 Jan 2026
Bredal kro
Iron/ironing board, free WiFi
Egtved Hotel

Egtved Hotel

Egtved Hotel
2.0 star property
Egtved
The price is HK$603
HK$754 total
includes taxes & fees
23 Dec - 24 Dec
Egtved Hotel
Daily buffet breakfast (DKK 130 per person)
Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1002)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is HK$682
HK$853 total
includes taxes & fees
18 Jan - 19 Jan 2026
Best Western Plus Hotel Fredericia
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

Airport Hotel, Billund
3.0 star property
Billund
8.4 out of 10, Very good, (1378)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund
Restaurant
Scandic Opus Horsens

Scandic Opus Horsens

Scandic Opus Horsens
4.0 star property
Horsens
9.0 out of 10, Wonderful, (1002)
"Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed "
Sweden
Adam
The price is HK$838
HK$1,048 total
includes taxes & fees
27 Dec - 28 Dec
Scandic Opus Horsens
Breakfast, lunch and dinner served
Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection
4.0 star property
Billund
8.4 out of 10, Very good, (1000)
"Good location at walking distance from both Legoland, Lego House, and some restaurants. Hotel restaurant is also quite a nice dining option."
United Kingdom
Bart
The price is HK$874
HK$1,093 total
includes taxes & fees
23 Dec - 24 Dec
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Hypo-allergenic bedding, individually decorated, individually furnished
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK
4.0 star property
Billund
8.6 out of 10, Excellent, (1002)
"We stayed at LegoLand Hotel the start of September 2025. Very close to the airport and buses run there every 30 mins. Easy check in and straight to the room. Lovely and clean and well set out rooms. A wonderful short break and we did Legoland and the lego house. Highly recommend. "
United Kingdom
Paul
The price is HK$1,315
HK$1,644 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel LEGOLAND, DENMARK
Indoor pool, open 7:00 AM to 10:00 PM, pool loungers
The Lodge Billund

The Lodge Billund

The Lodge Billund
3.0 star property
Billund
9.0 out of 10, Wonderful, (1133)
"Great location and friendly staff"
United Kingdom
Carly
The Lodge Billund
Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

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, (1001)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is HK$872
HK$1,091 total
includes taxes & fees
22 Jan - 23 Jan 2026
Hotel Gammel Havn - Good Night Sleep Tight
Lunch and dinner served, garden views
Comwell Bygholm Park

Comwell Bygholm Park

Comwell Bygholm Park
3.0 star property
Horsens
8.6 out of 10, Excellent, (1001)
"The view, staff, and property was just overall amazing."
United States
Hope
The price is HK$1,006
HK$1,258 total
includes taxes & fees
6 Jan - 7 Jan 2026
Comwell Bygholm Park
Water park
Lalandia Resort Billund

Lalandia Resort Billund

Lalandia Resort Billund
4.0 star property
Billund
9.0 out of 10, Wonderful, (1001)
"This is a great family vacation spot, very unique. "
United States
Austin
The price is HK$3,874
HK$4,842 total
includes taxes & fees
8 Jan - 9 Jan 2026
Lalandia Resort Billund
Desk, laptop workspace, free WiFi, bed sheets
B&B Hotel Vejle

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very good, (309)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is HK$737
HK$921 total
includes taxes & fees
4 Jan - 5 Jan 2026
B&B Hotel Vejle
42-inch TV with digital channels, streaming services
Kolding Hotel Apartments

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (985)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is HK$920
HK$1,150 total
includes taxes & fees
1 Jan - 2 Jan 2026
Kolding Hotel Apartments
Sauna
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very good, (828)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1001)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Exterior
Jørgensens Hotel

Jørgensens Hotel

Jørgensens Hotel
4.0 star property
Horsens
9.2 out of 10, Wonderful, (562)
"The renovations are lovely! We have stayed here years ago. Breakfast is very nice. That's a lot of stairs for elderly guests, perhaps more help could be offered."
United States
Kristine
The price is HK$956
HK$1,194 total
includes taxes & fees
28 Dec - 29 Dec
Jørgensens Hotel
Lobby sitting area
Refborg Hotel & Spiseri

Refborg Hotel & Spiseri

Refborg Hotel & Spiseri
3.0 star property
Billund
8.8 out of 10, Excellent, (293)
"Really friendly and welcoming staff! Breakfast included was an added bonus and there was a great selection! Would happily stay here again in future trips for longer periods of time. Thank you so much to all the staff at the Refborg!"
United Kingdom
Joe
The price is HK$1,401
HK$1,751 total
includes taxes & fees
29 Dec - 30 Dec
Refborg Hotel & Spiseri
Smart TV
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1626)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Meeting facility
Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens
3.0 star property
Horsens
8.6 out of 10, Excellent, (385)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
Finland
Merja
The price is HK$671
HK$839 total
includes taxes & fees
4 Jan - 5 Jan 2026
Four Points Flex by Sheraton Horsens
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1005)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is HK$832
HK$1,041 total
includes taxes & fees
10 Jan - 11 Jan 2026
Comwell Kolding
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular European Union attractions

Tirsbaek Slot

You can find out about the history of Vejle with a visit to Tirsbaek Slot. Wander the waterfront and forests 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 theatre scene.
See properties

Learn more about Vejle Ost

Check out the local area in Vejle Ost—home to attractions like Tirsbaek Slot and Nørreskov.

See all hotels in Vejle Ost
Misty mornings, got to love them! #waterlust
Photo by Loes Heerink
Open Photo by Loes Heerink

Top Vejle Ost Hotel Reviews

Hotel Kolding

Hotel Kolding

10/10 Excellent
"God beliggenhed, dejligt værelse, sødt personale og skøn morgenmad! Kan varmt anbefales. "
Claus 1-night trip
Posted 7 hours ago
Hotel Kolding

More cheap stays in Vejle Ost

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
The price is HK$615 per night from 22 Jan to 23 Jan
HK$615
HK$769 total
22 Jan - 23 Jan 2026
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)

Hotels in Vejle Ost with star-rating