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 (615 reviews)

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

£67
Hotel Koldingfjord
Hotel Koldingfjord

Fjordvej 154, Kolding 6000

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

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

£114
Hotel Gammel Havn
Hotel Gammel Havn

Gothersgade 40, Fredericia 7000

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

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

£90
Scandic Jacob Gade
Scandic Jacob Gade

Flegborg 8-10, Vejle 7100

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

Located in the heart of Vejle, this family-friendly hotel is steps from Vejle Art Museum, Vejle Music Theatre, and Vejle …

£112
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 (638 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 Hersle …

£57
Trinity Hotel og Konference Center
Trinity Hotel og Konference Center

Gl. Faergevej 30, Snoghoj, Fredericia 7000

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

Located in Snoghoj, this eco-friendly hotel is 0.4 mi (0.6 km) from Snoghojgaardparken and within 3 mi (5 km) of Lyng Churc …

£87
Best Western PLUS Hotel Fredericia
Best Western PLUS Hotel Fredericia

Vestre Ringvej 96, Fredericia 7000

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

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

£87
First Hotel Kolding
First Hotel Kolding

Banegårdspladsen 7, Kolding 6000

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

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

£90
Comwell Kellers Park
Comwell Kellers Park

H. O. Wildenskovsvej 28, Borkop 7080

4.0 out of 5.0
4.4 out of 5 (335 reviews)

Situated near the beach, this luxury hotel is within 1 mi (2 km) of Brejning Church and Comwell Kellers Park Golf Club. Mil …

£101
Hotel Medio
Hotel Medio

Kolding Landevej 6, Fredericia 7000

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

This family-friendly Fredericia hotel is located near the beach, within 2 mi (3 km) of Snoghojgaardparken, Naturparken …

£74

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