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

The Latest Vejle Ost vacation packages

Price found within the past 48 hours. Click for updated prices.

Boutique Hotel Postgården

$1,534

per person

Jul 21 - Jul 25

found 16 hours ago

Roundtrip flight included

Indianapolis (IND) to Billund (BLL)

9.2/10 Wonderful! (539 reviews)

Antique clawfoot tub a unique decor touch! The restoration of a historic building very well done!

Reviewed on Oct 17, 2025

Hotel Svanen, Stays & BW Signature Collection

$1,857

per person

Jul 21 - Jul 25

found 16 hours ago

Roundtrip flight included

Indianapolis (IND) to Billund (BLL)

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

It was clean, quiet and friendly. A little dated but overall a nice hotel

Reviewed on May 22, 2026

Airport Hotel, Billund

$1,690

per person

Jul 21 - Jul 25

found 16 hours ago

Roundtrip flight included

Indianapolis (IND) to Billund (BLL)

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

This is a great alternative to those in town, given you do take care for your transportation from there to everywhere, since the nearest point is the airport itself, even parking your car is available but at some good walking distance. Otherwise very good hotel.

Reviewed on Jun 4, 2026

Hestkær Family Rooms

$1,606

per person

Jul 21 - Jul 25

found 16 hours ago

Roundtrip flight included

Indianapolis (IND) to Billund (BLL)

9.2/10 Wonderful! (98 reviews)

Hestkaer Family Rooms is a fantastic family run place to stay with your young family. Only 20 minutes drive from Billund and the attractions, without having to pay the over inflated prices for staying next to Legoland! Spacious rooms allow you to spread out in comfort and the games and activities on site will keep the kids amused for hours. On site kitchen allows for preparing your own meals, thus saving a small fortune on eating out. There is also bbq’s available should you fancy grilling outdoors. Myself and my kids loved staying here and I can certainly recommend it.

Reviewed on Apr 26, 2025

Room4u Grindsted

$1,736

per person

Jul 21 - Jul 25

found 16 hours ago

Roundtrip flight included

Indianapolis (IND) to Billund (BLL)

8.6/10 Excellent! (4 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Vejle Ost

View all trips

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,362 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

$126 nightly

$157 total

Jun 25 - Jun 26

Total with taxes and fees

8.8/10 Excellent! (1,254 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 3 - Jul 4

Total with taxes and fees

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