Skip to main content

The best cheap hotels in Vejle

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

Absolutely loved my stay at this charming location! The scenery was breathtaking, and the home itself was beautifully furnished, adding to the overall ambience. I highly recommend this place for anyone seeking a tranquil and picturesque retreat. A delightful experience, indeed!

Show more Show less
9.2
Wonderful
21 reviews
Price from
TWD 6,989
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
31 reviews
Price from
TWD 5,890
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.

Lots of space for four people.

Show more Show less
9
Wonderful
50 reviews
Price from
TWD 5,890
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.

Great location, right next to the train station

Show more Show less
8.4
Very Good
1,469 reviews
Price from
TWD 2,795
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
714 reviews
Price from
TWD 3,586
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.

The location was beautiful and peaceful a 20 minute drive from Legoland. The hosts were lovely and friendly a real "home from home" feeling. There is a large shared kitchen and a cosy outdoor seating area.

Show more Show less
8.8
Excellent
451 reviews
Price from
TWD 2,795
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 location is stunning and the hotel is very comfortable. The breakfast is amazing with so much locally sourced things from which to choose. The honey dripping from the fresh honeycomb was incredible.

Show more Show less
8.5
Very Good
649 reviews
Price from
TWD 4,665
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.

Was easy to get/leave the key from the lockbox, big living room with dining table perfect for board games, supermarket nearby. We were able to park for free nearby

Show more Show less
8.9
Excellent
21 reviews
Price from
TWD 3,332
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.

Very nice very new bright apartment, walking distance from the station and city center. It has everything one might need for to feel like at home. Self check in, efficient communication with the owner, all perfect.

Show more Show less
8.8
Excellent
17 reviews
Price from
TWD 2,991
per night

Vila Ana - 2 room apartment, 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. The property has garden and city views, and is 30 km from Legoland Billund. There is a terrace and guests can make use of free WiFi, free private parking and an electric vehicle charging station.

The location, the architecture. We all 3 loved it

Show more Show less
8.9
Excellent
27 reviews
Price from
TWD 3,740
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,467 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
     · 713 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
     · 649 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.

  • Naturskøn landidyl på Ibækgaarden - I egen bolig
    9.2
    Scored 9.2
    Wonderful
    Rated wonderful
     · 21 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.

  • Assendrupgaard Vejle
    Breakfast options
    9.4
    Scored 9.4
    Wonderful
    Rated wonderful
     · 31 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
    Breakfast options
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 50 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

  • Bøgehus
    Breakfast options
    8.8
    Scored 8.8
    Excellent
    Rated excellent
     · 451 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

  • Højbanetorvet11
    Breakfast options
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 21 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.

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

  • City Apartment Dæmningen Vejle
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 59 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

  • Penthouselejlighed midt i Vejle
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 32 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

  • City apartment Dæmningen Vejle
    8.8
    Scored 8.8
    Excellent
    Rated excellent
     · 17 reviews

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

    God central beliggende til gågade, spisesteder og Musikhuset

  • Vila Ana - 2 room apartment
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 27 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

  • Kirk Suites
    Central location
    8.6
    Scored 8.6
    Excellent
    Rated excellent
     · 14 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.

  • Nedlagt Landbrug med 3 lejligheder
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 2 reviews

    Nedlagt Landbrug med 3 lejligheder enjoys a location in Vejle, 9 miles from Jelling stones and 9.2 miles from The Wave. 24 miles from Legoland Billund and 26 miles from Koldinghus Royal Castle - Ruin...

  • 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.

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

  • Byhus Vejle
    Central location
    8.0
    Scored 8.0
    Very Good
    Rated very good
     · 55 reviews

    Providing a garden, Byhus Vejle provides accommodations in Vejle. Both free Wifi and parking on-site are available at the homestay free of charge.

    The house is very nice and confortable. We love it!!

FAQ about cheap hotels in Vejle








Cheap hotels that guests love in Vejle

  • Avg. price/night: TWD 3,665
    7.6
    Scored 7.6
    Good
    Rated good
     · 4,050 reviews
    The location is ideal for public transport and the town centre. The breakfast was reasonably good. Decent sized room with a good view and plenty of space to store stuff. Decent bathroom.
    Paul
    Young couple
  • Avg. price/night: TWD 2,992
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 408 reviews
    Siesta Vejle in Vejle, Denmark, is a gem! The cozy atmosphere, stylish decor, and impeccable cleanliness make it a standout BnB. The friendly hosts go above and beyond, offering to help us get change, for the laundry machines. Ideal location for exploring Vejle. Highly recommended!
    Yvonne
    Young couple
  • Avg. price/night: TWD 3,132
    7.7
    Scored 7.7
    Good
    Rated good
     · 1,373 reviews
    It was a relaxing stay. The Breakfast is healthy and the location is ideal.
    Sam
    Solo traveler
  • 8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 59 reviews
    It was very clean and tidy great location near shops. Hoast was really great
    Suzanne
    Young couple
  • Avg. price/night: TWD 3,945
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,467 reviews
    Perfect location very very clean
    Neera
    Young couple
  • Avg. price/night: TWD 3,945
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,467 reviews
    Clean, simple, cheap, location.
    Jesper Alex Larsen
    Family with young children
  • Avg. price/night: TWD 3,665
    7.6
    Scored 7.6
    Good
    Rated good
     · 4,050 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: TWD 3,945
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,467 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: TWD 3,039
    8.8
    Scored 8.8
    Excellent
    Rated excellent
     · 451 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: TWD 3,665
    7.6
    Scored 7.6
    Good
    Rated good
     · 4,050 reviews
    Great location nearby public transport, excellent view, warm, great deal with the nearby restaurant (very good quality and affordable).
    Kiril_Manevski
    Solo traveler
gogless