Photo by Loes Heerink

Three Star Hotels in Vejle Ost

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 availability on Vejle Ost 3 Star Hotels

Tonight
1 Dec - 2 Dec
Tomorrow
2 Dec - 3 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Top Vejle Ost 3 Stars Hotels

Indoor pool, open 7:00 AM to 10:00 PM, pool loungers
The Lodge Billund

The Lodge Billund

3.0 star property
Billund
9.0 out of 10, Wonderful, (1118)
"Great location and friendly staff"
United Kingdom
Carly
The Lodge Billund
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

3.0 star property
Billund
8.4 out of 10, Very good, (1382)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
The price is RM503
RM628 total
includes taxes & fees
12 Dec - 13 Dec
Airport Hotel, Billund
Smart TV
Hotel Kolding

Hotel Kolding

3.5 star property
Kolding
8.8 out of 10, Excellent, (1604)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3.0 star property
Kolding
8.0 out of 10, Very good, (1023)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is RM361
RM451 total
includes taxes & fees
14 Dec - 15 Dec
Milling Hotel Saxildhus
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3.0 star property
Harbor
8.4 out of 10, Very good, (736)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is RM362
RM452 total
includes taxes & fees
1 Jan - 2 Jan 2026
Four Points Flex by Sheraton Vejle
Bar (on property)
Scandic Kolding

Scandic Kolding

3.5 star property
Kolding
8.6 out of 10, Excellent, (1016)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is RM368
RM461 total
includes taxes & fees
19 Dec - 20 Dec
Scandic Kolding
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

3.5 star property
City Center
8.8 out of 10, Excellent, (1008)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is RM429
RM537 total
includes taxes & fees
25 Dec - 26 Dec
Milling Hotel Vejle
Terrace/patio
Milling Hotel Park

Milling Hotel Park

3.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is RM392
RM490 total
includes taxes & fees
4 Dec - 5 Dec
Milling Hotel Park
Property amenity
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, (1011)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is RM522
RM652 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Gammel Havn - Good Night Sleep Tight
Lunch and dinner served, garden views
Comwell Bygholm Park

Comwell Bygholm Park

3.0 star property
Horsens
8.6 out of 10, Excellent, (1007)
"The view, staff, and property was just overall amazing."
United States
Hope
The price is RM439
RM549 total
includes taxes & fees
11 Dec - 12 Dec
Comwell Bygholm Park
Desk, laptop workspace, free WiFi, bed sheets
B&B Hotel Vejle

B&B Hotel Vejle

3.0 star property
City Center
8.4 out of 10, Very good, (302)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is RM302
RM377 total
includes taxes & fees
7 Dec - 8 Dec
B&B Hotel Vejle
Meeting facility
Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens

3.0 star property
Horsens
8.6 out of 10, Excellent, (378)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
Finland
Merja
The price is RM362
RM452 total
includes taxes & fees
12 Dec - 13 Dec
Four Points Flex by Sheraton Horsens
Sauna
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

3.5 star property
Fredericia
8.2 out of 10, Very good, (822)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Beach nearby
Hotel Postgaarden

Hotel Postgaarden

3.0 star property
Fredericia
8.4 out of 10, Very good, (598)
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
Terrace/patio
Teaterhotellet

Teaterhotellet

3.0 star property
Horsens
9.4 out of 10, Exceptional, (643)
"The staff members were friendly and professional. The hotel is very well located in town. I had a wonderful stay. "
United States
Allen
Teaterhotellet
Garden
Hotel Juelsminde Strand

Hotel Juelsminde Strand

3.0 star property
Juelsminde
7.6 out of 10, Good, (585)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is RM437
RM546 total
includes taxes & fees
7 Dec - 8 Dec
Hotel Juelsminde Strand
Aerial view
Fuglsangcentret

Fuglsangcentret

3.5 star property
Fredericia
9.2 out of 10, Wonderful, (352)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is RM426
RM533 total
includes taxes & fees
4 Dec - 5 Dec
Fuglsangcentret
Premium bedding, free WiFi, bed sheets
Hotel Hedegaarden

Hotel Hedegaarden

3.0 star property
Nørremarken
8.2 out of 10, Very good, (846)
"Okay hotel"
Denmark
Bettina Engell
The price is RM457
RM571 total
includes taxes & fees
2 Dec - 3 Dec
Hotel Hedegaarden
2 bars/lounges
Hotel Medio

Hotel Medio

3.0 star property
Fredericia
8.2 out of 10, Very good, (787)
"Great place!! "
United Kingdom
simon
The price is RM472
RM590 total
includes taxes & fees
2 Dec - 3 Dec
Hotel Medio
Terrace/patio
Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel

3.5 star property
Middelfart
8.8 out of 10, Excellent, (1005)
"Nice, clean and beautiful view from the breakfast room. All staff very nice and friendly, we really felt welcome."
Denmark
Henrik
The price is RM370
RM462 total
includes taxes & fees
4 Dec - 5 Dec
Severin Kursuscenter og Konferencehotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Vejle Ost.
The Note

The Note

Flegborg 10 Vejle
Get rates
9.4/10 Exceptional! (1,116 reviews)
Still don't see what you're looking for?
See all properties in Vejle Ost.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Vejle Ost

Check out the local area in Vejle Ost—home to attractions like Tirsbaek Slot and Tirsbæk Strand.

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

The Lodge Billund

The Lodge Billund

10/10 Excellent
"The staff were brilliant. Spoke perfect English and was able to help with any need. The hotel was also very peaceful"
Naomi Evelynn 2-night trip
Posted 6 days ago
The Lodge Billund

Find out more about Vejle Ost

Find Your Ideal 3 Star Hotel in Vejle Ost

There's a reason the top 3-star hotels in Vejle Ost, Syddanmark, Denmark are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Vejle Ost, you'll get affordable rates at these mid-range properties. Check through our listings and you'll find some hotels may even give you access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centres, and spacious rooms.

Search for a cheap deal on a 3 star hotel in Vejle Ost for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Vejle Ost near the local attractions, if you want something a touch more unassuming. Whatever your travelling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

From business trips to family getaways, the Vejle Ost 3 star hotels offer a fantastic economical yet comfortable stay for any type of holiday.

Explore a world of travel with Expedia