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.

F
Fabio
From
Italy
A full selection of food for breakfast makes the start of the day very exciting. The location of the hotel is quite central and has a lot of restaurants around to choose from, which offsets the fact that the hotel does not have a restaurant of its own.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 3,239 reviews
Price from
US$121.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 100 metres from Vejle Music Theatre.

s
sine
From
Denmark
Self service hotel where everything worked well. Was luckly to meet a staffmember who helped us with the parking. Good value for money. We was very happy with our stay.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,258 reviews
Price from
US$95.47
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.

D
Dag Rune
From
Norway
Nice and big room, good breakfast
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 2,613 reviews
Price from
US$153.84
1 night, 2 adults

Casa Mundo Bed & Breakfast

Vejle

Boasting garden views, Casa Mundo Bed & Breakfast offers accommodation with a casino, a garden and barbecue facilities, around 30 km from Legoland Billund.

A
Andrea
From
Spain
I liked the connection built with the host, she was so warm and nice. also the views from my room were so so cool
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 315 reviews
Price from
US$115.49
1 night, 2 adults

Heddahgaarden

Bredal (Near Vejle)

Boasting a garden and views of garden, Heddahgaarden is a bed and breakfast situated in a historic building in Bredal, 46 km from Legoland Billund.

Y
Yuchi
From
United Kingdom
One day, I ordered delivery, but it never arrived. The hostess of the guesthouse didn’t hesitate to help—she contacted both the restaurant and the delivery platform and, in the end, even placed a new order for me over the phone and drove me to pick it up. Her kindness and willingness to help truly warmed our hearts. With such a lovely home and such a warm-hearted host, there’s nothing more one could ask for.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 221 reviews
Price from
US$92.40
1 night, 2 adults

Hos Mette

Børkop (Near Vejle)

Boasting lake views, Hos Mette offers accommodation with patio, around 40 km from Legoland Billund. Featuring a shared kitchen, this property also provides guests with an outdoor fireplace.

B
B_N
From
Sweden
very quiet and very nice breakfast!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 396 reviews
Price from
US$99.32
1 night, 2 adults

Smidstrupvej 3 - The Lodge

Gadbjerg (Near Vejle)

Boasting lake views, Smidstrupvej 3 - The Lodge provides accommodation with an open-air bath and a patio, around 17 km from Legoland Billund.

M
Mattias
From
Sweden
Clean & cozy and very accomodating landlord.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 254 reviews
Price from
US$138.59
1 night, 2 adults

Givskud Zoo Hostel

Givskud (Near Vejle)

Givskud Zoo Hostel is within 25 minutes' drive of Vejle and Legoland Theme Park. It offers 2 TV lounges and a fully equipped communal kitchen. Guests enjoy free Wi-Fi and parking.

m
mohammed
From
Saudi Arabia
there is a flat area on the land
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 888 reviews
Price from
US$100.09
1 night, 2 adults

Fuglsangcentret Hotel

Fredericia (Near Vejle)

Located 4 km from Messe C Exhibition Centre, this hotel is 10 minutes' drive from Fredericia Train Station and the town centre.

M
Marcin
From
Poland
Superb place!!!! Very clean, nice sauna. Very friendly personel, top location. Bacon chips in the morning, dream come true
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 486 reviews
Price from
US$158.61
1 night, 2 adults

Comwell Kolding

Kolding (Near Vejle)

Set beside Marielund Forest, just 1 km from Kolding Train Station, this hotel offers free WiFi. Comwell Kolding’s bright rooms have large windows, as well as a desk and a flat-screen TV.

C
Charles
From
United Kingdom
Check-in, lobby, and restaurant are nice. The beds are nice-ish (actually, for Scandinavia, they're decent). Everything worked and was kept very clean. Sheets and towels were fresh and pleasant.
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,478 reviews
Price from
US$134.43
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 7.4
Good - What previous guests thought, 21 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 9 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 64 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 59 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 558 reviews

Popular with guests booking cheap hotels in Vejle

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

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 150 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 3 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 655 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,149 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$95.63 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 59 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.49 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$106.72 per night

Byhuset - Hems 60

Vejle
Central location
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 21 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$77.92 per night

Lille Vedelsborg

Vejle
Central location
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 71 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.24 per night

11A Højbanetorvet

Vejle
Central location
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 64 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$81.77 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 21 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$119.34 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 8 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.

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 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$441.41 per night
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.

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 3 reviews

37-2-4 Dæmningen is set in Vejle, 27 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre, as well as 1.6 km from The Wave.

From US$111.91 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 19 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.

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 126 reviews

11F 1 tv Højbanetorvet has a balcony and is set in Vejle, within just 600 metres of Vejle Music Theatre and 1.5 km of The Wave.

From US$116.63 per night
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.

From US$160.77 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 73 reviews

Set in Vejle and only 30 km from Legoland Billund, Villa Ana - Top Floor offers accommodation with garden views, free WiFi and free private parking.

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 21 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$174.63 per night

Enjoy breakfast in Vejle and nearby

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, 64 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.

Bøgehus

Vejle
Breakfast options
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 558 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.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 655 reviews

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

From US$184.48 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 8.7
Fabulous - What previous guests thought, 3 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.

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

See all
Avg. price/night: US$138.15
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,149 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$138.15
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,149 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$131.66
Scored out of 10, guest rating 8.2
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