Skip to main content

The 10 Best Budget Hotels in Vejle, Denmark

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.

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. It is set 29 km from Legoland Billund and offers a lift. There is a sun terrace and guests can make use of free WiFi and free private parking.

Very central location Warm apartment Super clean Easy check-in

Show more Show less
9
Superb
50 reviews
Price from
£74
per night

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
Superb
29 reviews
Price from
£203
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.3
Superb
20 reviews
Price from
£161
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.3
Superb
29 reviews
Price from
£132
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
Superb
48 reviews
Price from
£145
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.

Everything was perfect, from checking to check out. Highly recommended for room, cleanliness and location. It was super silent as well!

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

the view from the restaurant was fantastic

Show more Show less
8.2
Very good
684 reviews
Price from
£104
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.

Absolutely amazing place to stay when you want to relax. beautiful landscapes. the nicest owners.

Show more Show less
8.8
Fabulous
430 reviews
Price from
£69
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.

They have paid attention to the details

Show more Show less
8.5
Very good
646 reviews
Price from
£115
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
Fabulous
15 reviews
Price from
£82
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,399 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
     · 684 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
     · 646 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.

  • Højbanetorvet11
    Breakfast options
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 15 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.

  • Penthouselejlighed midt i Vejle
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 29 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.3
    Scored 9.3
    Superb
    Rated superb
     · 20 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.

  • Vila Ana - 2 room apartment
    8.8
    Scored 8.8
    Fabulous
    Rated fabulous
     · 19 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

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

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

  • Assendrupgaard Vejle
    9.3
    Scored 9.3
    Superb
    Rated superb
     · 29 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.

  • City Apartment Dæmningen Vejle
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 50 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
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 48 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

  • Bøgehus
    Central location
    8.8
    Scored 8.8
    Fabulous
    Rated fabulous
     · 430 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

  • City apartment Dæmningen Vejle
    8.6
    Scored 8.6
    Fabulous
    Rated fabulous
     · 14 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

  • Kirk Suites
    Central location
    8.5
    Scored 8.5
    Very good
    Rated very good
     · 11 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.

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

  • 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: £77.29
    7.7
    Scored 7.7
    Good
    Rated good
     · 1,323 reviews
    The staff lovely lady who served breakfast & cleaned the rooms she was so helpful and friendly. The breakfast was nice and fresh. Great location to see the city excellent transport links.
    rochelle
    Family with young children
  • 9.0
    Scored 9.0
    Superb
    Rated superb
     · 29 reviews
    Great layout! Location was central and inside was cosy.
    Katrine
    Family with young children
  • Avg. price/night: £90.44
    7.6
    Scored 7.6
    Good
    Rated good
     · 3,992 reviews
    Great location - just a short walking distance from the main shopping street and from the bus/train station. Quiet place, everything is modern and clean.
    Sultana
    Group
  • Avg. price/night: £77.29
    7.7
    Scored 7.7
    Good
    Rated good
     · 1,323 reviews
    Clean and value for money. Location is on the spot
    Praewparn
    Young couple
  • Avg. price/night: £77.29
    7.7
    Scored 7.7
    Good
    Rated good
     · 1,323 reviews
    Location
    Zubrzycka
    People with friends
  • Avg. price/night: £134.73
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 1,399 reviews
    Location, staff and cleanliness
    Reema
    Solo traveller
  • Avg. price/night: £134.73
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 1,399 reviews
    Perfect location very very clean
    Neera
    Young couple
  • Avg. price/night: £125.73
    7.7
    Scored 7.7
    Good
    Rated good
     · 1,070 reviews
    we stayed there as we were visiting friends and it was close to their home. Location would be less ideal if you were visiting the city on foot. it was quiet and the breakfast was good
    LIANA
    Young couple
  • Avg. price/night: £90.44
    7.6
    Scored 7.6
    Good
    Rated good
     · 3,992 reviews
    Great location nearby public transport, excellent view, warm, great deal with the nearby restaurant (very good quality and affordable).
    Kiril_Manevski
    Solo traveller
  • Avg. price/night: £77.29
    7.7
    Scored 7.7
    Good
    Rated good
     · 1,323 reviews
    Self check in, good and cheap breakfast, clean room. Great location, right in the city center.
    avrilka1444
    Young couple