Skip to main content

The 10 Best Budget Hotels in Vejle, Denmark

Check out our selection of great cheap hotels in Vejle

Filter by:


Review Score

Wonderful: 9+ Very Good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest Price First Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Featuring city views, Penthouselejlighed midt i Vejle provides accommodation with a terrace, around 30 km from Koldinghus Royal Castle - Ruin - Museum. The property features inner courtyard views and is 400 metres from Vejle Music Theatre and 1.8 km from The Wave. Free WiFi is available throughout the property and Legoland Billund is 29 km away.

The apartment is spacious and clean. All correspondence with the owner was very smooth, both before and during the stay.

Show more Show less
9.1
Wonderful
25 reviews
Price from
$252
per night

Featuring a patio with garden views, a casino and a garden, Naturskøn landidyl på Ibækgaarden - I egen bolig can be found in Vejle, close to Ibæk Beach and 34 km from Legoland Billund. This beachfront property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated 31 km from Koldinghus Royal Castle - Ruin - Museum.

Wonderful accommodation. Clean, open and spacious. The kitchen was adequate and the living room was comfortable and massive! Beds were comfy, settee was really comfy too. Real plants in all the rooms and plenty of towels. Peaceful . Quiet and beautiful and only 10 minutes drive to the lovely historical town of Vejle, 30 to Koldinghus and 30 to Lego house. Easy parking right outside the accommodation and a small balcony to sit out on. This is the nicest place we have stayed.

Show more Show less
9.3
Wonderful
19 reviews
Price from
$200
per night

Located in Vejle, 38 km from Koldinghus Royal Castle - Ruin - Museum and 10 km from The Wave, Assendrupgaard Vejle offers a terrace and air conditioning. Situated 48 km from Legoland Billund, the property features a garden and free private parking. Featuring free WiFi throughout the property, the non-smoking apartment features a sauna.

It’s a working horse farm, we love horses

Show more Show less
9.4
Wonderful
25 reviews
Price from
$134
per night

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. Among the facilities at this property are a 24-hour front desk and private check-in and check-out, along with free WiFi throughout the property. The property is non-smoking and is situated 28 km from Legoland Billund.

Large, clean, comfortable apartment.

Show more Show less
9
Wonderful
47 reviews
Price from
$180
per night

Set in Vejle and with Legoland Billund reachable within 29 km, B&B HOTEL Vejle offers express check-in and check-out, non-smoking rooms, a shared lounge, free WiFi throughout the property and a bar. The property is located 30 km from Koldinghus Royal Castle - Ruin - Museum, 700 metres from Vejle Music Theatre and 1.7 km from The Wave. Guests can have a drink at the snack bar.

The hotel is new, in a very good place, near the bus and train stations, but totally calm, there were no noise. The hotel is very clean, beds are comfortable.

Show more Show less
8.4
Very Good
1,347 reviews
Price from
$72
per night

Set in Vejle, Zleep Hotel Vejle features a fitness centre, terrace, bar, and free WiFi throughout the property. The property is around 30 km from Legoland Billund, 31 km from Koldinghus Royal Castle - Ruin - Museum and 500 metres from The Wave. The property is non-smoking and is situated 2.3 km from Albuen Strand.

Amazing new hotel and great facilities in a quiet, residential place right next to the water.

Show more Show less
8.2
Very Good
659 reviews
Price from
$129
per night

Situated just 26 km from Legoland Billund, Bøgehus features accommodation in Vejle with access to a garden, barbecue facilities, as well as a shared kitchen. This property offers access to a terrace, free private parking and free WiFi. Boasting family rooms, this property also provides guests with an outdoor fireplace.

Lovely place. Spotlessly clean and cozy. Super comfy beds. Amazing nature all-around- perfect for a quiet and restful stay. Good location - just a short drive away from LegoHouse and Legoland. The Host waited for us even though we arrived after check in time (we got delayed). Delicious breakfast - no complaints! PERFECT

Show more Show less
8.8
Excellent
418 reviews
Price from
$86
per night

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. Legoland and Billund Airport are within 25 minutes’ drive.

The hotel is situated in a beautiful area surrounded by rolling hills and woodland. The rooms are cozy and very clean. The staff is wonderful and incredibly helpful. Also, the breakfast buffet is perfect; a lot of options and everything is fresh and very tasty.

Show more Show less
8.5
Very Good
641 reviews
Price from
$143
per night

Højbanetorvet11 has a balcony and is set in Vejle, within just 600 metres of Vejle Music Theatre and 1.5 km of The Wave. The property is situated 30 km from Koldinghus Royal Castle - Ruin - Museum, 12 km from Jelling stones and 21 km from Givskud Zoo. Free WiFi is available throughout the property and Legoland Billund is 29 km away.

Show more Show less
8.9
Excellent
13 reviews
Price from
$102
per night

City apartment Dæmningen Vejle is situated in Vejle, 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre, as well as 1.6 km from The Wave. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 29 km from Legoland Billund.

Show more Show less
8.3
Very Good
10 reviews
Price from
$92
per night

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.
Search cheap hotels in Vejle

Most booked cheap hotels in Vejle this month

