Photo by Loes Heerink

Find 3 Star Hotels in Vejle Ost from ¥16,938

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Vejle Ost 3 Star Hotels

This weekend
Next weekend

Our top choices for Vejle Ost 3-star hotels

The Lodge Billund

The Lodge Billund
3.0 star property
Billund
9.0 out of 10, Wonderful, (1136)
"Lovely room and hospitable staff. "
United Kingdom
Marion
The Lodge Billund

Airport Hotel, Billund

Airport Hotel, Billund
3.0 star property
Billund
8.4 out of 10, Very Good, (1377)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1642)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very Good, (1002)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is ¥14,368
¥17,960 total
includes taxes & fees
Jan 23 - Jan 24, 2026
Milling Hotel Saxildhus

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very Good, (745)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is ¥14,727
¥18,409 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Four Points Flex by Sheraton Vejle

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1004)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is ¥17,355
¥21,693 total
includes taxes & fees
Jan 23 - Jan 24, 2026
Scandic Kolding

Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.8 out of 10, Excellent, (1003)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is ¥16,505
¥20,631 total
includes taxes & fees
Dec 30 - Dec 31
Milling Hotel Vejle

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1001)
"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 ¥13,551
¥16,938 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Milling Hotel Park

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, (1002)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is ¥16,862
¥21,078 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hotel Gammel Havn - Good Night Sleep Tight

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 ¥20,105
¥25,132 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Comwell Bygholm Park

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very Good, (311)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is ¥15,102
¥18,878 total
includes taxes & fees
Jan 11 - Jan 12, 2026
B&B Hotel Vejle

Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens
3.0 star property
Horsens
8.6 out of 10, Excellent, (388)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
Finland
Merja
The price is ¥14,371
¥17,964 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Four Points Flex by Sheraton Horsens

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very Good, (829)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro

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

Teaterhotellet

Teaterhotellet
3.0 star property
Horsens
9.2 out of 10, Wonderful, (653)
"The staff members were friendly and professional. The hotel is very well located in town. I had a wonderful stay. "
United States
Allen
Teaterhotellet

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (587)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is ¥16,621
¥20,777 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Hotel Juelsminde Strand

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (356)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is ¥18,707
¥23,383 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Fuglsangcentret

Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very Good, (847)
"Okay hotel"
Denmark
Bettina Engell
The price is ¥20,728
¥25,910 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Hotel Hedegaarden

Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very Good, (789)
"Great place!! "
United Kingdom
simon
The price is ¥18,142
¥22,677 total
includes taxes & fees
Dec 30 - Dec 31
Hotel Medio

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1000)
"Great food Can recommend eat dinnet there. Staff was very friendly and serviceoriented"
Denmark
Charlotte
The price is ¥14,213
¥17,766 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Severin Kursuscenter og Konferencehotel
Save an average of 15% on thousands of hotels when you're signed in

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.
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.
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

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

Misty mornings, got to love them! #waterlust
Photo by Loes Heerink
Open Photo by Loes Heerink

Top Vejle Ost Hotel Reviews