Cheap hotels in Vejle

Byhuset 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.

István

From

Belgium

The guesthouse is freshly renovated and carefully thought out in every detail. Very calm and safe environment, too. Only 20 minutes drive away from Legoland. We were actually very lucky to be the first guests of it!

Scored out of 10, guest rating 9.0

Superb - What previous guests thought, 137 reviews

Price from

US$80.75

1 night, 2 adults

Siesta Vejle

Situated 28 km from Legoland Billund, Siesta Vejle offers accommodation with a patio, as well as a terrace and barbecue facilities.

Ausra

From

Lithuania

It was a perfect 1-night stay, I checked in later than normal hours and it was not a problem for the hosts since I could do a self check-in. The room was just as described, everything was super clean and I had a really comfortable stay.

Scored out of 10, guest rating 9.2

Superb - What previous guests thought, 282 reviews

Price from

US$104.18

1 night, 2 adults

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, 17 reviews

Price from

US$105.86

1 night, 2 adults

Byhuset - Penthouse

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, 74 reviews

Price from

US$95.16

1 night, 2 adults

Lejlighed C

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.

Aušra Bartkuvienė

From

Lithuania

Located in a beautiful countryside, the accomodation is very cosy, well equipped and convenient. We had an ejoyable stay with a family of four. Thank you!!

Scored out of 10, guest rating 9.7

Exceptional - What previous guests thought, 36 reviews

Price from

US$139.80

1 night, 2 adults

Lejlighed A

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.

Thorir

From

Iceland

It is quiet. It is pretty. It is brand new and spotlessly clean. It is very well equipped with everything you might need and everything is functioning 100% The beds are comfy and the bed sheets and towels luxurious.

Scored out of 10, guest rating 9.5

Exceptional - What previous guests thought, 52 reviews

Price from

US$116.62

1 night, 2 adults

Villa Ana - Top Floor

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.

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.94

1 night, 2 adults

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.

Bahareh

From

Sweden

Excellent connection, central and so nice

Scored out of 10, guest rating 8.1

Very good - What previous guests thought, 3,064 reviews

Price from

US$109.93

1 night, 2 adults

BB-Hotel Vejle Park

Hotel in 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 100 metres from Vejle Music Theatre.

Elisa

From

Italy

The kindness... Everything was amazing

Scored out of 10, guest rating 8.0

Very good - What previous guests thought, 1,282 reviews

Price from

US$96.40

1 night, 2 adults

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

Central location

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.

Dalgade loft and living

Central location

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$142.74 per night

Spacious & Cozy Apartment in Tranquil Vejle Suburb

Central location

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$112.11 per night

Ammitsbøl Apartment C

Central location

Scored out of 10, guest rating 8.2

Very good - What previous guests thought, 6 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.52 per night

Enjoy breakfast in Vejle and nearby

Penthouselejlighed midt i Vejle

Breakfast options

Scored out of 10, guest rating 8.9

Fabulous - What previous guests thought, 68 reviews

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

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.

Villa Ana - Top Floor

Breakfast options

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.

Three-Bedroom Apartment Located In Vejle,

Breakfast options

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.

Naturskøn landidyl på Ibækgaarden - I egen bolig

Breakfast options

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.

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

Maritime Lifestyle By Vejle Fjord

Børkop

Free WiFi

Scored out of 10, guest rating 10

Exceptional - What previous guests thought, 1 review

Maritime Lifestyle By Vejle Fjord is set in Børkop, 34 km from Koldinghus Royal Castle - Ruin - Museum, 12 km from Vejle Music Theatre, and 13 km from The Wave.

From US$442.69 per night

Bredal Kro

Bredal

Jelling

Free WiFi

Scored out of 10, guest rating 8.0

Very good - What previous guests thought, 250 reviews

Located in Jelling, 25 km from Legoland Billund, Skovdal Kro provides accommodation with a garden, free private parking, a terrace and a restaurant.

From US$170.88 per night

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

See all

B&B HOTEL Vejle

Avg. price/night: US$125.79

Scored out of 10, guest rating 8.1

Very good - What previous guests thought, 3,072 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

Avg. price/night: US$125.79

Scored out of 10, guest rating 8.1

Very good - What previous guests thought, 3,072 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.

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