The 10 best cheap hotels in Vejle, Denmark | Booking.com
Skip to main content

Cheap hotels in Vejle

Find the cheap hotels that appeal to you the most

The best cheap hotels in Vejle

Check out our pick of great cheap hotels in Vejle

Show hotels on map

Filter by:

Review score

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.

R
Rohr
From
Switzerland
The quiet and cozy (hygge) ambiance of the whole hotel. The breakfast was fantastic. Parking was convenient.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 639 reviews
Price from
US$152.03
1 night, 2 adults
Check availability

Byhuset - Penthouse

Vejle

Set just 30 km from Koldinghus Royal Castle - Ruin - Museum, Byhuset - Penthouse features accommodation in Vejle with access to a garden, a shared lounge, as well as a shared kitchen.

E
Elia
From
Greece
Perfectly organised. A clean, beautiful place near the city centre.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 71 reviews
Price from
US$96.41
1 night, 2 adults
Check availability

Lejlighed D

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.

A
Amarante
From
Netherlands
Modern, clean, garden, good facilities; eveything you need is there. Felt like a home away from home. Highly recommended!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 24 reviews
Price from
US$121.97
1 night, 2 adults
Check availability

Lejlighed B

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.

K
Koen
From
Netherlands
We loved our stay in this cottage! Highly recommended!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 27 reviews
Price from
US$125.90
1 night, 2 adults
Check availability

Lejlighed C

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.

E
Emma
From
United Kingdom
We are a small family of 3 and we chose the area to of course visit Billund. But although the main reason for visiting the area was Legoland and Lego House we didn't want to stay in Billund as it did not represent value for money. I found this accommodation whilst looking for something a short drive away and it looked perfect! Our expectations were exceeded! The accommodation is clean and has everything you might need. It is a short drive away from a huge supermarket called Bilka which when compared to smaller supermarkets was great value. The drive into Billund was an easy 20 minutes which felt like 10 when cow, deer, bird and hare spotting on route! It was also a very short drive into Vejle which is a lovely town. The property has a beautiful garden, comfortable beds and is a lovely escape from the chaos in the chalet complexes in Billund - not to mention it is half the price!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 32 reviews
Price from
US$141.63
1 night, 2 adults
Check availability

Lejlighed A

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.

T
Thorir
From
Iceland
It is quiet. It is pretty. It is brand new and spotlessly clean. It is very well equipped with everything you might need and everything is functioning 100% The beds are comfy and the bed sheets and towels luxurious.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 51 reviews
Price from
US$118.15
1 night, 2 adults
Check availability

Villa Ana - Top Floor

Vejle

Villa Ana - Top Floor, 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.

S
Subin
From
Germany
Great host Good location Comfy beds TV room Clean room Kid friendly Air frier Coffee & tea Multilingual Train and lake and sunrise views
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 73 reviews
Price from
US$157.53
1 night, 2 adults
Check availability

Vejle Apartment Skovhøjen

Vejle

Vejle Apartment Skovhøjen, a property with a garden and barbecue facilities, is set in Vejle, 29 km from Legoland Billund, 28 km from Koldinghus Royal Castle - Ruin - Museum, as well as 2.8 km from...

H
Hans
From
Spain
Kitchen, incl coffee, tea etc! Bathroom, incl laundry and dryer if needed! Beds! Garden, which we didn’t have time to us.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 34 reviews
Price from
US$189.03
1 night, 2 adults
Check availability

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.

P
Phil
From
United Kingdom
Great room close to public transport connects. Totally sound proofed blocking the outside world
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,949 reviews
Price from
US$104.91
1 night, 2 adults
Check availability

Byhuset Vejle

Vejle

Boasting a balcony with city views, a garden and a shared lounge, Byhuset Vejle can be found in Vejle, close to Vejle Music Theatre and 28 km from Legoland Billund.

C
Chowdhury
From
Italy
The house is very nice and the common kitchen facility is very modern. The place was clean and communication with the host was good too. We arrived a little late at night but the self check in instructions were very clear so we didn't have any problem
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 124 reviews
Price from
US$81.80
1 night, 2 adults
Check availability
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 and surroundings in the past month

See all

  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 120 reviews

  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 14 reviews

  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 15 reviews

  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 11 reviews

  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 54 reviews

  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 126 reviews

  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 587 reviews

  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 639 reviews

  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,949 reviews

