The 10 best cheap hotels in Vejle, Denmark

The best cheap hotels in Vejle

Check out our pick of great cheap hotels in Vejle

Filter by:

Review score

Vestergade 8A

Vestergade 8A features a terrace and is located in Vejle, within just 500 metres of Vejle Music Theatre and 1.5 km of The Wave.

Reimer

From

Denmark

Everything was clean and new and modern

Scored out of 10, guest rating 9.0

Superb - What previous guests thought, 22 reviews

Price from

US$105.69

1 night, 2 adults

Check availability

Byhuset - Penthouse

Vejle

Set just 30 km from Koldinghus Royal Castle - Ruin - Museum, Byhuset - Penthouse features accommodation in Vejle with access to a garden, a shared lounge, as well as a shared kitchen.

Julius Bjorn

From

Iceland

Great location, looks newly renovated. Really enjoyed our stay

Scored out of 10, guest rating 9.0

Superb - What previous guests thought, 78 reviews

Price from

US$95.01

1 night, 2 adults

Check availability

Lejlighed D

Vejle

Offering garden views, Lejlighed D is an accommodation situated in Vejle, 26 km from Legoland Billund and 23 km from Koldinghus Royal Castle - Ruin - Museum.

Amarante

From

Netherlands

Modern, clean, garden, good facilities; eveything you need is there. Felt like a home away from home. Highly recommended!

Scored out of 10, guest rating 9.6

Exceptional - What previous guests thought, 27 reviews

Price from

US$117.98

1 night, 2 adults

Check availability

Villa Ana - Top Floor

Vejle

Set in Vejle and only 30 km from Legoland Billund, Villa Ana - Top Floor offers accommodation with garden views, free WiFi and free private parking.

Rabiah

From

United States

Wow! There are so many great things I can say about this superb accommodation. I traveled to Vejle along with my two sisters and we were immediately greeted with the best hospitality. Ana, the hostess, was easy to communicate with via WhatsApp and she did everything she could to help us get to the accommodation as we were arriving late from Billund. Right off the bat, we were showed above and beyond hospitality. Ana and her husband Nikolai made us feel comfortable and were so kind to us. She even gave us some apples from her garden! How sweet!! The apartment was so clean. As someone with a bit of OCD about cleanliness, I felt such a breath of fresh air when I saw how put together and spotless everything was. It was also decorated so beautifully and we enjoyed the cosy feel. There was a list of guidelines/travel suggestions on the table that we found very very convenient. We appreciated the structure and enjoyed the recommendations of restaurants to go to and places to visit that they wrote down. We were only staying for a night and we were so sad to leave. As soon as we got home, we made sure to tell our parents they had to book a getaway in Vejle at Vila Ana. The location was lovely, there was a great view and everything was so comfortable. We slept like rocks on the beds lol. This stay made us want to move to Denmark! Seriously - it was that amazing.

Scored out of 10, guest rating 9.0

Superb - What previous guests thought, 73 reviews

Price from

US$139.71

1 night, 2 adults

Check availability

Spacious & Cozy Apartment in Tranquil Vejle Suburb

Vejle

Offering a garden and garden view, Spacious & Cozy Apartment in Tranquil Vejle Suburb is located in Vejle, 27 km from Koldinghus Royal Castle - Ruin - Museum and 5.5 km from Vejle Music Theatre.

saeid

From

Germany

Was very clean and owner is very kind

Scored out of 10, guest rating 8.5

Very good - What previous guests thought, 22 reviews

Price from

US$90.81

1 night, 2 adults

Check availability

Four Points Flex by Sheraton Horsens

Horsens (Near Vejle)

Located in Horsens and within 48 km of Legoland Billund, Four Points Flex by Sheraton Horsens features a bar, non-smoking rooms, and free WiFi throughout the property.

Mykola

From

Ukraine

Very good location for solo travel by car.

Scored out of 10, guest rating 8.2

Very good - What previous guests thought, 651 reviews

Price from

US$129.78

1 night, 2 adults

Check availability

Lille hyggelig lejlighed 2 personer

Fredericia (Near Vejle)

Lille hyggelig lejlighed 2 personer, a property with a garden, is set in Fredericia, 22 km from Koldinghus Royal Castle - Ruin - Museum, 13 km from Vejle Music Theatre, as well as 14 km from The Wave....

Scored out of 10, guest rating 7.6

Good - What previous guests thought, 29 reviews

Price from

US$124.19

1 night, 2 adults

Check availability

Hos Heidi

Fredericia (Near Vejle)

Boasting a garden and views of garden, Hos Heidi is a recently renovated homestay situated in Fredericia, 15 km from Koldinghus Royal Castle - Ruin - Museum.

Jan From Norway

From

Norway

Great place for a quick stopover, nice with the lockbox and the opportunity to arrive late.

Scored out of 10, guest rating 8.3

Very good - What previous guests thought, 115 reviews

Price from

US$87.20

1 night, 2 adults

Check availability

All cheap hotels in Vejle

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Search cheap hotels in Vejle

Most booked cheap hotels in Vejle and surroundings in the past month

See all