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.

M
Mirjam
From
Sweden
The room was really spacious, something between 30 and 35 m3, i think! Great view from two sides of the room! Cozy with natural plants above the bed and around the room. Smart TV to connect to YouTube and Netflix could get my kid entertained in the room at night. The breakfast was amazing, lots of fruits and real honey with comb, baked in-house bread and pastry, and a lot more! They had booking for breakfast, could spread between different time slots to not to get pick and caos. The staff in the kitchen were really friendly, specially Marvada! Kids get coloring pages to color every day. It was a great idea to make kids wait until parents finish eatting. Albert parking house was just 4min walk from the hotel that offers free parking frpm 5pm to 9am, that was really blessing! The hotel is sorrunded by a beatiful park with a pond. The building close to the hotel were also really amazing from old time. An art musium as neighbor with free entré! A big shopping center close by, just 3min walk. Lots of resturants with good price between the walk distance from hotel to the shopping center. I would definitly have another stay in this nice hotel in the future!
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 3,141 reviews
Price from
$121.96
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.

J
Jennifer
From
United States
Host was very kind & helpful with great recommendations about things to see in town. Well appointed room & kitchen with coffee available.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 279 reviews
Price from
$103.56
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.24
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, 77 reviews
Price from
$94.60
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
$138.97
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
$115.93
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.11
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.

D
Daniel
From
Hong Kong
I really enjoyed my stay at B&B Hotel Vejle! The hotel is new and clean, with a very convenient location just a minute’s walk from the train station. The staff are friendly and even reminded me about the free parking at the hotel; I just needed to enter my details on the iPad at the ground entrance. Free parking is available from 6 PM to 10 AM, which differs from the Apcoa system. I didn’t try the auto check-in, but the staff handled it quickly. There’s no check-out required, and instead of key cards, you use an access code for everything—very convenient! The bed was comfortable, and the room was quiet and spacious.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,101 reviews
Price from
$109.28
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
Suzanne
From
United States
cleanliness, location, price,
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,273 reviews
Price from
$95.83
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,599 reviews
Price from
$169.87
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.7
Excellent - What previous guests thought, 8 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 77 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 8.5
Very Good - What previous guests thought, 62 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 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, 7 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,101 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 $123.81 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 $109.90 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 156 reviews

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

From $132.16 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.12 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 $173.89 per night

11A Højbanetorvet

Vejle
Central location
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 62 reviews

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

From $82.08 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.33 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.45 per night

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.21 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, 6 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

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.47 per night
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 $440.08 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 115 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 $130.73 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.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, 247 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 $169.87 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 17 reviews

Panoramic Retreat in Andkaer Vig - By Traum Ferienwohnungen offers accommodations in Børkop, 22 miles from Koldinghus Royal Castle - Ruin - Museum and 8 miles from Vejle Music Theatre.

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

See all
Avg. price/night: $125.05
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,101 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.05
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,101 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.16
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