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

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.

Z
Zuzana
From
Czech Republic
Super sweet hotel, nice room and super comfortable bed. Great place without disturbing city noise in the middle of nice park. Sorry we could spend only 1 night…
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 3,141 reviews
Price from
US$121.96
1 night, 2 adults

Siesta Vejle

Vejle

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

A
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, 279 reviews
Price from
US$103.56
1 night, 2 adults

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.24
1 night, 2 adults

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.

E
Elia
From
Greece
Perfectly organised. A clean, beautiful place near the city centre.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 77 reviews
Price from
US$94.60
1 night, 2 adults

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.

T
Tomasz
From
Poland
I travel a lot, but never before have I been to a place as beautiful as this one. The service was perfect, the location and views were like something out of a fairy tale, and the conditions were on par with the best hotels. Truly outstanding.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 36 reviews
Price from
US$138.97
1 night, 2 adults

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.

T
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$115.93
1 night, 2 adults

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.

S
Subin
From
Germany
Great host Good location Comfy beds TV room Clean room Kid friendly Air frier Coffee & tea Multilingual Train and lake and sunrise views
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 73 reviews
Price from
US$139.11
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.

F
Fernando
From
Chile
Comfortable bed and great location
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,101 reviews
Price from
US$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 100 metres from Vejle Music Theatre.

K
Katarzyna
From
United Kingdom
Great location, within walking distance to the city centre ( few minutes). Its a very basic but clean hotel. Nice caffe next to the hotel where you can eat lovely breakfast. Hotel is reasonable priced and considered to be value for money.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,273 reviews
Price from
US$95.83
1 night, 2 adults

Milling Hotel Vejle

Hotel in Vejle

Milling Hotel Vejle is located in Vejle, 1.3 km 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.

J
Jolanda
From
Netherlands
Very friendly people. Our bicycles were safely parked in the cellar. Very clean room and bathroom. Very large room. Enormous breakfast buffet. In walking distance of the city center. There is a very nice walking and cycling path behind the hotel to the city center.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 2,599 reviews
Price from
US$169.87
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.

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.7
Fabulous - What previous guests thought, 8 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.0
Superb - 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
Fabulous - What previous guests thought, 560 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 8.9
Fabulous - What previous guests thought, 7 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 142 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,101 reviews

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

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$123.81 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$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 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.

From US$132.16 per night

Byhuset - Haven 10

Vejle
Central location
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.12 per night

Lille Vedelsborg

Vejle
Central location
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$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 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.08 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.33 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.45 per night

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

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.47 per night
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$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 situated in the village of Bredal. The coastal town of Vejle is 8 km away. Free WiFi and private parking space is offered at the property.

From US$130.73 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.0
Superb - What previous guests thought, 2 reviews

Offering a garden and sea view, Gorgeous Home In Børkop With Kitchen is located in Børkop, 38 km from Legoland Billund and 34 km from Koldinghus Royal Castle - Ruin - Museum.

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

Featuring a sauna, Holiday Home Kirstinesvej is located in Brejning. This beachfront property offers access to a terrace.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 247 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$169.87 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 17 reviews

Situated in Børkop in the Syddanmark region, Panoramic Retreat in Andkaer Vig - By Traum Ferienwohnungen has a terrace.

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

See all
Avg. price/night: US$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: US$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
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
Avg. price/night: US$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