Skip to main content

Cheap hotels in Vejle

Find the cheap hotels that appeal to you the most

Top picks for Vejle hotels

Explore our most popular hotels in Vejle

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 3,354 reviews
    From
    US$115
    1 night, 2 adults
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 3,227 reviews
    From
    US$117
    1 night, 2 adults
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,131 reviews
    From
    US$142
    1 night, 2 adults
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 3,243 reviews
    From
    US$103
    1 night, 2 adults
  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 9 reviews
    From
    US$115
    1 night, 2 adults
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 161 reviews
    From
    US$82
    1 night, 2 adults
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 2,624 reviews
    From
    US$143
    1 night, 2 adults
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 309 reviews
    From
    US$118
    1 night, 2 adults
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,215 reviews
    From
    US$103
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 56 reviews
    From
    US$118
    1 night, 2 adults
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 61 reviews
    From
    US$112
    1 night, 2 adults
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 9 reviews
    From
    US$98
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 14 reviews
    From
    US$100
    1 night, 2 adults
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 132 reviews
    From
    US$119
    1 night, 2 adults
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 24 reviews
    From
    US$92
    1 night, 2 adults
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 4 reviews
    From
    US$100
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 265 reviews
    From
    US$106
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 79 reviews
    From
    US$97
    1 night, 2 adults
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 159 reviews
    From
    US$141
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 12 reviews
    From
    US$94
    1 night, 2 adults

Filter by:

Review score

Haraldskær Sinatur Hotel & Konference

Hotel in Vejle

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.

M
Michal
From
Czech Republic
Lovel place with beautiful nature around. The staff was amazing and very friendly, food delicious. The staff took care of our lunch which was really delicious. As a vegetarian I got a vegetarian version of the lunch. Seems anything is possible in this hotel and you won’t regret of staying there. We are regretting only one thing - short stay. Hope we’ll come back again.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 657 reviews
Price from
US$181.18
1 night, 2 adults

37-2-4 Dæmningen

Vejle

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.

Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 9 reviews
Price from
US$114.60
1 night, 2 adults

Ammitsbøl Apartment A

Vejle

Offering inner courtyard views, Ammitsbøl Apartment A is an accommodation set in Vejle, 21 km from Koldinghus Royal Castle - Ruin - Museum and 12 km from Vejle Music Theatre.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 12 reviews
Price from
US$93.66
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, 79 reviews
Price from
US$96.50
1 night, 2 adults

Lejlighed D

Vejle

Offering garden views, Lejlighed D is an accommodation situated in Vejle, 26 km from Legoland Billund and 23 km from Koldinghus Royal Castle - Ruin - Museum.

T
Tiina
From
Estonia
Beautiful house. Everything was clean and apartment has all you need for comfortable stay. Free parking right in front of door and nice backyard. Would stay there again.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 27 reviews
Price from
US$119.84
1 night, 2 adults

Lejlighed B

Vejle

Offering garden views, Lejlighed B is an accommodation set in Vejle, 26 km from Legoland Billund and 23 km from Koldinghus Royal Castle - Ruin - Museum.

K
Koen
From
Netherlands
We loved our stay in this cottage! Highly recommended!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 30 reviews
Price from
US$151.25
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.

R
Roosje
From
Belgium
We had a wonderful time at this apartment. It had everything we needed. The kitchen is well equipped. The living room has a nice couch and a tv you could roll under the stairs. There are beautiful paintings through the entire place, which made us feel at home. There are sliding screens so there are no mosquitoes inside the bedrooms. The location is perfect. We made many excursions: Le go House, Jelling, Vejle, Fredericia, Ribe. The owners are very kind and helpful.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 40 reviews
Price from
US$141.77
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.

M
Madlen
From
Czech Republic
It ia an outstanding accommodation placed in beautiful location. The apartment is well maintained, clean, nicely furnished and includes small lovely details like coffee and tea or towels at disposal. The housing has a really cozy, comfy atmosphere and the seating with grill in the garden is awesome.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 56 reviews
Price from
US$118.26
1 night, 2 adults

Villa Ana - Top Floor

Vejle

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.

M
Michał
From
Poland
I really enjoyed my stay at this property. The owner was very kind and helpful. Everything matched the description perfectly, and personally, I believe everything was great. I don’t understand the comments about the kitchen, as everything necessary was available—of course, as long as you came to relax and not to pretend to be Gordon Ramsay in the kitchen :p. What pleasantly surprised me was that the bathroom included hygiene products for women, which is a rare and very thoughtful touch. Addressing another comment: the owners live downstairs, but while staying upstairs, we never felt that our privacy was compromised in any way. The only thing I would point out is for elderly guests—there might be some difficulty with the stairs, but that’s the only minor thing I can mention. Overall, this place deserves a gold medal!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 73 reviews
Price from
US$173.45
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.

P
Phil
From
United Kingdom
Great room close to public transport connects. Totally sound proofed blocking the outside world
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,227 reviews
Price from
US$117.22
1 night, 2 adults
All cheap hotels in Vejle

The best cheap hotels in Vejle

Check out our pick of great cheap hotels in Vejle

Filter by:

Review score

Haraldskær Sinatur Hotel & Konference

Hotel in Vejle

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.

M
Michal
From
Czech Republic
Lovel place with beautiful nature around. The staff was amazing and very friendly, food delicious. The staff took care of our lunch which was really delicious. As a vegetarian I got a vegetarian version of the lunch. Seems anything is possible in this hotel and you won’t regret of staying there. We are regretting only one thing - short stay. Hope we’ll come back again.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 657 reviews
Price from
US$181.18
1 night, 2 adults

