Photo by Loes Heerink

Find hotels in Vejle Ost from Rp1.728.601

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
27 Dec - 28 Dec
Tomorrow
28 Dec - 29 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 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)
Set in Vejle near Tirsbaek Slot, this hotel offers a restaurant serving three daily meals and a welcoming bar/lounge. Guests appreciate free WiFi, complimentary parking, and bicycle rentals for exploring the beautiful Danish countryside.
"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 Rp2.166.161
Rp2.707.701 total
includes taxes & fees
20 Jan - 21 Jan 2026
Bredal kro
Ecotours
Karensdal B & B

Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (94)
Experience Danish tranquility at this intimate B&B in Uldum. Free WiFi and parking enhance your stay while exploring nearby Uldum Molle and R.S. Glas attractions. Enjoy a relaxing morning with optional breakfast before venturing out.
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
United States
Nick
Karensdal B & B
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1001)
Spectacular setting on Kolding bay with an indoor pool and sauna for relaxation. Free breakfast, WiFi and parking enhance your visit while exploring nearby Danish Museum of Nursing History and Trapholt Museum attractions.
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
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)
Family adventures begin at this welcoming Billund retreat, just a 10-minute walk from LEGOLAND® and Lalandia Water Park. Savour meals at No 8 restaurant, relax on the terrace, and enjoy convenient perks like free WiFi and parking. Only 4 minutes from Billund Airport.
"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 Rp1.639.928
Rp2.049.910 total
includes taxes & fees
18 Jan - 19 Jan 2026
Hotel Svanen, Small Danish Hotels & BW Signature Collection
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, (987)
Experience modern convenience in this luxury aparthotel with fully equipped kitchens and a welcoming bar. Enjoy the rooftop terrace after exploring nearby Nicolai for Children, just a 9-minute walk from Kolding Station.
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is Rp1.915.343
Rp2.394.179 total
includes taxes & fees
24 Jan - 25 Jan 2026
Kolding Hotel Apartments
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)
Located near a train station in Fredericia, this hotel offers free breakfast, WiFi, and parking. After a workout in the fitness centre, enjoy the beach bar or borrow complimentary bicycles to explore nearby Bridge of Love attractions.
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is Rp2.003.594
Rp2.504.493 total
includes taxes & fees
18 Jan - 19 Jan 2026
Hotel Gammel Havn - Good Night Sleep Tight
Signature Double or Twin Room | Individually decorated, individually furnished, soundproofing
Hos Mette

Hos Mette

Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (167)
Retreat to this cosy B&B where the rooftop terrace offers memorable vistas. Convenient refrigerators and microwaves enhance each room, while free WiFi and parking add value. Explore nearby Skaerup Zoo and Mill House Glass attractions.
"Great and nice place to stay."
Finland
Santtu
The price is Rp1.361.768
Rp1.702.211 total
includes taxes & fees
18 Jan - 19 Jan 2026
Hos Mette
Smart TV
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1632)
Discover Danish charm at this centrally located hotel just 1 minute from Kolding Train Station. After a free breakfast, explore nearby Chresten Berg and Godset. The restaurant and bar offer tasty meals while helpful staff ensure a pleasant stay.
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Terrace/patio
Teaterhotellet

Teaterhotellet

Teaterhotellet
3.0 star property
Horsens
9.2 out of 10, Wonderful, (653)
Start each day with a complimentary buffet breakfast at this Horsens hotel near the train station. Outdoor enthusiasts can explore nearby hiking trails and mountain biking routes. The welcoming property offers a bar, terrace, and helpful staff to enhance your Danish adventure.
"The staff members were friendly and professional. The hotel is very well located in town. I had a wonderful stay. "
United States
Allen
Teaterhotellet
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1121)
Surrounded by stunning woods perfect for hiking adventures, this hotel offers panoramic views, an indoor pool, and a full-service spa. With 3 restaurants including international cuisine and convenient access to golfing, guests praise the exceptionally helpful staff.
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is Rp2.016.262
Rp2.520.327 total
includes taxes & fees
4 Jan - 5 Jan 2026
Munkebjerg Hotel
Terrace/patio
Bed & Breakfast Horsens Udsigten

Bed & Breakfast Horsens Udsigten

Bed & Breakfast Horsens Udsigten
3.0 star property
Horsens
9.4 out of 10, Exceptional, (97)
"Very pleasant stay. Room had grand views over the local area. Breakfasts very good and hosts very friendly."
United Kingdom
Derek
The price is Rp1.372.325
Rp1.715.406 total
includes taxes & fees
30 Dec - 31 Dec
Bed & Breakfast Horsens Udsigten
Garden
Bed and Breakfast Horsens

Bed and Breakfast Horsens

