Book Cheap Hotels in Vejle Ost
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Vejle Ost
Most frequently booked Vejle Ost hotels

Airport Hotel, Billund
Passager Terminalen 4 Billund
Free cancellation
Reserve now, pay when you stay
30.87 km from city centre
The price is CA $172 per night
CA $172
CA $215 total
Jan 17 - Jan 18
includes taxes & fees
Book a stay at this family-friendly hotel in Billund. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Free airport shuttle
Pet-friendly

The Lodge Billund
Nordmarksvej 3 Billund
Free cancellation
Reserve now, pay when you stay
31.37 km from city centre
Book a stay at this family-friendly hotel in Billund. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Pool
Pet-friendly

The Note
Flegborg 10 Vejle
Free cancellation
Reserve now, pay when you stay
6.9 km from city centre
Stay at this hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Vejle Art Museum and Vejle Music Theatre are located nearby.
Pet-friendly
Free WiFi

Hotel Kolding
Banegårdspladsen 7 Kolding
Free cancellation
Reserve now, pay when you stay
28.3 km from city centre
Book a stay at this business-friendly hotel in Kolding. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Chresten Berg and Godset are located nearby.
Breakfast included
Pet-friendly

Munkebjerg Hotel
Munkebjergvej 125 Vejle
4.98 km from city centre
The price is CA $165 per night
CA $165
CA $206 total
Jan 18 - Jan 19
includes taxes & fees
Book a stay at this luxury hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ibæk Strand and Vejle Golf Club are located nearby.
Pool
Hot tub

Hotel Svanen, Small Danish Hotels & BW Signature Collection
Nordmarksvej 8 Billund
Free cancellation
Reserve now, pay when you stay
31.37 km from city centre
The price is CA $156 per night
CA $156
CA $194 total
Jan 18 - Jan 19
includes taxes & fees
Book a stay at this family-friendly hotel in Billund. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Pet-friendly
Parking included

Comwell Kolding
Skovbrynet 1 Kolding
Free cancellation
Reserve now, pay when you stay
27.52 km from city centre
The price is CA $113 per night
CA $113
CA $141 total
Jan 31 - Feb 1
includes taxes & fees
Book a stay at this business-friendly hotel in Kolding. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Bypark Ost and Legeparken are located nearby.
Pool
Breakfast included

Best Western Torvehallerne
Fiskergade 8 Vejle
6.82 km from city centre
The price is CA $134 per night
CA $134
CA $168 total
Feb 8 - Feb 9
includes taxes & fees
Stay at this hotel in Vejle. Enjoy 3 restaurants, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Sct. Nicolai Parish and Den Smidtske Gaard are located nearby.
Pet-friendly
Free WiFi

Lalandia Resort Billund
Ellehammers Alle 3 Billund
31.17 km from city centre
The price is CA $621 per night
CA $621
CA $776 total
Feb 1 - Feb 2
includes taxes & fees
Book a stay at this family-friendly resort in Billund. Enjoy free WiFi, free parking, and 5 restaurants. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Hot tub
Pet-friendly
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.
Top hotels in Vejle Ost for Extended Stay

Go Sleep Bredehus
25 Kirkegade Bredsten
9.2/10 Wonderful! (109 reviews)
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.
Vejle Ost hotels essential information
Accommodation | 1,626 hotels |
|---|---|
Lowest Price | CA $141 |
Highest Price | CA $776 |
Popular hotels | Airport Hotel, Billund, The Lodge Billund, The Note, Hotel Kolding, Munkebjerg Hotel, Hotel Svanen, Small Danish Hotels & BW Signature Collection, Comwell Kolding, Best Western Torvehallerne, Lalandia Resort Billund |
Recent Vejle Ost hotel reviews by fellow wanderers

Hotel Kolding
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"All good."
A verified traveller stayed at Hotel Kolding
Hotels near…
Areas of Vejle Ost
Most popular
Hotels
- Cheap Hotels in Mississauga
- Apartments Fort McMurray
- Grand Forks Historic Hotels
- Bowmanville Spa Resorts & Hotels
- Farmstay Langford
- Windsor Hotels with Hot Tubs
- Cabins Kenora
- Resorts Victoria
- Cabins Calgary
- Hotels closest to Toronto Congress Centre
- Cheap Hotels in Fargo
- Sun Peaks Hotels with Hot Tubs
- Oahu Waterpark Hotels and Resorts
- Montebello Hotels with Hot Tubs
- Smiths Falls Spa Resorts & Hotels
Flights
- YHZ - YYT
- Air Canada Toronto (YYZ) to Jacksonville (JAX) flights
- Flair Airlines Kitchener (YKF) to Charlottetown (YYG) flights
- Air Canada Windsor (YQG) to Calgary (YYC) flights
- Flights from Vancouver to Kitimat
- WestJet Ottawa (YOW) to Tampa (TPA) flights
- Lufthansa Toronto (YYZ) to Athens (ATH) flights
- YVR - LGW
- Flights from Vancouver to Berkeley
- Air Canada Guatemala City (GUA) to Toronto (YYZ) flights
- YYC - YTZ
- BUF - EWR
- Aeromexico Vancouver (YVR) to San Pedro Sula (SAP) flights
- SRQ - DTW








