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.

Vejle Center Hotel
Vejle Center Hotel

Willy Sorensens Plads 3, Vejle 7100

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

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

£72
Hotel Koldingfjord
Hotel Koldingfjord

Fjordvej 154, Kolding 6000

4.0 out of 5.0
4.5 out of 5 (620 reviews)

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

£118
Hotel Postgaarden
Hotel Postgaarden

Oldenborggade 6, Fredericia 7000

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

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

£84
Hotel Gammel Havn
Hotel Gammel Havn

Gothersgade 40, Fredericia 7000

3.0 out of 5.0
3.9 out of 5 (227 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 (627 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 …

£59
Hotel Saxildhus
Hotel Saxildhus

Banegårdspladsen 1, Kolding 6000

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

Located in the heart of Kolding, this hotel is within a 5-minute walk of Chresten Berg and Abessinier. Godset and Det Gamle …

£65
Best Western Hotel Fredericia
Best Western Hotel Fredericia

Vestre Ringvej 96, Fredericia 7000

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

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

£95
First Hotel Kolding
First Hotel Kolding

Banegårdspladsen 7, Kolding 6000

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

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

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

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

£62
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