Name: Hotel Kolding
Price range: $128 total
Rating: 8.8

Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Discover the most popular places to visit in Vejle Ost

Tirsbaek Slot

You can find out about the history of Vejle with a stop at Tirsbaek Slot. Wander the waterfront and forest while you're in the area.

The Wave

After visiting The Wave, make a plan to see the other sights and activities in Vejle. Stroll along the waterfront or visit the churches while you're in the area.

Vejle Town Hall

Vejle Town Hall is just one of the places to see in Vejle, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or experience its theater scene.

Vejle Ost Hotel Deals

The Lodge Billund

Nordmarksvej 3 Billund

Fully refundableReserve now, pay when you stay

$128 nightly

$161 total

Mar 28 - Mar 29

Total with taxes and fees

9/10 Wonderful! (1,192 reviews)

Some staff members

Reviewed on Mar 13, 2026

Munkebjerg Hotel

Munkebjergvej 125 Vejle

Fully refundableReserve now, pay when you stay

$126 nightly

$157 total

Apr 13 - Apr 14

Total with taxes and fees

Hotel Kolding

Banegårdspladsen 7 Kolding

Fully refundableReserve now, pay when you stay

$102 nightly

$128 total

Mar 15 - Mar 16

Total with taxes and fees

8.8/10 Excellent! (1,724 reviews)

Good as always. Nice staff.

Reviewed on Mar 13, 2026

See all 1,582 properties in Vejle Ost

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.