Book Hotels in Vejle
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Vejle hotels

The Note
Reviewed on Jul 21, 2025

Munkebjerg Hotel
Reviewed on Jun 14, 2025

Milling Hotel Vejle
Reviewed on Jul 21, 2025

Four Points Flex by Sheraton Vejle
Reviewed on Jun 28, 2025

CABINN Vejle Hotel
Reviewed on Jul 16, 2025

B&B Hotel Vejle
Reviewed on May 27, 2025

Hotel Hedegaarden
Reviewed on Feb 20, 2025

Best Western Torvehallerne
Reviewed on Apr 21, 2025

Bredal kro
Reviewed on Jul 14, 2025
Cheap Vejle hotels

Zleep Hotel Kolding
Vejle Hotel & Travel Guide\n
Are you looking for a place to stay in Syddanmark, specifically in Vejle? You'll discover 8 apartments and hotels on Travelocity within 6 miles (10 kilometers) of the downtown area.
Excited travelers wishing to find Travelocity-listed hotels surrounded by locals in central Vejle, can compare the Scandic Jacob Gade and HOTEL CABINN Vejle.
Families, students and those watching their budget will find some nice Vejle lodging options that won't blow holes in their budget. 13 miles (22 kilometers) away from Vejle's downtown area you'll find the Hotel Gammel Havn. The Hotel Postgaarden is only 13 miles (22 kilometers) away. The Hotel Medio and the Koldinghallerne - Sportel are some more cheaper options that are worth a look.
The Comwell Kellers Park can be found 6 miles (10 kilometers) from downtown Vejle. On the other hand, the Hotel Koldingfjord is about 15 miles (24 kilometers) away. The Comwell Kongebrogaarden along with the Fænø Sund are other alternative hotel options around Vejle.
Middelfart is 17 miles (28 kilometers) southeast of Vejle and features Golfklubben Lillebaelt and CLAY Museum of Ceramic Art Denmark. The Comwell Middelfart and Hotel Park are just a handful of the Travelocity-recommended hotel alternatives in Middelfart. Or, you could stay in Odense, 40 miles (64 kilometers) to the southeast of Vejle, where you'll find the Best Western Hotel Knudsens Gaard and Hotel Plaza. If you're staying in Odense, a couple of places to add to your itinerary are the Hans Christian Andersen Museum and Odense Zoo.
Give yourself a serving of sport by taking a pilgrimage to NRGi Arena, which you will find 40 miles (62 kilometers) to the northeast of Vejle. Modern travelers that need to find accommodation options close by should check out the Hotel Royal or the Scandic Aarhus City.
Located 15 miles (24 kilometers) away from Vejle's town center is Billund Airport. Stay nearby at Hotel Propellen or Hotel Svanen, Billund.
Frequently asked questions
Recent Vejle hotel reviews by fellow wanderers

Milling Hotel Vejle
Explore More Ways to Travel with Travelocity
Accommodation Types
Accommodation Types in Vejle
An Airport
- Billund Hotels
- Kolding Hotels
- Middelfart Hotels
- Horsens Hotels
- Fredericia Hotels
- Jutland Hotels
- Skanderborg Hotels
- Borkop Hotels
- Fyn County Hotels
- Sonderjylland County Hotels
- Stouby Hotels
- Odder Hotels
- Funen Hotels
- Grindsted Hotels
- Bogense Hotels
- Juelsminde Hotels
- Christiansfeld Hotels
- Jelling Hotels
- West Jutland Hotels
- Ry Hotels
- Vejen Hotels
- Give Hotels
- Brande Hotels
- Hejls Hotels
- Bredsten Hotels
- East Jutland Hotels
- Scandinavia Hotels
- Hovborg Hotels
- European Union Hotels
- Holsted Hotels
- Rodding Hotels
- Northern Europe Hotels
- Sonder Omme Hotels
- Brorup Hotels
- Bryrup Hotels
- Vorbasse Hotels
Most popular
- Delta Suðurnesjabær (KEF) to Atlanta (ATL) flights
- Spirit Airlines Pensacola (PNS) to Orlando (MCO) flights
- Nairobi to Washington (NBO - IAD)
- Houston to Tucson (IAH - TUS)
- Flights from Galesburg Municipal
- Delta Buffalo (BUF) to Montego Bay (MBJ) flights
- Boise to Orange County (BOI - SNA)
- Icelandair Seattle (SEA) to Oslo (OSL) flights
- Delta Atlanta (ATL) to Port-au-Prince (PAP) flights
- Orlando to San Diego (MCO - SAN)
- Kahului to Orlando (OGG - MCO)
- San Antonio to Newark Liberty Intl. Airport (SAT - EWR)