Top 10 Hotels in Vejle

See all 39 Hotels in Vejle
Hotel Koldingfjord
Hotel Koldingfjord

Fjordvej 154, Kolding 6000

4.0 out of 5.0
4.6 out of 5 (601 reviews)

Located in Nyby Strandhuse, this eco-friendly hotel is within 3 mi (5 km) of Trapholt Museum, Sankt Knuds Kirke, and …

Get Rates
Vejle Center Hotel
Vejle Center Hotel

Willy Sorensens Plads 3, Vejle 7100

3.0 out of 5.0
4 out of 5 (585 reviews)

Located in the heart of Vejle, this hotel is within a 15-minute walk of Den Smidtske Gaard, Vejle Art Museum, and St …

$77
Hotel Postgaarden
Hotel Postgaarden

Oldenborggade 6, Fredericia 7000

3.0 out of 5.0
3.8 out of 5 (235 reviews)

Located in the heart of Fredericia, this hotel is within a 5-minute walk of Sct. Knuds Kirke Den Katolske Kirke, Buste Af …

Get Rates
Hotel Gammel Havn
Hotel Gammel Havn

Gothersgade 40, Fredericia 7000

3.0 out of 5.0
3.9 out of 5 (224 reviews)

Located in the heart of Fredericia, this hotel is within a 10-minute walk of Sct. Knuds Kirke Den Katolske Kirke, Buste Af …

$92
Best Western Kryb I Ly
Best Western Kryb I Ly

Kolding Landevej 160, Fredericia 7000

4.0 out of 5.0
4 out of 5 (610 reviews)

Located in Taulov, this hotel is 0.7 mi (1.1 km) from Taulov Church and within 6 mi (10 km) of Birkemose Golf Club and …

$62
Best Western Hotel Fredericia
Best Western Hotel Fredericia

Vestre Ringvej 96, Fredericia 7000

4.0 out of 5.0
4.2 out of 5 (160 reviews)

Situated near the beach, this hotel is within a 15-minute walk of Mellem Himmel Og Jord, Fredericia Golf Club, and Madsby …

Get Rates
Hotel Bredehus
Hotel Bredehus

Kirkegade 25, Bredsten 7182

3.0 out of 5.0
4 out of 5 (54 reviews)

Situated in a rural location, this hotel is 0.4 mi (0.6 km) from Bredsten Kirke and within 3 mi (5 km) of Engelsholm Slot and …

Get Rates
First Hotel Kolding
First Hotel Kolding

Banegårdspladsen 7, Kolding 6000

3.5 out of 5.0
3.9 out of 5 (406 reviews)

This family-friendly Kolding hotel is located near the beach, just steps from Chresten Berg and Godset. Legeparken and …

$101
Fuglsangcentret
Fuglsangcentret

Søndermarksvej 150, Fredericia 7000

3.0 out of 5.0
4.1 out of 5 (65 reviews)

This family-friendly Fredericia hotel is located in the suburbs, within 2 mi (3 km) of Hannerup Kirke, Madsby Legepark, and …

Get Rates
Koldinghallerne - Sportel
Koldinghallerne - Sportel

Ambolten 2-6, Kolding 6000

2.0 out of 5.0
3.9 out of 5 (113 reviews)

Situated in the business district, this hostel is within 1 mi (2 km) of Luftkastellet and The Geographical Gardens …

Get Rates

Recent Reviews in Vejle

Hide content

Where to stay in Vejle

Vejle Hotel Guide

Planning a trip to Syddanmark? Would you like to reserve accommodation close to the downtown part of Vejle? Central Vejle has 8 Expedia-recommended accommodations within 6 miles.

One of the secrets of hassle-free traveling is location, so have a look at the Scandic Jacob Gade and HOTEL CABINN Vejle, which you'll find within a 0.6-mile radius of downtown Vejle.

Vejle has a solid selection of lower-priced hotel and apartment options sure to satisfy even the most budget-minded travelers. 13 miles away from Vejle's downtown you'll find the Hotel Gammel Havn. The Hotel Postgaarden is just 13 miles away. Other affordable hotels are the Hotel Medio and the Koldinghallerne - Sportel.

Check out the Comwell Kellers Park and also the Hotel Koldingfjord. The Comwell Kellers Park is positioned 6 miles from the center of Vejle. The Hotel Koldingfjord, is located 15 miles away. Other Expedia-listed accommodations are the Comwell Kongebrogaarden and the Fænø Sund.

Middelfart is 17 miles to the southeast of Vejle and is where you'll find Golfklubben Lillebaelt and CLAY Museum of Ceramic Art Denmark. Expedia-listed Middelfart accommodation options include the Comwell Middelfart and Hotel Park. Or, you could consider staying in Odense, 40 miles to the southeast of Vejle, where you'll find the Best Western Hotel Knudsens Gaard and Hotel Plaza. Whether you're just passing through or staying in Odense, set aside a little time to visit the Hans Christian Andersen Museum and Odense Zoo.

If watching sport is a favourite pastime, make sure you visit NRGi Arena, which is 40 miles to the northeast of Vejle. If you are interested in booking a bed close by, make a reservation in the Hotel Royal or Scandic Aarhus City.

Billund Airport is a convenient airport for flying in and out of Vejle. It is 15 miles away. If you would like to stay nearby, try the Hotel Propellen or Hotel Svanen, Billund.