37-2-4 Dæmningen

Vejle

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.

Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 9 reviews
Price from
US$114.60
1 night, 2 adults

Ammitsbøl Apartment A

Vejle

Offering inner courtyard views, Ammitsbøl Apartment A is an accommodation set in Vejle, 21 km from Koldinghus Royal Castle - Ruin - Museum and 12 km from Vejle Music Theatre.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 12 reviews
Price from
US$93.66
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, 79 reviews
Price from
US$96.50
1 night, 2 adults

Lejlighed D

Vejle

Offering garden views, Lejlighed D is an accommodation situated in Vejle, 26 km from Legoland Billund and 23 km from Koldinghus Royal Castle - Ruin - Museum.

T
Tiina
From
Estonia
Beautiful house. Everything was clean and apartment has all you need for comfortable stay. Free parking right in front of door and nice backyard. Would stay there again.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 27 reviews
Price from
US$119.84
1 night, 2 adults

Lejlighed B

Vejle

Offering garden views, Lejlighed B is an accommodation set in Vejle, 26 km from Legoland Billund and 23 km from Koldinghus Royal Castle - Ruin - Museum.

K
Koen
From
Netherlands
We loved our stay in this cottage! Highly recommended!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 30 reviews
Price from
US$151.25
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.

R
Roosje
From
Belgium
We had a wonderful time at this apartment. It had everything we needed. The kitchen is well equipped. The living room has a nice couch and a tv you could roll under the stairs. There are beautiful paintings through the entire place, which made us feel at home. There are sliding screens so there are no mosquitoes inside the bedrooms. The location is perfect. We made many excursions: Le go House, Jelling, Vejle, Fredericia, Ribe. The owners are very kind and helpful.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 40 reviews
Price from
US$141.77
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.

M
Madlen
From
Czech Republic
It ia an outstanding accommodation placed in beautiful location. The apartment is well maintained, clean, nicely furnished and includes small lovely details like coffee and tea or towels at disposal. The housing has a really cozy, comfy atmosphere and the seating with grill in the garden is awesome.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 56 reviews
Price from
US$118.26
1 night, 2 adults

Villa Ana - Top Floor

Vejle

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.

M
Michał
From
Poland
I really enjoyed my stay at this property. The owner was very kind and helpful. Everything matched the description perfectly, and personally, I believe everything was great. I don’t understand the comments about the kitchen, as everything necessary was available—of course, as long as you came to relax and not to pretend to be Gordon Ramsay in the kitchen :p. What pleasantly surprised me was that the bathroom included hygiene products for women, which is a rare and very thoughtful touch. Addressing another comment: the owners live downstairs, but while staying upstairs, we never felt that our privacy was compromised in any way. The only thing I would point out is for elderly guests—there might be some difficulty with the stairs, but that’s the only minor thing I can mention. Overall, this place deserves a gold medal!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 73 reviews
Price from
US$173.45
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.

P
Phil
From
United Kingdom
Great room close to public transport connects. Totally sound proofed blocking the outside world
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,227 reviews
Price from
US$117.22
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 9.0
Superb - What previous guests thought, 79 reviews

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 9 reviews

Popular with guests booking cheap hotels in Vejle

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

Popular with guests booking cheap hotels in Vejle

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

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 2 reviews

Popular with guests booking cheap hotels in Vejle

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

Popular with guests booking cheap hotels in Vejle

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 14 reviews

Popular with guests booking cheap hotels in Vejle

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

Popular with guests booking cheap hotels in Vejle

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

Popular with guests booking cheap hotels in Vejle

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

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

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 9 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$97.92 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 61 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$112.11 per night
Scored out of 10, guest rating 8.7
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$109.27 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 25 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$79.79 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 68 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$184.49 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 23 reviews

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.

From US$120.02 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 24 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$108.01 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$458.46 per night

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

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 14 reviews

Set in Vejle in the Syddanmark region, Ammitsbøl Apartment B offers accommodation with free WiFi and free private parking.

From US$99.91 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 4 reviews

Ammitsbøl Apartment D, a property with barbecue facilities, is located in Vejle, 21 km from Koldinghus Royal Castle - Ruin - Museum, 12 km from Vejle Music Theatre, as well as 13 km from The Wave.

From US$99.91 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 70 reviews

Located in Vejle in the Syddanmark region, Penthouselejlighed midt i Vejle features a terrace and city views.

Vejle Liv

Vejle
Central location
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 21 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.

11A Højbanetorvet

Vejle
Central location
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 66 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.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 2 reviews

11F 2 TV Højbanetorvet is situated in Vejle, 27 km from Koldinghus Royal Castle - Ruin - Museum, 500 metres from Vejle Music Theatre, and 1.5 km from The Wave.

From US$112.11 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.

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, 65 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 9.9
Exceptional - What previous guests thought, 8 reviews

A recently renovated villa located in Vejle, Naturperle midt i skoven, ved sø og eng features a garden.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 657 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$181.18 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.

Lejlighed C

Vejle
Breakfast options
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 40 reviews

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.

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

See all
Avg. price/night: US$125.20
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,227 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.20
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,227 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$134.82
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 159 reviews
It was very clean and tidy great location near shops. Hoast was really great
Guest review by
Suzanne
Young couple