Top 10 Hotels in Vejle

See all 38 Hotels in Vejle
Vejle Center Hotel
Vejle Center Hotel

Willy Sorensens Plads 3, Vejle 7100

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

Located in the heart of Vejle, this hotel is within a 15-minute walk of Vejle Art Museum, Vejle Music Theatre, and Vejle Town …

$76
Hotel Koldingfjord
Hotel Koldingfjord

Fjordvej 154, Kolding 6000

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

Situated on the waterfront, this eco-friendly hotel is 1.4 mi (2.2 km) from Trapholt Museum and within 6 mi (10 km) of …

$116
Hotel Postgaarden
Hotel Postgaarden

Oldenborggade 6, Fredericia 7000

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

Located in the heart of Fredericia, this hotel is within a 15-minute walk of Den Tapre Landsoldat, Hvide Vandtarn, and …

$87
Hotel Gammel Havn
Hotel Gammel Havn

Gothersgade 40, Fredericia 7000

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

Located in the heart of Fredericia, this hotel is within a 15-minute walk of Den Tapre Landsoldat, Trinitatis Kirke, and …

$95
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 (567 reviews)

Situated in a rural location, this hotel is within 6 mi (10 km) of Birkemose Golf Club, Trapholt Museum, and Legeparken …

$66
Best Western Hotel Fredericia
Best Western Hotel Fredericia

Vestre Ringvej 96, Fredericia 7000

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

Situated near the beach, this eco-friendly hotel is within a 15-minute walk of Fredericia Golf Club and Madsby Legepark …

$109
Hotel Bredehus
Hotel Bredehus

Kirkegade 25, Bredsten 7182

3.0 out of 5.0
4.3 out of 5 (15 reviews)

Situated in a rural location, this hotel is within 6 mi (10 km) of Jelling Burial Mounds, Jelling Stones, and Kongernes …

$92
First Hotel Kolding
First Hotel Kolding

Banegårdspladsen 7, Kolding 6000

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

This family-friendly Kolding hotel is located near the beach, within a 10-minute walk of Legeparken, Koldinghus, and Sct …

$69
Fuglsangcentret
Fuglsangcentret

Søndermarksvej 150, Fredericia 7000

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

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

$102
Koldinghallerne - Sportel
Koldinghallerne - Sportel

Ambolten 2-6, Kolding 6000

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

Situated in the business district, this hostel is within 3 mi (5 km) of Geografisk Have, Sct Nikolai Kirke, and Koldinghus …

$95

Recent Reviews in Vejle

Hide content

Where to stay in Vejle

Vejle Hotel Guide

Within a 6-mile radius of downtown Vejle, should check out the latest deals at the Scandic Jacob Gade and Best Western Torvehallerne.

The CABINN Vejle and Vejle Center Hotel are recommended options if you plan on visiting Vejle Music Theatre while you are in Vejle and want to stay close.

15 miles away from the center of Vejle, is the Hindsgavl Slot. Alternatively, the Comwell Kellers Park is positioned 6 miles away. The Hotel Koldingfjord and also the Munkebjerg Hotel are alternative Expedia-listed accommodations around Vejle.

Billund Airport is located 15 miles away from Vejle. Should you choose to stay close by, can book a room via Expedia at the Hotel LEGOLAND or Lalandia Resort Billund.