Enjoy breakfast in Vejle and nearby

  • Jelling Kro

    Jelling
    Breakfast options
    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 66 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.

    From US$220.49 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 64 reviews

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

  • Vejle Liv

    Vejle
    Breakfast options
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 15 reviews

    Vejle Liv in Vejle offers accommodation with free WiFi, 28 km from Legoland Billund, 30 km from Koldinghus Royal Castle - Ruin - Museum and 100 metres from Vejle Music Theatre.

  • Lille Vedelsborg

    Vejle
    Breakfast options
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 72 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.

  • 11A Højbanetorvet

    Vejle
    Breakfast options
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 54 reviews

    11A Højbanetorvet is located in Vejle, 29 km from Legoland Billund, 30 km from Koldinghus Royal Castle - Ruin - Museum, and 600 metres from Vejle Music Theatre.

    From US$83.65 per night

  • Højbanetorvet11

    Vejle
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 120 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.

    From US$119.30 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Set in Vejle, 29 km from Legoland Billund and 27 km from Koldinghus Royal Castle - Ruin - Museum, brand new apartment in the city offers air conditioning.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 73 reviews

    Villa Ana - Top Floor, 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.

Stay connected in Vejle and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4 reviews

    Situated 27 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre and 1.6 km from The Wave, 37-2-2 City Apartment Dæmningen provides accommodation set in Vejle.

    From US$126.18 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 14 reviews

    Offering a garden and city view, Byhuset - Hems 60 is situated in Vejle, 30 km from Koldinghus Royal Castle - Ruin - Museum and 1.1 km from Vejle Music Theatre.

  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 15 reviews

    Offering city views, VB Central Apartment is an accommodation set in Vejle, 31 km from Koldinghus Royal Castle - Ruin - Museum and 800 metres from Vejle Music Theatre.

    From US$238.18 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 96 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.

    From US$133.23 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 34 reviews

    Vejle Apartment Skovhøjen, a property with a garden and barbecue facilities, is set in Vejle, 29 km from Legoland Billund, 28 km from Koldinghus Royal Castle - Ruin - Museum, as well as 2.8 km from...

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 4 reviews

    Three-Bedroom Apartment Located In Vejle, is situated in Vejle, 34 km from Koldinghus Royal Castle - Ruin - Museum, 5.3 km from The Wave, and 5.4 km from Vejle Music Theatre.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 17 reviews

    Offering a garden and garden view, Spacious & Cozy Apartment in Tranquil Vejle Suburb is located in Vejle, 27 km from Koldinghus Royal Castle - Ruin - Museum and 5.5 km from Vejle Music Theatre.

    From US$112.16 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 59 reviews

    Comprising a casino and a garden, Naturskøn landidyl på Ibækgaarden - I egen bolig is a recently renovated accommodation in Vejle situated close to Ibæk Beach.

Great access to the city centre. Check these cheap hotels in Vejle and nearby

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1 review

    Set in Vejle in the Syddanmark region, Ammitsbøl Apartment B offers accommodation with free WiFi and free private parking.

    From US$99.81 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4 reviews

    Offering inner courtyard views, Ammitsbøl Apartment A is an accommodation set in Vejle, 21 km from Koldinghus Royal Castle - Ruin - Museum and 12 km from Vejle Music Theatre.

    From US$88.37 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 52 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.

  • Lejlighed D

    Vejle
    Central location
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 24 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.

  • Lejlighed C

    Vejle
    Central location
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 32 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.

    From US$181.01 per night

  • Lejlighed B

    Vejle
    Central location
    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 27 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.

    From US$165.28 per night

  • Lejlighed A

    Vejle
    Central location
    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 51 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.

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 68 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.

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

See all

  • B&B HOTEL Vejle

    Cheap hotel in Vejle
    Avg. price/night: US$120.82
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,949 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.
    Guest review by
    LalPat
    Young couple

  • B&B HOTEL Vejle

    Cheap hotel in Vejle
    Avg. price/night: US$120.82
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,949 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.
    Guest review by
    Paul Andrew
    Family with young children

  • Idyllisk anneks, hvor lejer har eget hus.

    Cheap hotel in Vejle
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 52 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!
    Guest review by
    Jan
    Young couple

  • 37-2-7 City Apartment Dæmningen Vejle

    Cheap hotel in Vejle
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 147 reviews
    It was very clean and tidy great location near shops. Hoast was really great
    Guest review by
    Suzanne
    Young couple
gogless