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.
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
£115.32
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
£113.63
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
15 reviews
Price from
£129.38
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
£104.15
1 night, 2 adults
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, 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
28 reviews
Price from
£76
1 night, 2 adults
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
93 reviews
Price from
£96.27
1 night, 2 adults
Lille Vedelsborg, hotel in Vejle

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.

This apartment was perfectly located in Vejle for our family trip to legoland and legohouse. Its a 10min walk to a regular bus service 43/143 which brings you to both venues in Billund. Vejle itself is a beautiful town with lots of shopping and places to eat. There was a big grocery store across the road from the apartment and a really lovely food court! The apartment was well equipped with all we needed and clean and comfy beds. Communication with the owner was clear in advance. We'd certainly stay here again if we return to Denmark.
Scored 9.0
9.0
Rated superb
Superb
62 reviews
Price from
£118.56
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.

Great room close to public transport connects. Totally sound proofed blocking the outside world
Scored 8.3
8.3
Rated very good
Very good
2,071 reviews
Price from
£89.06
1 night, 2 adults
Haraldskær Sinatur Hotel & Konference, hotel in Vejle

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.

Great breakfast, remote location
Scored 8.7
8.7
Rated fabulous
Fabulous
642 reviews
Price from
£134.89
1 night, 2 adults
Zleep Hotel Vejle, hotel in Vejle

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

Nice rooftop views
Scored 8.1
8.1
Rated very good
Very good
879 reviews
Price from
£111.35
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!

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

  • City apartment Dæmningen Vejle
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 28 reviews

    Situated 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 offers accommodation located in Vejle.

    Locatie, ruim appartement, aanwezig wasmachine en droger.

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

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

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

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

  • 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!! 😍

  • Lovely Home In Børkop With Kitchen
    Scored 7.5
    7.5
    Rated good
    Good
     · 2 reviews

    Located in Brejning in the Syddanmark region, Lovely Home In Børkop With Kitchen features a terrace. The 5-star holiday home is 34 km from Koldinghus Royal Castle - Ruin - Museum.

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

  • Byhuset - Penthouse
    Central location
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 3 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.

  • Byhuset Vejle
    Central location
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 3 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.

  • Byhuset - Haven 10
    Central location
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 1 review

    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.

  • Bredal Kro
    Central location
    Scored 8.4
    8.4
    Rated very good
    Very good
     · 41 reviews

    Dating back to 1847, this traditional inn is situated in the village of Bredal. The coastal town of Vejle is 8 km away. Free WiFi and private parking space is offered at the property.

    Privacy, netjes, parkeergelegenheid voor het hotel

  • Lejlighed C
    Central location
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 15 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.

  • Lovely Home In Vejle Øst With Kitchen
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 1 review

    Set in Bredal in the Syddanmark region, Lovely Home In Vejle Øst With Kitchen features a terrace. The 3-star holiday home is 11 km from The Wave.

  • 6 person holiday home in B rkop
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 19 reviews

    Situated in Børkop in the Syddanmark region, 6 person holiday home in B rkop has a terrace.

    bardzo ciekawy dom, pełen światła i z cudownym widokiem

  • Assendrupgaard Vejle
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 51 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😊.

Stay connected in Vejle! Cheap hotels with free WiFi

  • Jelling
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 6 reviews

    Comprising a garden and barbecue facilities, Jelling is a recently renovated accommodation in Jelling situated close to Jelling stones.

  • Hyggeligt hus på landet mellem Billund og Vejle
    Scored 9.4
    9.4
    Rated superb
    Superb
     · 27 reviews

    Hyggeligt hus på landet mellem Billund og Vejle, a property with a garden, is located in Bredsten, 21 km from Legoland Billund, 30 km from Koldinghus Royal Castle - Ruin - Museum, as well as 6 km from...

    Casa molto accogliente e con tutto l'occorrente

  • Jelling Kro
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 50 reviews

    Featuring a patio with garden views, a garden and a bar, Jelling Kro can be found in Jelling, close to Jelling stones and 27 km from Legoland Billund.

    Puderne var dejlig bløde. Vi havde et dejligt påhold

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

  • Avg. price/night: £96.38
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 2,071 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: £96.38
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 2,071 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: £75.44
    Scored 7.7
    7.7
    Rated good
    Good
     · 1,513 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.98
    Scored 7.6
    7.6
    Rated good
    Good
     · 4,155 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.98
    Scored 7.6
    7.6
    Rated good
    Good
     · 4,155 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.06
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 394 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.44
    Scored 7.7
    7.7
    Rated good
    Good
     · 1,513 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
     · 93 reviews
    It was very clean and tidy great location near shops. Hoast was really great
    Suzanne
    Young couple
  • Avg. price/night: £82.98
    Scored 7.6
    7.6
    Rated good
    Good
     · 4,155 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