Name: Hotel Kolding
Price range: $125 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

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

$122 nightly

$152 total

Jun 20 - Jun 21

Total with taxes and fees

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

"Firstly, incredibly easy check in process. In and ready to go to our rooms in under two minutes. Secondly, lovely and clean rooms. The mattress was a little firmer than I'm used to, but I still got a great sleep nonetheless. Shower pressure could have been stronger BUT I still managed to get a satisfying ..."

Reviewed on Jun 17, 2026

Munkebjerg Hotel

Munkebjergvej 125 Vejle

Fully refundableReserve now, pay when you stay

$127 nightly

$158 total

Jun 25 - Jun 26

Total with taxes and fees

8.8/10 Excellent! (1,255 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

$100 nightly

$125 total

Jul 7 - Jul 8

Total with taxes and fees

8.8/10 Excellent! (1,853 reviews)

"Clean all over, helpfull staff, nice breakfast and very central but quiet."

Reviewed on Jun 16, 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.