Skip to main content

The best cheap hotels in Vejle

Check out our pick of great cheap hotels in Vejle

Filter by:

Review score

See the latest prices and deals by choosing your dates.
Byhuset - Penthouse, hotel in Vejle

Set in Vejle in the Syddanmark region, Byhuset - Penthouse has a balcony. Both free WiFi and parking on-site are accessible at the aparthotel free of charge.

Everything was wonderful, within walking distance from the train station, the main street for walks, restaurants, and supermarkets. The room was very comfortable, and there was a fully equipped kitchen on the second floor. Everything was new and very clean.
Scored 9.4
9.4
Rated superb
Superb
5 reviews
Price from
£63.19
1 night, 2 adults
Byhuset Vejle, hotel in Vejle

Boasting garden views, Byhuset Vejle provides accommodation with a garden and a terrace, around 28 km from Legoland Billund. With city views, this accommodation offers a balcony.

Very comfortable and cosy accommodation. Easy to use door system with accessing the room. The bedroom was very stylishly decorated and the bed was wonderfully comfortable and I liked the comfort and the quality of the bed linen and the duvets. Definitely ensured a comfortable & very good night’s sleep. The communal kitchen was very well presented, very luxe, high spec and had a lot of amenities to offer - both with air fryer, high tech oven and stove top. Had all you could need really. The minibar was located in the fridge in the kitchen, whilst we didn’t use the mini bar - we used the fridge for storing our food during our stay. The communal eating space and the lounge area was also very luxe and inviting. The bathroom was also gorgeously decorated, newly renovated and with lots of nice touches in the interior design. The shower was very luxe and nice to use, and I enjoyed my showering experience in the spa-like surroundings. The bathroom was a communal bathroom shared between other rooms on the floor. This worked well during my stay, despite there not being any particular rules in terms of allocating bathroom time - I found that I didn’t encounter any issue with bathroom availability when I wanted to use the bathroom to shower, etc. So the other guests were considerate and cleaned up after themselves and kept the space tidy too.
Scored 9.2
9.2
Rated superb
Superb
13 reviews
Price from
£55.16
1 night, 2 adults
Lejlighed D, hotel in 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.

We stayed for 3 nights. The apartment had everything we needed, it was very clean, in a quiet area, and the bed linens were comfortable. We cooked a lot ourselves, and all the necessary kitchen utensils were available. Having our own terrace and the possibility to grill was a great bonus. The owner is very friendly and helpful, responding to messages quickly. Highly recommend it.
Scored 9.3
9.3
Rated superb
Superb
7 reviews
Price from
£114.14
1 night, 2 adults
Lejlighed B, hotel in 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.

Scored 9.4
9.4
Rated superb
Superb
12 reviews
Price from
£112.47
1 night, 2 adults
Lejlighed C, hotel in 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.

Located in a beautiful countryside, the accomodation is very cosy, well equipped and convenient. We had an ejoyable stay with a family of four. Thank you!!
Scored 9.6
9.6
Rated exceptional
Exceptional
16 reviews
Price from
£128.05
1 night, 2 adults
Lejlighed A, hotel in 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.

The location is quiet and very beautiful and the owners are exceptionally helpful and friendly.
Scored 9.6
9.6
Rated exceptional
Exceptional
26 reviews
Price from
£103.08
1 night, 2 adults
Ferielejlighed i landlige omgivelser, hotel in Vejle

Located in Vejle and only 42 km from Legoland Billund, Ferielejlighed i landlige omgivelser provides accommodation with garden views, free WiFi and free private parking.

Scored 9.6
9.6
Rated exceptional
Exceptional
5 reviews
Price from
£60.18
1 night, 2 adults
37-1-4 City apartment Dæmningen Vejle, hotel in Vejle

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.

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.
Scored 9.0
9.0
Rated superb
Superb
29 reviews
Price from
£75.22
1 night, 2 adults
37-2-7 City Apartment Dæmningen Vejle, hotel in Vejle

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

How close it was to everything. Easy to access town bus and train.
Scored 9.0
9.0
Rated superb
Superb
98 reviews
Price from
£95.28
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.

Good location, easy check in
Scored 8.3
8.3
Rated very good
Very good
2,101 reviews
Price from
£83.74
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 this month

