Book Cheap Hotels in Vejle
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
Most frequently booked Vejle hotels

The Note
Flegborg 10, Vejle
Free cancellation
Reserve now, pay when you stay
0.19 km from city centre
Stay at this 4-star 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

Munkebjerg Hotel
Munkebjergvej 125, Vejle
Free cancellation
Reserve now, pay when you stay
5.75 km from city centre
Stay at this 4.5-star 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

CABINN Vejle Hotel
Dæmningen 6, Vejle
Free cancellation
Reserve now, pay when you stay
0.52 km from city centre
Stay at this hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Bryggen and Den Smidtske Gaard are located nearby.
Free WiFi
Breakfast available

Four Points Flex by Sheraton Vejle
5 Havneøen, Vejle
Free cancellation
Reserve now, pay when you stay
1.29 km from city centre
Stay at this 3-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Vejle Harbor and Vejle Stadium are located nearby.
Pet-friendly
Free WiFi

Milling Hotel Vejle
Willy Sorensens Plads 3, Vejle
Free cancellation
Reserve now, pay when you stay
0.98 km from city centre
Stay at this 3.5-star eco-certified hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Bryggen and Vejle Art Museum are located nearby.
Pet-friendly
Free WiFi

Best Western Torvehallerne
Fiskergade 8, Vejle
Free cancellation
Reserve now, pay when you stay
0.28 km from city centre
Stay at this 4-star eco-certified 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

B&B Hotel Vejle
Borgvold 12, Vejle
Free cancellation
Reserve now, pay when you stay
0.45 km from city centre
Stay at this 3-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and a snack bar/deli. Popular attractions Ecolarium and Sct. Nicolai Parish are located nearby.
Pet-friendly
Free WiFi

Hotel Hedegaarden
Valdemar Poulsensvej 4, Vejle
Free cancellation
Reserve now, pay when you stay
2.74 km from city centre
Stay at this 3-star hotel in Vejle. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Vejle Stadium and Nørreskov are located nearby.
Pet-friendly
Parking included
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 family friendly Vejle hotel deals

CABINN Vejle Hotel
Dæmningen 6, Vejle
8.2/10 Very Good! (1,001 reviews)
Top cheap Vejle hotel deals

Zleep Hotel Kolding
Gronningen 2, Kolding
Top hotels in Vejle for Extended Stay

Go Sleep Bredehus
25 Kirkegade, Bredsten
9.4/10 Exceptional! (78 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 hotels essential information
Accommodation | 1,008 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | The Note, Munkebjerg Hotel, CABINN Vejle Hotel, Four Points Flex by Sheraton Vejle, Milling Hotel Vejle, Best Western Torvehallerne, B&B Hotel Vejle, Hotel Hedegaarden, Haraldskær Sinatur Hotel & Konference |
Frequently asked questions
Recent Vejle hotel reviews by fellow wanderers

The Note
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Everything was lovely except the temperature in the room, which was way too hot, and with no air con, I had difficulties sleeping. "
A verified traveller stayed at The Note
Types of hotels
Hotels near…
Areas of Vejle
More ways to wander
Most popular
Hotels
Hotels near Humberto DelgadoRowena's Inn On The RiverCozumel Waterpark Hotels and ResortsPort Renfrew Hotels with Hot TubsHotels closest to Banff National ParkHoliday Inn Express and Suites Tremblant by IHGThe Cosmopolitan Of Las VegasCheap Hotels in GoodsoilCheap Hotels in Prince GeorgeVillas Irish TownTraverse City Hotels with Hot TubsCappadocia All Inclusive Resorts & HotelsHotels with an Indoor Pool in North BayHotels with smoking rooms in Sherwood ParkCheap Hotels in TorontoB&B BarbadosCottages Lethbridge
Flights
Qantas Airways Toronto (YYZ) to Sydney (SYD) flightsLufthansa Montreal (YUL) to Munich (MUC) flightsAir Canada Montreal (YUL) to Sudbury (YSB) flightsAir CanadaYYZ - YYGWestJet Toronto (YYZ) to Fort Myers (RSW) flightsDelta Calgary (YYC) to Orlando (MCO) flightsWestJet Windsor (YQG) to Montreal (YUL) flightsAir Canada Winnipeg (YWG) to Las Vegas (LAS) flightsWestJet Lincoln (YFC) to Fort Lauderdale (FLL) flightsBritish Airways Toronto (YYZ) to Mumbai (BOM) flightsAir India Toronto (YYZ) to Mumbai (BOM) flights
Packages