Enjoy breakfast in Vejle!

  • B&B HOTEL Vejle
    Breakfast options
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,346 reviews

    Located in Vejle and with Legoland Billund reachable within 18 miles, B&B HOTEL Vejle provides express check-in and check-out, non-smoking rooms, a shared lounge, free WiFi throughout the property and...

    Very flexible hosts, warm welcome and great location.

  • Zleep Hotel Vejle
    Breakfast options
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 659 reviews

    Located in Vejle, Zleep Hotel Vejle features a fitness center, terrace, bar, and free WiFi throughout the property.

    great view, clean, great location, good value for money

  • Haraldskær Sinatur Hotel & Konference
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 641 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.

    Very clean and spacious room. Very good breakfast.

  • Penthouselejlighed midt i Vejle
    9.1
    Scored 9.1
    Wonderful
    Rated wonderful
     · 25 reviews

    Penthouselejlighed midt i Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

    La amplitud del atico y la ubicación y la decoración

  • Naturskøn landidyl på Ibækgaarden - I egen bolig
    9.3
    Scored 9.3
    Wonderful
    Rated wonderful
     · 19 reviews

    Offering a garden, Naturskøn landidyl på Ibækgaarden - I egen bolig features accommodations in Vejle. This beachfront property offers access to a patio, free private parking, and free Wifi.

    Nice owners, no any disturbs from the owners or anything to this property. Felt like our own house.

  • Højbanetorvet11
    Breakfast options
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 13 reviews

    Højbanetorvet11 offers accommodations in Vejle, 19 miles from Koldinghus Royal Castle - Ruin - Museum and a 6-minute walk from Vejle Music Theatre. This apartment offers accommodations with a balcony.

    Rigtig fin og rummelig lejlighed placeret centralt i Vejle. Gode senge. Simpel indretning.

  • Vila Ana - 2 room apartment
    8.8
    Scored 8.8
    Excellent
    Rated excellent
     · 16 reviews

    Vila Ana - 2 room apartment is located in Vejle, just 18 miles from Koldinghus Royal Castle - Ruin - Museum and 1.8 miles from The Wave.

    Lokalita příjemná, možnost parkování auta bez problému

  • Idyllisk anneks, hvor lejer har eget hus.
    8.0
    Scored 8.0
    Very Good
    Rated very good
     · 32 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.

    Eine absolut schöne Unterkunft. Nette Gastgeber! Gern wieder!! 😍

Great access to the city center! Check these cheap hotels in Vejle

  • Assendrupgaard Vejle
    9.4
    Scored 9.4
    Wonderful
    Rated wonderful
     · 25 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.

    L'appartamento è stupendo e dotato di tutti i comfort. Accoglienza super.

  • Lille Vedelsborg
    Central location
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 47 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.

    Flott staðsetning. Í göngufæri við verslunargötuna

  • City Apartment Dæmningen Vejle
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 47 reviews

    City Apartment Dæmningen Vejle is located in Vejle, just 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum. With city views, this accommodation offers a balcony.

    - la douche - l’espace - propre - près du centre

  • Bøgehus
    Central location
    8.8
    Scored 8.8
    Excellent
    Rated excellent
     · 418 reviews

    Bøgehus in Vejle provides accommodations with a garden and barbecue facilities. With garden views, this accommodation offers a terrace.

    Freshly prepared breakfast arrived exactly on time

  • Kirk Suites
    Central location
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 10 reviews

    Featuring a fitness center and views of river, Kirk Suites is located in Vejle, 1.5 miles from Albuen Strand.

    Great apartment, very stylish, great location, super comfortable.

  • Vejle Apartment Skovhøjen
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 31 reviews

    Vejle Apartment Skovhøjen offers self-catering apartments within 5 minutes' drive of central Vejle, The apartments include a fully equipped kitchen, free WiFi and free private parking.

    Super godt sted, dejlig afslappende, med alle faciliteter.

  • City apartment Dæmningen Vejle
    8.3
    Scored 8.3
    Very Good
    Rated very good
     · 10 reviews

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

FAQ about cheap hotels in Vejle








Cheap hotels that guests love in Vejle

  • Avg. price/night: $101.82
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 47 reviews
    It was very clean and tidy great location near shops. Hoast was really great
    Suzanne
    Young couple
  • Avg. price/night: $125.17
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,346 reviews
    Perfect location very very clean
    Neera
    Young couple
  • Avg. price/night: $125.17
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,346 reviews
    Clean, simple, cheap, location.
    Jesper Alex Larsen
    Family with young children
  • Avg. price/night: $112.28
    7.6
    Scored 7.6
    Good
    Rated good
     · 3,955 reviews
    Great central location, comfortable bed, very clean and a great breakfast. Also very quiet which was surprising for such a central location.
    Julie
    Solo traveler
  • Avg. price/night: $125.17
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,346 reviews
    An excellent hotel to stay in. Very clean, nice location, comfort beds, good shower and huge breakfast, with great coffee (called tiny breakfast paradoxically) We enjoyed our stay very much.
    Sanne
    Family with young children
  • Avg. price/night: $93.09
    8.8
    Scored 8.8
    Excellent
    Rated excellent
     · 418 reviews
    Hostesses were very friendly. The room was very clean and the common area was nice. The location is very convenient when visiting Legoland.
    Katariina
    Family with young children
  • Avg. price/night: $91.66
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 402 reviews
    The location is perfect if one is comming by train and also in order to get quickly to nice restaurants to eat. The kitchen was fully equiped and very comfortable. The whole place was very clean and comfortable.
    Claudia
    Family with young children
  • Avg. price/night: $91.66
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 402 reviews
    The location was very nice and very clean place
    bayissa
    Family with young children
  • Avg. price/night: $125.17
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,346 reviews
    Modern and functional room, new and very clean bathroom. Limited, but cheap and high-quality breakfast. The Staff is great.
    Alex232
    Solo traveler
  • Avg. price/night: $112.28
    7.6
    Scored 7.6
    Good
    Rated good
     · 3,955 reviews
    Great location nearby public transport, excellent view, warm, great deal with the nearby restaurant (very good quality and affordable).
    Kiril_Manevski
    Solo traveler