Customized for your search:

Cheap Hotels in Vejle, Denmark

Vejle hotels

Choose from 45 Vejle Hotel Deals

Vejle Center Hotel - Vejle Hotels
Rating: 3.0 Stars

Vejle Center Hotel

Willy Sorensens Plads 3, Vejle - Map
"Nice hotel, but not in the center"
Great hotel but a 25 min walk to the centre. So why say centre in the name when it is a bit far from the heart of the city.
A Traveller
Located in the heart of Vejle, this hotel is within a 15-minute walk of Vejle Art Museum, Vejle Music Theatre, and Vejle Town …More
Comwell Kellers Park - Borkop Hotels
Rating: 4.0 Stars

Comwell Kellers Park

H. O. Wildenskovsvej 28, Borkop - Map
"Great memory of Denmark "
A very unique hotel and experience. Another side of seeing a beautiful part of Denmark.
Traveller from Boise, Idaho
Situated near the beach, this luxury hotel is within 9 mi (15 km) of Vejle Golf Club, Vejle Windmill, and Vejle Town Hall …More
HOTEL CABINN Vejle - Vejle Hotels
Rating: 2.5 Stars


Dæmningen 6, Vejle - Map
3.5 out of 5 (31 reviews)
Situated in Vejle, this hotel is within a 10-minute walk of Vejle Town Hall, Vejle Music Theatre, and Vejle Art Museum. Vejle …More
Munkebjerg Hotel - Vejle Hotels
Rating: 4.0 Stars

Munkebjerg Hotel

Munkebjergvej 125, Vejle - Map
Nice hotel. Great staff. Willing to go out of their way to help. A little out of town but a nice place to stay
A Traveller
This family-friendly Vejle hotel is located in a rural location, 2.3 mi (3.7 km) from Vejle Golf Club, and within 6 mi (10 …More
Comwell Kolding - Kolding Hotels
Rating: 4.0 Stars

Comwell Kolding

Skovbrynet 1, Kolding - Map
Hotel staff provided exceptional service. Rooms were comfortable. Swimming pool good. I would stay in this hotel again.
A Traveller
Located in the heart of Kolding, this eco-friendly hotel is within 1 mi (2 km) of Legeparken, Koldinghus, and Sct Nikolai …More
Best Western Torvehallerne - Vejle Hotels
Rating: 4.0 Stars

Best Western Torvehallerne

Kirketorvet 10-16, Vejle - Map
"Excellent choice for economy lodging"
We stayed in one of their economy rooms, but did not feel like we were missing anything other than space, since the room was small. The room was very clean, the beds comfortable, and the bathroom fixtures all worked well. The staff was amazing in their friendliness, and they were happy to meet all our requests. The housekeeping staff is a little lacking, but simple requests at the front desk made up for it. Even with paying for on-site parking each night, the daily fee was around $135. We enjoyed our stay very much.
A Traveller
Located in the heart of Vejle, this eco-friendly hotel is within a 10-minute walk of Vejle Town Hall, Vejle Art Museum, and …More
Hotel Koldingfjord - Kolding Hotels
Rating: 4.0 Stars

Hotel Koldingfjord

Fjordvej 154, Kolding - Map
"Very nice hotel"
A very nice hotel where we have stayed previously and probably will stay again. However the last visit was a little disappointing. We booked 7 months in advance. One week before our stay we were advised that the restaurant would not be available for us to use for dinner on the evening of our arrival, as there were 2 weddings booked for this night. We thought this was very short notice, which didn't allow us enough time to book elsewhere. They must have known well in advance that the restaurants were booked for wedding functions and could have advised us earlier, so that we could have made arrangements. The hotel did offer us in room service, however, the menu was very limited and didn't suit our taste. Very poor.
Traveller from Melbourne, Australia
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 …More
First Hotel Kolding - Kolding Hotels
Rating: 3.5 Stars

First Hotel Kolding

Banegårdspladsen 7, Kolding - Map
Nice hotel, great breakfast but 2 single bed put together with 2 inch gap instead of a queen bed...
Traveller from London
This family-friendly Kolding hotel is located near the beach, within a 10-minute walk of Legeparken, Koldinghus, and Sct …More
Hotel Saxildhus - Kolding Hotels
Rating: 3.0 Stars

Hotel Saxildhus

Banegårdspladsen 1, Kolding - Map
"Nicely updated hotel next to the railway station"
Will call again and definitely suggest to others so what more can I say (this stupid review is asking me to add more...
Traveller from Farnham
Located in the heart of Kolding, this hotel is within a 10-minute walk of Koldinghus, Sct Nikolai Kirke, and Legeparken …More
Trinity Hotel og Konference Center - Fredericia Hotels
Rating: 4.0 Stars

Trinity Hotel og Konference Center

Gl. Faergevej 30, Snoghoj, Fredericia - Map
It was nice tobstay atvtrinity hotel It is very clean the staff were very ftiendly We came earlybto dinner and theyvaccompdate me eith my daughter wiyh very pleasant attitude. Food was good and reasonably priced
A Traveller
Situated on the waterfront, this eco-friendly hotel is 2.3 mi (3.7 km) from Naturparken Hindsgavl Dyrehave and 3.1 mi (4.9 …More

Search from 45 Vejle Hotels

    Why book with Hotwire ?

    • Low Price Guarantee
    • No Hotwire Cancellation Fee
    • 91% customer satisfaction

    Vejle is calling — find the perfect hotel

    Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in Vejle, having an awesome experience should be a no-brainer.

    Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your Vejle hotel with us now and start your next adventure.

    You’re not the average traveler — and we know it

    You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

    Get away for the weekend

    Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

    Give yourself some wiggle room

    If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

    Plan around big events

    Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

    Noodle over new adventures

    Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.