Most Popular Hotels in Vejle

See all 38 Hotels in Vejle
Nectar Logo

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Hotel Koldingfjord
Hotel Koldingfjord

Fjordvej 154, Kolding 6000

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

£126
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 …

£83
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 …

£90
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 …

£113
Hotel Hedegaarden
Hotel Hedegaarden

Valdemar Poulsensvej 4, Vejle 7100

3.0 out of 5.0
3.6 out of 5 (234 reviews)

Situated in the business district, this hotel is 1.1 mi (1.8 km) from Vejle Stadium and within 3 mi (5 km) of Vejle Music …

£91
Hotel Bredehus
Hotel Bredehus

Kirkegade 25, Bredsten 7182

3.0 out of 5.0
4.2 out of 5 (11 reviews)

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

£91
First Hotel Kolding
First Hotel Kolding

Banegårdspladsen 7, Kolding 6000

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

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

£79
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 …

£98
Koldinghallerne - Sportel
Koldinghallerne - Sportel

Ambolten 2-6, Kolding 6000

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

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

£78
Randbøldal Camping
Randbøldal Camping

Dalen 9, Randbol 7183

2.0 out of 5.0
3.4 out of 5 (108 reviews)

Located near the airport, this family-friendly caravan park/campground is within 12 mi (20 km) of Lalandia Water Park …

£57

Recent Reviews in Vejle

Hide content

Narrow your search

Pocket Guide: Vejle

Search for hotels in Vejle on Expedia.co.uk. You can easily find your hotels in Vejle using one of the methods below:

  • View our selection of featured hotels in Vejle
  • Use the map to find hotels in the Vejle neighborhood you prefer
  • Use the filters to see hotels in a specific area of Vejle, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Vejle
  • Enter your travel dates to view the best deals on hotels in Vejle - while they last
false