Skip to main content

The best cheap hotels in Vejle

Check out our pick of great cheap hotels in Vejle

Filter by:


Review score

Superb: 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 location is perfect - 10 minutes from the train station and close to the nice walking street in Vejle. Clean and comfortable property.

Show more Show less
9
Superb
33 reviews
Price from
£204
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.

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
Superb
23 reviews
Price from
£192
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
Superb
34 reviews

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.

It is very comfortable, with nice restaurants around and in front of the train station which was very handy.

Show more Show less
8.4
Very good
1,512 reviews
Price from
£63
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.

Brilliant views, good service, lovely interior and great breakfast.

Show more Show less
8.2
Very good
724 reviews
Price from
£94
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 host Stina, made the most beautiful breakfast. It was delicious. The bedroom was lovely and the beds were very comfortable. We sat outside one evening and watched the most beautiful sunset.

Show more Show less
8.8
Fabulous
459 reviews
Price from
£68
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
645 reviews
Price from
£113
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
Fabulous
24 reviews
Price from
£81
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
Fabulous
17 reviews
Price from
£73
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.8
Fabulous
29 reviews
Price from
£91
per night

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.
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,512 reviews

    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.

    Very flexible hosts, warm welcome and great location.

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

    Set in Vejle, Zleep Hotel Vejle features a fitness centre, 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
     · 645 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.

    Very clean and spacious room. Very good breakfast.

  • Penthouselejlighed midt i Vejle
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 33 reviews

    Featuring city views, Penthouselejlighed midt i Vejle provides accommodation with a terrace, around 30 km 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.2
    Scored 9.2
    Superb
    Rated superb
     · 23 reviews

    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.

    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
    Superb
    Rated superb
     · 34 reviews

    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.

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

  • Bøgehus
    Breakfast options
    8.8
    Scored 8.8
    Fabulous
    Rated fabulous
     · 459 reviews

    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.

    Freshly prepared breakfast arrived exactly on time

  • Højbanetorvet11
    Breakfast options
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 24 reviews

    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.

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

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

  • City Apartment Dæmningen Vejle
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 62 reviews

    Located 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre and 1.6 km from The Wave, City Apartment Dæmningen Vejle provides accommodation situated in Vejle.

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

  • Lille Vedelsborg
    Central location
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 53 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.

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

  • City apartment Dæmningen Vejle
    8.8
    Scored 8.8
    Fabulous
    Rated fabulous
     · 17 reviews

    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.

    God central beliggende til gågade, spisesteder og Musikhuset

  • Vila Ana - 2 room apartment
    8.8
    Scored 8.8
    Fabulous
    Rated fabulous
     · 29 reviews

    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.

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

  • Kirk Suites
    Central location
    8.6
    Scored 8.6
    Fabulous
    Rated fabulous
     · 14 reviews

    Set in Vejle and within 2.3 km of Albuen Strand, Kirk Suites features a fitness centre, non-smoking rooms, and free WiFi. Featuring family rooms, this property also provides guests with a sun terrace.

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

  • Nedlagt Landbrug med 3 lejligheder
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 5 reviews

    Situated in Vejle and only 39 km from Legoland Billund, Nedlagt Landbrug med 3 lejligheder features accommodation with lake views, free WiFi and free private parking.

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

    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

    Featuring garden views, Byhus Vejle provides accommodation with a garden and a terrace, around 29 km from Legoland Billund.

    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: £88.92
    7.6
    Scored 7.6
    Good
    Rated good
     · 4,081 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: £72.58
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 411 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: £75.99
    7.7
    Scored 7.7
    Good
    Rated good
     · 1,405 reviews
    It was a relaxing stay. The Breakfast is healthy and the location is ideal.
    Sam
    Solo traveller
  • Avg. price/night: £80.64
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 62 reviews
    It was very clean and tidy great location near shops. Hoast was really great
    Suzanne
    Young couple
  • Avg. price/night: £92.77
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 1,512 reviews
    Perfect location very very clean
    Neera
    Young couple
  • Avg. price/night: £92.77
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 1,512 reviews
    Clean, simple, cheap, location.
    Jesper Alex Larsen
    Family with young children
  • Avg. price/night: £88.92
    7.6
    Scored 7.6
    Good
    Rated good
     · 4,081 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 traveller
  • Avg. price/night: £92.77
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 1,512 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
  • 8.8
    Scored 8.8
    Fabulous
    Rated fabulous
     · 459 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: £88.92
    7.6
    Scored 7.6
    Good
    Rated good
     · 4,081 reviews
    Great location nearby public transport, excellent view, warm, great deal with the nearby restaurant (very good quality and affordable).
    Kiril_Manevski
    Solo traveller
gogless