Enjoy breakfast in Vejle!

  • B&B HOTEL Vejle
    Breakfast options
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 2,101 reviews

    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.

    Very flexible hosts, warm welcome and great location.

  • Zleep Hotel Vejle
    Breakfast options
    Scored 8.1
    8.1
    Rated very good
    Very good
     · 883 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

  • Byhuset - Penthouse
    Breakfast options
    Scored 9.4
    9.4
    Rated superb
    Superb
     · 5 reviews

    Set in Vejle in the Syddanmark region, Byhuset - Penthouse has a balcony. Both free WiFi and parking on-site are accessible at the aparthotel free of charge.

    Valuta for pengene:) Dernæst at stedet er indbydende rent og æstetisk.

  • Lejlighed D
    Breakfast options
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 7 reviews

    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.

    Es war sehr sauber und die Wohnung hatte einen wunderschönen Garten am See mit Terasse.

  • Lejlighed B
    Breakfast options
    Scored 9.4
    9.4
    Rated superb
    Superb
     · 12 reviews

    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.

    Heel comfortabel, nieuw, ruim, schoon, gezellig appartement.

  • Lejlighed C
    Breakfast options
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 16 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.

    Meget smukt sted. Der var fint og rent. Fantastisk behandling af ejer.

  • Lejlighed A
    Breakfast options
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 26 reviews

    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.

    Sehr modern und sauber, super Ausstattung, ruhige Lage, lässt keine Wünsche offen!

  • 37-2-7 City Apartment Dæmningen Vejle
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 98 reviews

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

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

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

  • Byhuset - Haven 10
    Central location
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 2 reviews

    Offering a garden and inner courtyard view, Byhuset - Haven 10 is located in Vejle, 28 km from Legoland Billund and 30 km from Koldinghus Royal Castle - Ruin - Museum.

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

    Schöne große Fenster mit Aussicht auf die Koppeln der Pferde😊.

  • Byhuset Vejle
    Central location
    Scored 9.2
    9.2
    Rated superb
    Superb
     · 13 reviews

    Boasting garden views, Byhuset Vejle provides accommodation with a garden and a terrace, around 28 km from Legoland Billund. With city views, this accommodation offers a balcony.

    Meget rent og æstetisk, virkelig smukt nyrenoveret.

  • 37-1-4 City apartment Dæmningen Vejle
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 29 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.

    Roen og de fine faciliteter. Følte sig hurtigt hjemme.

  • Naturskøn landidyl på Ibækgaarden - I egen bolig
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 41 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.

    Heel compleet appartement in natuurlijke omgeving.

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

  • Villa Ana - 2 room apartment
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 58 reviews

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

    Very friendly host, nicely arranged and equipped apartment.

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

    Spacoius family room, very friendly welcome, good breakfast!

  • Haraldskær Sinatur Hotel & Konference
    Scored 8.7
    8.7
    Rated fabulous
    Fabulous
     · 634 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
    Scored 8.7
    8.7
    Rated fabulous
    Fabulous
     · 47 reviews

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

    Super lækker lejlighed med skønne senge og sengetøj.

  • Højbanetorvet11
    Central location
    Scored 8.6
    8.6
    Rated fabulous
    Fabulous
     · 54 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.

    Apartamento amplio, limpio, bien ubicado y cómodo.

  • Nedlagt Landbrug med 3 lejligheder
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 24 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.

    Det lå lidt væk fra vejen, hvor der var dejlig ro.

  • Idyllisk anneks, hvor lejer har eget hus.
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 50 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
    Scored 8.0
    8.0
    Rated very good
    Very good
     · 72 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: £97.40
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 2,101 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.
    LalPat
    Young couple
  • Avg. price/night: £97.40
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 2,101 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.
    Paul Andrew
    Family with young children
  • Avg. price/night: £74.66
    Scored 7.7
    7.7
    Rated good
    Good
     · 1,499 reviews
    The room was very good and very clean. The breakfast was nice and the staff was very friendly and efficient. The location is great, near the commercial area, restaurants, and beautiful places.
    Ana Caroline
    Young couple
  • Scored 8.3
    8.3
    Rated very good
    Very good
     · 50 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!
    Jan
    Young couple
  • Avg. price/night: £82.13
    Scored 7.6
    7.6
    Rated good
    Good
     · 4,148 reviews
    Amazing location. Nice view from the room. Price was cheap for a Denmark hotel.
    Patrick J.
    Family with young children
  • Avg. price/night: £82.13
    Scored 7.6
    7.6
    Rated good
    Good
     · 4,148 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: £71.32
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 385 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: £74.66
    Scored 7.7
    7.7
    Rated good
    Good
     · 1,499 reviews
    It was a relaxing stay. The Breakfast is healthy and the location is ideal.
    Sam
    Solo traveller
  • Scored 9.0
    9.0
    Rated superb
    Superb
     · 98 reviews
    It was very clean and tidy great location near shops. Hoast was really great
    Suzanne
    Young couple
  • Avg. price/night: £82.13
    Scored 7.6
    7.6
    Rated good
    Good
     · 4,148 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