trover photo by Loes Heerink

Find Hotels in Vejle Ost

Vejle Ost, Denmark

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Check Vejle Ost hotel prices

Check prices in Vejle Ost for tonight, Feb 28 - Feb 29Feb 28 - Feb 29
Check prices in Vejle Ost for tomorrow night, Feb 29 - Mar 1Feb 29 - Mar 1
Check prices in Vejle Ost for this weekend, Feb 28 - Mar 1Feb 28 - Mar 1
Vejle Ost, Denmark

Top 10 hotels in Vejle Ost

Best Western PLUS Hotel Fredericia
4 out of 5
Vestre Ringvej 96, Fredericia
$89
per night
Mar 22 - Mar 23
4.3/5Excellent! (442 reviews)
Good and decent

"Decent hotel, good service and breakfirst. Would come back if needed a hotel in same area next time."…"

Reviewed on Oct 21, 2019

Best Western PLUS Hotel Fredericia
Scandic Jacob Gade
4 out of 5
Flegborg 8-10, Vejle
Free CancellationReserve now, pay when you stay
$104
per night
Mar 21 - Mar 22
4/5Very Good! (544 reviews)

"The breakfast was amazing, room clean and the people very helpful. Was a great experience."…"

Reviewed on Feb 12, 2020

Scandic Jacob Gade
First Hotel Kolding
3.5 out of 5
Banegårdspladsen 7, Kolding
Free CancellationReserve now, pay when you stay
$83
per night
Mar 22 - Mar 23
4/5Very Good! (1,073 reviews)

"The First Hotel in Kolding is like a 'home from home'. The reception staff are excellent; and all the staff are friendly, accommodating of any request. The hotel is conveniently located in the centre of town and next to the Train Station. The hotel and service are fantastic."…"

Reviewed on Sep 7, 2019

First Hotel Kolding
Hotel Propellen
4 out of 5
Nordmarksvej 3, Billund
Free CancellationReserve now, pay when you stay
$128
per night
Mar 22 - Mar 23
4.2/5Very Good! (604 reviews)

"The young woman on reception was just wonderful. Helpful, friendly, welcoming. Even better ( for me, if not for her!!) she was back on duty as I was checking out. Restaurant. A1. Batr Bar. Just me... and"…"

Reviewed on Oct 14, 2019

Hotel Propellen
Milling Hotel Saxildhus
3 out of 5
Banegårdspladsen 1, Kolding
Free CancellationReserve now, pay when you stay
$71
per night
Mar 1 - Mar 2
3.8/5Good! (1,104 reviews)
Extraordinary good !

"Extraordinary good ! A hotel with history and well-being - did not need wellness :) We felt so welcome"…"

Reviewed on Mar 11, 2019

Milling Hotel Saxildhus
CABINN Vejle Hotel
2.5 out of 5
Dæmningen 6, Vejle
Free CancellationReserve now, pay when you stay
$80
per night
Mar 12 - Mar 13
4/5Very Good! (534 reviews)
Very good

"Very basic however very clean and had a great night's sleep."…"

Reviewed on Nov 18, 2019

CABINN Vejle Hotel
Hotel Koldingfjord
4 out of 5
Fjordvej 154, Kolding
Free CancellationReserve now, pay when you stay
$123
per night
Mar 8 - Mar 9
4.5/5Wonderful! (1,094 reviews)
Beautiful!

"The whole experience was lovely. The room was a bit small but the service and ambiance were terrific. My runner husband was pleased by the available trails. Wosh it had been warm enough to sit on the patio."…"

Reviewed on Oct 10, 2019

Hotel Koldingfjord
Hotel Bredal Kro
3 out of 5
Horsensvej 581, Vejle, Syddanmark
$104
per night
Mar 1 - Mar 2
4.4/5Wonderful! (164 reviews)

"the stay was very comfort, quiet and staff was very helpful"…"

Reviewed on Nov 4, 2019

Hotel Bredal Kro
Zleep Hotel Billund
3 out of 5
Passager Terminalen 4, Billund
Free CancellationReserve now, pay when you stay
$81
per night
Mar 20 - Mar 21
3.9/5Good! (1,306 reviews)

"Great location, right next to airport and a 30-40 min walk to Billund town centre/Lego house. Check in was easy, room was simple but immaculate with lots of plug sockets. Room was warm and black out curtains worked a treat. Planes didn’t disturb our sleep despite being able to see the runway from ..."…"

Reviewed on Jan 12, 2020

Zleep Hotel Billund
Milling Hotel Park
3 out of 5
Viaduktvej 28, Middelfart
Free CancellationReserve now, pay when you stay
$71
per night
Mar 1 - Mar 2
4.2/5Excellent! (934 reviews)
Nice Hotel in a good location

"It's a good hotel situated near city center of Middelfart and a short drive from the highway crossing Fyn. Room was small, but the single bed was not all that comfortable. Breakfast was good and I would stay there again if I need a hotel for the night."…"

Reviewed on Aug 22, 2019

Milling Hotel Park
Don't see what you're looking for?
See all available properties in Vejle Ost
View all properties
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.

Visiting Vejle Ost

Visitors can enjoy all that Vejle Ost has to offer including its parks. There are 298 hotels and other accommodations in the surrounding area. The closest major airport is in Billund (BLL), 18.9 mi (30.5 km) from the city center.

Sightseeing and Staying in Vejle Ost

A favorite place to visit in the city is Nørreskov. In the area, you'll also find Vejle Stadium and Vejle Harbor.

Below is a top rated place to stay based on Expedia user reviews:

  • Hotel Bredal Kro - With a stay at this 3-star inn, guests can enjoy access to 2 restaurants and free parking, along with free WiFi. It's a favorite with Expedia travelers for its breakfast and convenient parking.

Dressing for Vejle Ost

  • Between January and March, daytime temperatures average 46°F, while nighttime temperatures stay around 28°F
  • From April to June, the average is 67°F during the day and 34°F at night
  • July through September sees average temperatures of 69°F during the day and 44°F at night
  • In October-December, you can expect 57°F as the daytime average and 31°F as the nighttime average
  • About 36.97 inches of rain falls on Vejle Ost each year
  • July and August are usually the hottest months averaging 67°F, while February and January are usually the coldest with an average temperature of 29°F

Frequently asked questions

Recent reviews of Vejle Ost hotels

More trip options