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

£73
Hotel Koldingfjord
Hotel Koldingfjord

Fjordvej 154, Kolding 6000

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

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

£90
Hotel Saxildhus
Hotel Saxildhus

Banegårdspladsen 1, Kolding 6000

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

Located in the heart of Kolding, this hotel is within a 10-minute walk of Koldinghus, Sct Nikolai Kirke, and Legeparken …

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

£92
Kolding Hotel Apartments
Kolding Hotel Apartments

Kedelsmedgangen 2, Kolding 6000

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

This family-friendly Kolding aparthotel is located on a lake, within a 10-minute walk of Sct Nikolai Kirke and Koldinghus …

£105
First Hotel Kolding
First Hotel Kolding

Banegårdspladsen 7, Kolding 6000

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

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

£95
Hotel Gudenå
Hotel Gudenå

Vongevej 41, Torring 7160

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

Situated in a rural location, this hotel is within 9 mi (15 km) of Jelling Stones, Kongernes Jelling Exhibition Centre, and …

£72
Fuglsangcentret
Fuglsangcentret

Søndermarksvej 150, Fredericia 7000

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

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

£98

Recent Reviews in Vejle

modern, clean, friendly hotel not far from airport

4 out of 5

Very welcoming and nicely appointed hotel. Only drawback is that you have to walk outside to get to the room so not so good when raining

A verified traveller from Scunthorpe stayed at Hotel Svanen, Billund


Posted 6 days ago

Great memory of Denmark

5 out of 5

A very unique hotel and experience. Another side of seeing a beautiful part of Denmark.

A verified traveller from Boise, Idaho stayed at Comwell Kellers Park


Posted 2 months ago

Hide content

Narrow your search

Star Rating
Near an Airport
Near an Attraction
Hotel Theme
Hotel Brand

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
More top Vejle Hotels
Hotels Near Vejle, Syddanmark
Hot Deals in Other Popular Destinations
Explore Vejle with Expedia's Travel Guides to find the best flights, cars, holiday packages and more!