Accommodations Flights Flight + Hotel Car Rentals Airport Taxis

Stay in Vejle's best hotels!

Teaterhotellet

Teaterhotellet

Horsens

On the main pedestrian street, Søndergade, within a 10 minute walk of Horsens Station, Teaterhotellet provides free Wi-Fi and free private parking. Selection very good. Easy to get to by walking.

Show more Show less
Avg. price/night: $135
9.0 Awesome 230 reviews
Hotel Koldingfjord

Hotel Koldingfjord

Kolding

Surrounded by forest, Hotel Koldingfjord is set in an impressive 1911 building, just a 12-minute drive from central Kolding. It offers rooms with flat-screen satellite TVs and free WiFi. Beautiful scenery, we were in the annexe, a very helpful clever lift to get there!

Show more Show less
Avg. price/night: $158
9.0 Awesome 849 reviews
BB-Hotel Vejle Park

BB-Hotel Vejle Park

Vejle

The self-service BB-Hotel Vejle Park is located in central Vejle. Free Wi-Fi access is available in all rooms. The hotel is just 328 feet from Vejle Music Theater. My 2nd time here. Very good value for money. Would stay here again.

Show more Show less
Avg. price/night: $74
8.0 Very Good 1,076 reviews
Vejle Center Hotel

Vejle Center Hotel

Vejle

Vejle Center Hotel is in Vejle, just under 1 mile from the Central Train Station and a 10-minute walk from the shopping district. We travelled with two ten year olds ! They Liked the hotel and breakfast

Show more Show less
Avg. price/night: $101
8.4 Very Good 1,608 reviews
Hotel Opus Horsens

Hotel Opus Horsens

Horsens

This modern hotel features a 12-yard high, Kim Utzon-designed lobby atrium. Its bright rooms include a flat-screen TV and tea/coffee facilities. Horsens Train Station is 5 minutes’ drive away. My favorite hotel. Always choose this hotel if I’m in Horsens. Amazing Wellness area. :) first class food

Show more Show less
Avg. price/night: $113
8.7 Excellent 1,626 reviews
First Hotel Kolding

First Hotel Kolding

Kolding

First Hotel Kolding is located just across the street from Kolding Central Station, a 3-minute walk from Koldinghus Castle. It offers rooms with flat-screen TVs and free WiFi. Clean, quiet and with a good breakfast.

Show more Show less
Avg. price/night: $84
8.1 Very Good 1,893 reviews
Hotel Bredehus

Hotel Bredehus

Bredsten

Hotel Bredehus is located in the Vejle River Valley in Bredsten, 9.3 mi from Legoland Theme Park. All rooms include free WiFi. Private parking is also free. Perfect. Good restaurant. Good breakfast. Good Wi-Fi connection. Nice room

Show more Show less
Avg. price/night: $90
8.1 Very Good 208 reviews
Hotel Gammel Havn

Hotel Gammel Havn

Fredericia

Overlooking Fredericia Harbor, this hotel is less than 984 feet from Fredericia's historic town center. It offers a café and a TV lounge. Wi-Fi and on-site parking are free. Friendly staff, offered us a very spacy and quiet room enjoyed our stay

Show more Show less
Avg. price/night: $102
8.1 Very Good 801 reviews
Scandic Bygholm Park

Scandic Bygholm Park

Horsens

This Horsens hotel lies in Bygholm Park, about 50 minutes’ drive from Legoland Theme Park. It offers free WiFi, gym and sauna access as well as free private parking. Very helpful and nice staff and delicious dinner in the restaurant.

Show more Show less
Avg. price/night: $98
8.2 Very Good 368 reviews
Fuglsangcentret Hotel

Fuglsangcentret Hotel

Fredericia

Located 2.5 mi from Messe C Exhibition Center, this hotel is 10 minutes' drive from Fredericia Train Station and the town center. Everything was very nice. A lovely spot. We had a patio that entered into a garden which was pleasant when we sat outside.

Show more Show less
Avg. price/night: $101
8.6 Excellent 183 reviews

Vejle's best hotels with breakfast

Budget hotels in Vejle

Hotels in Vejle you can book without a credit card

Most-booked hotels in Vejle in the past month

Explore guest reviews of hotels in Vejle