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.7
9.7
Rated exceptional
Exceptional
6 reviews
Price from
£113.62
per night
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.3
9.3
Rated superb
Superb
9 reviews
Price from
£113.54
per night
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.

Everything was nice and neat, beautiful outdoor nature. Really nice connection with the WiFi and easy to use tv's with chromecast intigrated. Will definetly revisit this place for our future Legoland trips!
Scored 9.6
9.6
Rated exceptional
Exceptional
9 reviews
Price from
£129.27
per night
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
19 reviews
Price from
£109.12
per night
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.

Right next to the bus and train stations, so easy to find. As usual with B&B hotels, the room was clean and comfortable. Breakfast was ok, but with a smaller selection of food than some other hotels in the group.
Scored 8.3
8.3
Rated very good
Very good
1,911 reviews
Price from
£67.27
per night
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
651 reviews
Price from
£134.77
per night
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
856 reviews
Price from
£123.63
per night
Bøgehus, hotel in Vejle

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.

Great location, very friendly host. Clean and welcoming place
Scored 8.8
8.8
Rated fabulous
Fabulous
557 reviews
Price from
£73.12
per night
Nedlagt Landbrug med 3 lejligheder, hotel in Vejle

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.

Very friendly owners, apartment 1 is the best to choose, it has 2 floors, a lot of space for big family. Only 26 min from Legolend and Lego house. Quite and nice place to have an authentic Danish vacation in stylish home
Scored 8.4
8.4
Rated very good
Very good
22 reviews
Price from
£127.33
per night
Højbanetorvet11, hotel in Vejle

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.

Very stylish and comfortable in a lovely town.
Scored 8.6
8.6
Rated fabulous
Fabulous
44 reviews
Price from
£85.20
per night
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.
Search cheap hotels in Vejle

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
     · 1,911 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
     · 856 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
    Scored 8.7
    8.7
    Rated fabulous
    Fabulous
     · 651 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.

  • Lejlighed A
    Breakfast options
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 19 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!

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

    Heerlijke omgeving en een comfortabel appartement. Uitzicht op de dieren is geweldig.

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

  • Villa Ana - 2 room apartment
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 50 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.

  • City Apartment Dæmningen Vejle
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 84 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

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

  • Lejlighed D
    Central location
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 6 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 C
    Central location
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 9 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 B
    Central location
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 9 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.

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

    Locatie, ruim appartement, aanwezig wasmachine en droger.

  • Lille Vedelsborg
    Central location
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 61 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
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 557 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!

  • Penthouselejlighed midt i Vejle
    Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 44 reviews

    Featuring city views, Penthouselejlighed midt i Vejle provides accommodation with a terrace, around 30 km from Koldinghus Royal Castle - Ruin - Museum.

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

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

  • Kirk Suites
    Central location
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 17 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
    Scored 8.4
    8.4
    Rated very good
    Very good
     · 22 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.2
    8.2
    Rated very good
    Very good
     · 49 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: £101.58
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 1,911 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: £101.58
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 1,911 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.37
    Scored 7.7
    7.7
    Rated good
    Good
     · 1,529 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.2
    8.2
    Rated very good
    Very good
     · 49 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.91
    Scored 7.6
    7.6
    Rated good
    Good
     · 4,214 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.91
    Scored 7.6
    7.6
    Rated good
    Good
     · 4,214 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
    Scored 8.9
    8.9
    Rated fabulous
    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.37
    Scored 7.7
    7.7
    Rated good
    Good
     · 1,529 reviews
    It was a relaxing stay. The Breakfast is healthy and the location is ideal.
    Sam
    Solo traveller
  • Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 84 reviews
    It was very clean and tidy great location near shops. Hoast was really great
    Suzanne
    Young couple
  • Avg. price/night: £82.91
    Scored 7.6
    7.6
    Rated good
    Good
     · 4,214 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