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 (536 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 …

Get Rates
Hotel Koldingfjord
Hotel Koldingfjord

Fjordvej 154, Kolding 6000

4.0 out of 5.0
4.6 out of 5 (549 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 …

$148
Hotel Postgaarden
Hotel Postgaarden

Oldenborggade 6, Fredericia 7000

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

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

Get Rates
Hotel Gammel Havn
Hotel Gammel Havn

Gothersgade 40, Fredericia 7000

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

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

Get Rates
Best Western Kryb I Ly
Best Western Kryb I Ly

Kolding Landevej 160, Fredericia 7000

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

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

Get Rates
Best Western Hotel Fredericia
Best Western Hotel Fredericia

Vestre Ringvej 96, Fredericia 7000

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

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

$148
Hotel Bredehus
Hotel Bredehus

Kirkegade 25, Bredsten 7182

3.0 out of 5.0
4.3 out of 5 (13 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 (345 reviews)

Located in the center of Kolding, this family-friendly hotel is within a 10-minute walk of Legeparken, Koldinghus, and Sct …

$107
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 …

Get Rates
Koldinghallerne - Sportel
Koldinghallerne - Sportel

Ambolten 2-6, Kolding 6000

2.0 out of 5.0
3.9 out of 5 (104 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.