Skip to main content

Cheap hotels in Vejle

Find the cheap hotels that appeal to you the most

The best cheap hotels in Vejle

Check out our pick of great cheap hotels in Vejle

Show hotels on map

Filter by:

Review score

Byhuset Vejle

Vejle

Boasting a balcony with city views, a garden and a shared lounge, Byhuset Vejle can be found in Vejle, close to Vejle Music Theatre and 28 km from Legoland Billund.

K
Kourosh
From
Denmark
Everything is excellent. Very nice place, very nice and new house; very large and equipped rooms; very clean and comfortable beds; very clean and equipped toliet and bathroom; very large and very clean and completely equipped & excellent kitchen; very nice and beautiful terrace and garden. Everything is completely excellent. I definitely come back to this wonderful house. I certainly and completely recommend this nice and excellent house to everyone and every family.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 141 reviews
Price from
US$80.43
1 night, 2 adults
Check availability

Haraldskær Sinatur Hotel & Konference

Hotel in Vejle

Set in a 15th-century manor house 7 km outside Vejle, this hotel features old-world charm decor, free WiFi and an eco-certified restaurant with a well-stocked wine cellar.

H
Hazel
From
Denmark
The location is stunning and the hotel is very comfortable. The breakfast is amazing with so much locally sourced things from which to choose. The honey dripping from the fresh honeycomb was incredible.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 647 reviews
Price from
US$177.95
1 night, 2 adults
Check availability

Vestergade 8A

Vejle

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.

R
Reimer
From
Denmark
Everything was clean and new and modern
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 19 reviews
Price from
US$105.45
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.

J
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, 75 reviews
Price from
US$94.78
1 night, 2 adults
Check availability

Lejlighed C

Vejle

Lejlighed C is located in Vejle, 23 km from Koldinghus Royal Castle - Ruin - Museum, 10 km from Vejle Music Theatre, and 12 km from The Wave.

E
Emma
From
United Kingdom
We are a small family of 3 and we chose the area to of course visit Billund. But although the main reason for visiting the area was Legoland and Lego House we didn't want to stay in Billund as it did not represent value for money. I found this accommodation whilst looking for something a short drive away and it looked perfect! Our expectations were exceeded! The accommodation is clean and has everything you might need. It is a short drive away from a huge supermarket called Bilka which when compared to smaller supermarkets was great value. The drive into Billund was an easy 20 minutes which felt like 10 when cow, deer, bird and hare spotting on route! It was also a very short drive into Vejle which is a lovely town. The property has a beautiful garden, comfortable beds and is a lovely escape from the chaos in the chalet complexes in Billund - not to mention it is half the price!
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 36 reviews
Price from
US$139.25
1 night, 2 adults
Check availability

Lejlighed A

Vejle

Featuring lake views, Lejlighed A offers accommodation with a garden and a patio, around 26 km from Legoland Billund. This property offers access to a terrace and free private parking.

L
Louise
From
United Kingdom
The location is quiet and very beautiful and the owners are exceptionally helpful and friendly.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 52 reviews
Price from
US$116.16
1 night, 2 adults
Check availability

Villa Ana - Top Floor

Vejle

Villa Ana - Top Floor, a property with a garden, is set in Vejle, 29 km from Koldinghus Royal Castle - Ruin - Museum, 2.9 km from The Wave, as well as 2.9 km from Vejle Music Theatre.

R
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.39
1 night, 2 adults
Check availability

B&B HOTEL Vejle

Hotel in Vejle

Featuring a bar, B&B HOTEL Vejle is set in Vejle in the Syddanmark region, 29 km from Legoland Billund and 30 km from Koldinghus Royal Castle - Ruin - Museum.

P
Phil
From
United Kingdom
Great room close to public transport connects. Totally sound proofed blocking the outside world
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,096 reviews
Price from
US$109.50
1 night, 2 adults
Check availability

11F 1 tv Højbanetorvet

Vejle

