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

The Note

Hotel in Vejle

In the center of Vejle, surrounded by the luscious green city park, you’ll find The Note. We are an international hotel of high standards. We are elegant and understated – just like Vejle.

J
Jens Tonny
From
Faroe Islands
Nice and clean! In centrum Vejle with good view.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 3,135 reviews
Price from
$122.20
1 night, 2 adults

Siesta Vejle

Vejle

Featuring a terrace, Siesta Vejle offers accommodations in Vejle. Featuring garden and city views, this guest house also comes with free Wifi.

S
Sigurgeir
From
Denmark
Great location. Very clean and good staff.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 279 reviews
Price from
$103.77
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.1
Wonderful - What previous guests thought, 19 reviews
Price from
$105.45
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, 75 reviews
Price from
$94.78
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.25
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.16
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.39
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.

S
Sakram
From
Pakistan
The approach is very convenient and easy. Cleanliness outstanding. The atmosphere is quiet and peaceful. Obviously the staff is friendly
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,096 reviews
Price from
$109.50
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 328 feet from Vejle Music Theater.

S
Szabolcs
From
Hungary
Good breakfast, spacious and clean room, nice location
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,273 reviews
Price from
$96.02
1 night, 2 adults

Milling Hotel Vejle

Hotel in Vejle

Milling Hotel Vejle is located in Vejle, 0.8 mi from the Central Station and 10 minutes' walk from the shopping district. It offers free parking and rooms with flat-screen cable TVs and free Wi-Fi.

Ē
Ēriks
From
Latvia
Staff was friendly. Room was clean. Hotel offers 24/7 free fruit, tea, coffee and icecream in the lobby. Parking is free and there are a lot of parking spaces. Hotel breakfast food variety was limited but very tasty. There is a childrens game room in the lobby. The lobby staff works even during late evening and that was very great for us as we arrived for check-in after 22:30
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 2,598 reviews
Price from
$170.21
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.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
Wonderful - What previous guests thought, 75 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, 560 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.1
Wonderful - What previous guests thought, 19 reviews

Popular with guests booking cheap hotels in Vejle

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

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.0
Wonderful - 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
Excellent - What previous guests thought, 69 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.6
Good - What previous guests thought, 19 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.37 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.

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.

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

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.05 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 58 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.12 per night
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.33 per night
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.23 per night
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.

From $82.24 per night
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 $136.60 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 $111.66 per night

Bøgehus

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

Featuring garden views, Bøgehus in Vejle features accommodations, a garden, and barbecue facilities. The air-conditioned accommodations are 16 miles from Legoland Billund.

From $100.67 per night

Great access to the city center. 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 located in Vejle, just 15 miles from Legoland Billund and 13 miles from Koldinghus Royal Castle - Ruin - Museum.

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

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.

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

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

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

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

From $98.13 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 647 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.

From $185.54 per night
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.5
Exceptional - What previous guests thought, 71 reviews

30 miles from Legoland Billund in Vejle, Assendrupgaard Vejle features accommodations with access to a sauna. This property offers access to a balcony, free private parking, and free Wifi.

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

Nedlagt Landbrug med 3 lejligheder in Vejle provides accommodations with a garden and barbecue facilities. This property offers access to a patio, free private parking, and free Wifi.

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

See all
Avg. price/night: $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
Avg. price/night: $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
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.42
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 156 reviews
It was very clean and tidy great location near shops. Hoast was really great
Guest review by
Suzanne
Young couple