Bed and Breakfast Horsens
3.0 star property
Horsens
9.6 out of 10, Exceptional, (82)
Surrounded by nature, this charming B&B offers hiking trails and canoeing opportunities. Free WiFi and parking enhance your stay, while the garden and terrace provide peaceful spaces to unwind after exploring nearby attractions.
"Really nice and quiet B&B. All was ready for us when we came late at night. They had even called us on the arrival day for breakfast options. "
Norway
Espen
The price is Rp1.103.138
Rp1.378.922 total
includes taxes & fees
10 Jan - 11 Jan 2026
Bed and Breakfast Horsens
View from room
PULZION - Sportshotel

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very good, (148)
Modern athletic haven with free WiFi and parking near Kristkirken and Det Gamle Borgerhus. The fitness centre offers energetic workouts, while the central location provides easy access to Kolding Train Station just 4 minutes away by car.
"Super fint sted"
Denmark
Ronny
The price is Rp1.435.663
Rp1.794.579 total
includes taxes & fees
28 Dec - 29 Dec
PULZION - Sportshotel
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (343)
Wake up to complimentary breakfast at this beach hotel, then explore 2 restaurants serving local cuisine. After visiting nearby Middelfart Marina, relax in the garden or enjoy drinks at the bar. Free WiFi and parking enhance your seaside stay.
"A beautiful location on the bay of a calm residential neighbourhood. Friendly and effective staff. The large family room was very well decorated and appointed. A pleasant stay on the first leg of our road trip."
Sweden
Adam
The price is Rp2.529.300
Rp3.161.625 total
includes taxes & fees
19 Jan - 20 Jan 2026
Sixtus Sinatur Hotel og Konference
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1000)
Soak in panoramic views from the rooftop terrace at this Middelfart retreat. Just 3 minutes from the station, this hotel offers free breakfast, WiFi, and parking. Enjoy the indoor pool, hot tub, and fitness centre after exploring nearby Gallery Hindhede.
"Beautiful location "
United Kingdom
Joanne
The price is Rp2.424.581
Rp3.030.726 total
includes taxes & fees
21 Jan - 22 Jan 2026
Comwell Kongebrogaarden
Exterior
Go-Sleep Vandel

Go-Sleep Vandel

Go-Sleep Vandel
2.0 star property
Vandel
9.0 out of 10, Wonderful, (317)
Located in Vandel, this inviting aparthotel puts you just a short drive from LEGOLAND® Billund and Lego House. Smart TVs and refrigerators add convenience to every apartment. Enjoy the peaceful garden and terrace after a day of family fun at nearby Lalandia Water Park.
"Good location for family holidays "
United Kingdom
Macky
Go-Sleep Vandel
Front of property
Diagonalkroen

Diagonalkroen

Diagonalkroen
3.0 star property
Give
8.6 out of 10, Excellent, (304)
Enjoy a delightful stay at this Danish hotel near Give-Egnens Museum. Just 3 minutes from Give Station, it offers free breakfast, WiFi and parking. The on-site restaurant serves morning meals with golf opportunities nearby.
"It was a fabulous property and well located, all the staff were very friendly and the room was clean and tidy."
Australia
Jeffrey
The price is Rp1.056.314
Rp1.320.393 total
includes taxes & fees
12 Jan - 13 Jan 2026
Diagonalkroen
Exterior
The Note

The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1174)
This stylish hotel sits just 8 minutes from Vejle Station, perfect for exploring the city's art museum and music theatre. Enjoy convenient amenities including breakfast and free WiFi in this contemporary Danish setting.
"Really nice breakfast, great staff!"
Canada
Yuan
The Note
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 Rp3.030.726
Rp3.788.408 total
includes taxes & fees
10 Jan - 11 Jan 2026
Refborg Hotel & Spiseri
Check-in/check-out kiosk
Elisesminde

Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (160)
Discover serene surroundings at this guesthouse offering volleyball courts, a peaceful garden, and a lovely terrace. Located near Vejle train station with easy access to the Musikteater and Vejle Music Theatre. Free WiFi and parking enhance your stay.
"Nice stop for us and our kids. Nice playing area for the kids too"
United Kingdom
Anthony
The price is Rp1.456.775
Rp1.820.969 total
includes taxes & fees
3 Jan - 4 Jan 2026
Elisesminde
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

Lalandia Resort Billund

Lalandia Resort Billund

10/10 Excellent
"Our second stay at Lalandia. This time we went for a family trip during UK October half term for 6 days in Classic 8 house. Clean lodging and well equipped for kids and our elderly parents. Bring your own hairdryer though! Convenient location from the housing area to the main activity centre at Lalandia, and Legoland. A bit further out for the Lego House/town centre but still walkable distance. Very nice Lalandia staff as well, especially the shuttle drivers who were patient and helpful. Onsite restaurants and supermarket were higher priced as you might expect for a tourist location. Aquadome has some fantastic slides/play areas for the kids. The wristband system for payments, locker and house access was very convenient. Kids are hoping to return again next year!"
Victoria 5-night trip
Posted 2 months ago
Lalandia Resort Billund
Milling Hotel Park

Milling Hotel Park

10/10 Excellent
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
Manoj 3-night trip
Posted 7 months ago
Milling Hotel Park

More cheap stays in Vejle Ost

Koldinghallerne - Sportel

Koldinghallerne - Sportel

Ambolten 2-6 Kolding
The price is Rp1.382.881 per night from 28 Dec to 29 Dec
Rp1.382.881
Rp1.728.601 total
28 Dec - 29 Dec
includes taxes & fees
8.2/10 Very Good! (484 reviews)

Explore a world of travel with Expedia