11F 1 tv Højbanetorvet has a balcony and is set in Vejle, within just 600 metres of Vejle Music Theatre and 1.5 km of The Wave.

D
Deeyana_Dee
From
Singapore
Well equipped house for cooking, laundry etc. Like staying in your own home. Location is great too.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 125 reviews
Price from
US$117.29
1 night, 2 adults
Check availability

37-2-7 City Apartment Dæmningen Vejle

Vejle

37-2-7 City Apartment Dæmningen Vejle is located in Vejle, 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre, and 1.6 km from The Wave.

S
Sze Wan
From
Hong Kong
Extremely clean! Wonderful location. Nice neighborhood of a nice city!
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 155 reviews
Price from
US$138.69
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.

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

See all

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 125 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 19 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 75 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 61 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 560 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 7 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 19 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 141 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 647 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,096 reviews

Enjoy breakfast in Vejle and nearby

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 69 reviews

Located in Vejle in the Syddanmark region, Penthouselejlighed midt i Vejle features a terrace and city views.

Vejle Liv

Vejle
Breakfast options
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 18 reviews

Vejle Liv in Vejle offers accommodation with free WiFi, 28 km from Legoland Billund, 30 km from Koldinghus Royal Castle - Ruin - Museum and 100 metres from Vejle Music Theatre.

Byhuset - Hems 60

Vejle
Breakfast options
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 19 reviews

Offering a garden and city view, Byhuset - Hems 60 is situated in Vejle, 30 km from Koldinghus Royal Castle - Ruin - Museum and 1.1 km from Vejle Music Theatre.

From US$78.37 per night

VB Central Apartment

Vejle
Breakfast options
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 17 reviews

Offering city views, VB Central Apartment is an accommodation set in Vejle, 31 km from Koldinghus Royal Castle - Ruin - Museum and 800 metres from Vejle Music Theatre.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 73 reviews

Villa Ana - Top Floor, a property with a garden, is set in Vejle, 29 km from Koldinghus Royal Castle - Ruin - Museum, 2.9 km from The Wave, as well as 2.9 km from Vejle Music Theatre.

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 4 reviews

Three-Bedroom Apartment Located In Vejle, is situated in Vejle, 34 km from Koldinghus Royal Castle - Ruin - Museum, 5.3 km from The Wave, and 5.4 km from Vejle Music Theatre.

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 62 reviews

Comprising a casino and a garden, Naturskøn landidyl på Ibækgaarden - I egen bolig is a recently renovated accommodation in Vejle situated close to Ibæk Beach.

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 5 reviews

A recently renovated villa located in Vejle, Naturperle midt i skoven, ved sø og eng features a garden.

Stay connected in Vejle and nearby. Cheap hotels with free WiFi

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 7 reviews

Situated 27 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre and 1.6 km from The Wave, 37-2-2 City Apartment Dæmningen provides accommodation set in Vejle.

From US$124.05 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 58 reviews

Situated 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre and 1.6 km from The Wave, 37-1-4 City apartment Dæmningen Vejle offers accommodation located in Vejle.

From US$110.12 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 34 reviews

Located just 28 km from Legoland Billund, Byhuset - Haven 10 provides accommodation in Vejle with access to a garden, barbecue facilities, as well as a shared kitchen.

From US$107.33 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 74 reviews

Offering a garden and city view, Lille Vedelsborg is set in Vejle, 31 km from Koldinghus Royal Castle - Ruin - Museum and 200 metres from Vejle Music Theatre.

From US$174.23 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 61 reviews

11A Højbanetorvet is located in Vejle, 29 km from Legoland Billund, 30 km from Koldinghus Royal Castle - Ruin - Museum, and 600 metres from Vejle Music Theatre.

From US$82.24 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 19 reviews

Located in Vejle and only 28 km from Legoland Billund, Dalgade loft and living provides accommodation with garden views, free WiFi and free private parking.

From US$136.60 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 20 reviews

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.

From US$111.66 per night

Bøgehus

Vejle
Free WiFi
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 560 reviews

