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

Plan, book, travel with confidence
Better together
Save up to $2,000 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

Stay near popular Vejle Ost attractions

Tirsbaek Slot

4.0/5 (1 review)

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.

See properties

Vejle Ost Hotel Deals

Airport Hotel, Billund

Passager Terminalen 4 Billund

Fully refundableReserve now, pay when you stay

$164 nightly

$205 total

Jun 27 - Jun 28

Total with taxes and fees

8.4/10 Very Good! (1,361 reviews)

"Amazing hotel within walking distance from the terminal and car rental offices. Restaurant open 24/7, never seen that before! Fantastic overall!!!"

Reviewed on Jun 4, 2026

Munkebjerg Hotel

Munkebjergvej 125 Vejle

Fully refundableReserve now, pay when you stay

$128 nightly

$160 total

Jun 29 - Jun 30

Total with taxes and fees

8.8/10 Excellent! (1,253 reviews)

"No AC or Fridge. Not much sound proofing, can hear guests conversations through the walls."

Reviewed on May 29, 2026

Hotel Kolding

Banegårdspladsen 7 Kolding

Fully refundableReserve now, pay when you stay

$102 nightly

$128 total

Jul 4 - Jul 5

Total with taxes and fees

8.8/10 Excellent! (1,853 reviews)

"God morgen mad. Hjælpsomt personale."

Reviewed on Jun 15, 2026

See all 1,889 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.