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 selection of great cheap hotels in Vejle

Filter by:

Review score

Byhuset Vejle

Vejle

Byhuset Vejle offers accommodations in Vejle, 17 miles from Legoland Billund and 18 miles from Koldinghus Royal Castle - Ruin - Museum. With city views, this accommodation provides a balcony.

K
Kara Maria Baumann
From
Ireland
10 minutes walk to the train & bus station. Fabulous shopping centre 5 minutes walk and access to old town. Beautifully restored house with fabulous kitchen and living area upstairs. You could buy food and drink and leave the money in an honesty box. I would live in this house.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 137 reviews
Price from
$80.75
1 night, 2 adults

Haraldskær Sinatur Hotel & Konference

Hotel in Vejle

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

R
Rosaura
From
Belgium
I loved everything! The hotel is beautiful, the views are breathtaking. The breakfast was delicious. The people where extremely kind, helpful and with a big smile. My family and I loved staying here. Everything was perfect.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 645 reviews
Price from
$178.66
1 night, 2 adults

Vestergade 8A

Vejle

Vestergade 8A is located in Vejle, just 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum. Guests staying at this apartment have access to a terrace.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 17 reviews
Price from
$105.86
1 night, 2 adults

Byhuset - Penthouse

Vejle

Featuring a garden, Byhuset - Penthouse offers accommodations in Vejle. Both free Wifi and parking on-site are accessible at the condo hotel free of charge.

A
Adam
From
Netherlands
Freshly renovated guesthouse, everything’s brand new, super neat and tidy. Would definitely come back
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 74 reviews
Price from
$95.16
1 night, 2 adults

Lejlighed C

Vejle

Lejlighed C offers accommodations in Vejle, 16 miles from Legoland Billund and 14 miles from Koldinghus Royal Castle - Ruin - Museum.

P
Peter
From
United States
The location was ideal for planned multi-day itinerary. The entire set-up worked very well for us.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 36 reviews
Price from
$139.80
1 night, 2 adults

Lejlighed A

Vejle

Lejlighed A offers accommodations in Vejle, 16 miles from Legoland Billund and 14 miles from Koldinghus Royal Castle - Ruin - Museum. This property offers access to a terrace and free private parking....

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 52 reviews
Price from
$116.62
1 night, 2 adults

Villa Ana - Top Floor

Vejle

Providing a garden, Villa Ana - Top Floor offers accommodations in Vejle.

J
Jaikisshen
From
Sweden
The location, the architecture. We all 3 loved it
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 73 reviews
Price from
$139.94
1 night, 2 adults

B&B HOTEL Vejle

Hotel in Vejle

Featuring a bar, B&B HOTEL Vejle is located in Vejle in the Syddanmark region, 18 miles from Legoland Billund and 18 miles from Koldinghus Royal Castle - Ruin - Museum.

k
karsten
From
Denmark
Very friendly staff. After check-in, he showed me how to book parking until next morning.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,064 reviews
Price from
$109.93
1 night, 2 adults

Ammitsbøl Apartment C

Vejle

Ammitsbøl Apartment C is located in Vejle, just 15 miles from Legoland Billund and 13 miles from Koldinghus Royal Castle - Ruin - Museum.

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 5 reviews
Price from
$98.52
1 night, 2 adults

Ammitsbøl Apartment B

Vejle

Providing a garden, Ammitsbøl Apartment B offers accommodations in Vejle. Both free Wifi and private parking are accessible at the apartment free of charge.

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 7 reviews
Price from
$98.52
1 night, 2 adults
All cheap hotels in Vejle

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Vejle and surrounding area in the past month

See all

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 6 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 74 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 7.5
Good - What previous guests thought, 18 reviews

Popular with guests booking cheap hotels in Vejle

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

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 567 reviews

Popular with guests booking cheap hotels in Vejle

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

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 17 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 137 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 645 reviews

Popular with guests booking cheap hotels in Vejle

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

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

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

37-2-2 City Apartment Dæmningen is located in Vejle, just 18 miles from Legoland Billund and 17 miles from Koldinghus Royal Castle - Ruin - Museum.

From $124.55 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 56 reviews

37-1-4 City apartment Dæmningen Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