Offering barbecue facilities and garden view, Bøgehus is situated in Vejle, 26 km from Legoland Billund and 37 km from Koldinghus Royal Castle - Ruin - Museum.

From US$100.67 per night

Great access to the city centre. Check these cheap hotels in Vejle and nearby

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 7 reviews

Ammitsbøl Apartment C is set in Vejle, 21 km from Koldinghus Royal Castle - Ruin - Museum, 12 km from Vejle Music Theatre, as well as 13 km from The Wave.

From US$98.13 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 7 reviews

Set in Vejle in the Syddanmark region, Ammitsbøl Apartment B offers accommodation with free WiFi and free private parking.

From US$98.13 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 8 reviews

Offering inner courtyard views, Ammitsbøl Apartment A is an accommodation set in Vejle, 21 km from Koldinghus Royal Castle - Ruin - Museum and 12 km from Vejle Music Theatre.

From US$86.88 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 3 reviews

Ammitsbøl Apartment D, a property with barbecue facilities, is located in Vejle, 21 km from Koldinghus Royal Castle - Ruin - Museum, 12 km from Vejle Music Theatre, as well as 13 km from The Wave.

From US$98.13 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 647 reviews

Set in a 15th-century manor house 7 km outside Vejle, this hotel features old-world charm decor, free WiFi and an eco-certified restaurant with a well-stocked wine cellar.

From US$185.54 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 52 reviews

Offering a garden and garden view, Idyllisk anneks, hvor lejer har eget hus. Is located in Vejle, 38 km from Koldinghus Royal Castle - Ruin - Museum and 10 km from The Wave.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 71 reviews

Located in Vejle, 38 km from Koldinghus Royal Castle - Ruin - Museum and 10 km from The Wave, Assendrupgaard Vejle offers a terrace and air conditioning.

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 37 reviews

Situated in Vejle and only 39 km from Legoland Billund, Nedlagt Landbrug med 3 lejligheder features accommodation with lake views, free WiFi and free private parking.

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

See all

B&B HOTEL Vejle

Cheap hotel in Vejle
Avg. price/night: US$125.29
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,096 reviews
Perfect location - just across the train station & bus stop to get to Legoland. Simple but clean rooms with the basic amenities. Vending machines for any snacks.
Guest review by
LalPat
Young couple

B&B HOTEL Vejle

Cheap hotel in Vejle
Avg. price/night: US$125.29
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,096 reviews
Extremely convenient location about one minute's walk from the train and bus station, from which there were frequent buses to Legoland. The town centre and waterfront were easily accessible on foot. The rooms were spacious, very clean and very comfortable.
Guest review by
Paul Andrew
Family with young children

Idyllisk anneks, hvor lejer har eget hus.

Cheap hotel in Vejle
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 52 reviews
Location, very friendly dealings with accommodation owners; Every time when we came back from a day trip, we appreciated the peace and rest we found in the accommodation!
Guest review by
Jan
Young couple

37-2-7 City Apartment Dæmningen Vejle

Cheap hotel in Vejle
Avg. price/night: US$132.42
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 155 reviews
It was very clean and tidy great location near shops. Hoast was really great
Guest review by
Suzanne
Young couple

Research, refine and make plans for your whole trip

Cheap hotels in Copenhagen

Take a look at cheap hotels in Copenhagen and explore more of Denmark.

Cheap hotels in Aarhus

Discover another destination in Denmark.

Cheap hotels in Denmark

Pack a bigger bag and see more of the country.

Hotels near Billund Airport

Perfect for a late arrival or early departure.

Hotels near Jyske Bank Boxen

Hotels close to a popular local landmark.

Hotels near Messecenter Herning

Hotels close to a popular local landmark.

Cheap hotels in Hamburg

Want to extend your trip or still just browsing? Try Hamburg, also popular with our guests!

Cheap hotels in Aalborg

Try another destination popular with our guests.

Cheap holidays in Vejle

Book the best flights, stays and more – all in one place