From $110.55 per night

Byhuset - Haven 10

Vejle
Central location
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 34 reviews

Offering a garden, Byhuset - Haven 10 offers accommodations in Vejle. Both free Wifi and parking on-site are available at the condo hotel free of charge.

From $107.75 per night

Lille Vedelsborg

Vejle
Central location
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 74 reviews

Just a 2-minute walk from Vejle Music Theatre and 1.1 miles from The Wave, Lille Vedelsborg features accommodations in Vejle with a garden.

From $174.92 per night

11A Højbanetorvet

Vejle
Central location
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 61 reviews

11A Højbanetorvet offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

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

Providing a garden, Dalgade loft and living offers accommodations in Vejle. This apartment provides free private parking, bicycle parking, and free Wifi.

From $142.74 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 20 reviews

Featuring a garden, Spacious & Cozy Apartment in Tranquil Vejle Suburb features accommodations in Vejle. This property offers access to a terrace, free private parking, and free Wifi.

From $112.11 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 6 reviews

Ammitsbøl Apartment C is located in Vejle, just 15 miles from Legoland Billund and 13 miles from Koldinghus Royal Castle - Ruin - Museum.

From $98.52 per night

Enjoy breakfast in Vejle and nearby

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 68 reviews

Penthouselejlighed midt i Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

Vejle Liv

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

Vejle Liv in Vejle offers accommodations with free Wifi, 18 miles from Legoland Billund, 19 miles from Koldinghus Royal Castle - Ruin - Museum, and a few steps from Vejle Music Theatre.

Byhuset - Hems 60

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

Featuring a garden, Byhuset - Hems 60 offers accommodations in Vejle. Among the facilities at this property are a shared kitchen and daily room service, along with free Wifi throughout the property.

From $78.68 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 123 reviews

11F 1 tv Højbanetorvet offers accommodations in Vejle, 19 miles from Koldinghus Royal Castle - Ruin - Museum and a 6-minute walk from Vejle Music Theatre.

From $117.76 per night

VB Central Apartment

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

VB Central Apartment offers accommodations in Vejle, 17 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

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

Providing a garden, Villa Ana - Top Floor offers accommodations in Vejle.

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

Three-Bedroom Apartment Located In Vejle, is located in Vejle, just 21 miles from Koldinghus Royal Castle - Ruin - Museum and 3.3 miles from The Wave.

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

Naturskøn landidyl på Ibækgaarden - I egen bolig is a recently renovated apartment in Vejle where guests can make the most of the casino and garden.

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

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

Maritime Lifestyle By Vejle Fjord is located in Børkop, just 7.8 miles from The Wave and 14 miles from Jelling stones.

From $442.69 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 114 reviews

Dating back to 1847, this traditional inn is located in the village of Bredal. The coastal town of Vejle is 5 mi away. Free WiFi and private parking space is offered at the property.

From $131.50 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 5 reviews

Naturperle midt i skoven, ved sø og eng is a recently renovated villa in Vejle, near Ibæk Beach. This property offers access to a terrace, free private parking, and free Wifi.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 645 reviews

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

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 52 reviews

Idyllisk anneks, hvor lejer har eget hus. Is located in Vejle, just 26 miles from Legoland Billund and 24 miles from Koldinghus Royal Castle - Ruin - Museum.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 2 reviews

Gorgeous Home In Børkop With Kitchen offers accommodations in Børkop, 24 miles from Legoland Billund and 21 miles from Koldinghus Royal Castle - Ruin - Museum.

Scored out of 10, guest rating 7.5
Good - What previous guests thought, 2 reviews

24 miles from Legoland Billund in Brejning, Holiday Home Kirstinesvej provides accommodations with access to a sauna and hot tub. This beachfront property offers access to a terrace and free Wifi.

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 250 reviews

Located in Jelling, 15 miles from Legoland Billund, Skovdal Kro provides accommodations with a garden, free private parking, a terrace and a restaurant.

From $170.88 per night

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

See all
Avg. price/night: $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
Avg. price/night: $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
Scored out of 10, guest rating 8.6
Excellent - 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
Avg. price/night: $132.94
Scored out of 10, guest rating 8.3
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