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 selection of great cheap hotels in Vejle

Filter by:

Review score

Haraldskær Sinatur Hotel & Konference

Hotel in Vejle

Set in a 15th-century manor house 4.3 mi outside Vejle, this hotel features old-world charm decor, free WiFi and an eco-certified restaurant with a well-stocked wine cellar.

R
Rosaura
From
Belgium
I loved everything! The hotel is beautiful, the views are breathtaking. The breakfast was delicious. The people where extremely kind, helpful and with a big smile. My family and I loved staying here. Everything was perfect.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 642 reviews
Price from
$182.43
1 night, 2 adults

Byhuset - Penthouse

Vejle

Featuring a garden, Byhuset - Penthouse offers accommodations in Vejle. Both free Wifi and parking on-site are accessible at the condo hotel free of charge.

A
Adam
From
Netherlands
Freshly renovated guesthouse, everything’s brand new, super neat and tidy. Would definitely come back
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 71 reviews
Price from
$97.17
1 night, 2 adults

Lejlighed D

Vejle

Lejlighed D is located in Vejle, just 16 miles from Legoland Billund and 14 miles from Koldinghus Royal Castle - Ruin - Museum. This property offers access to a terrace and free private parking.

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 24 reviews
Price from
$122.93
1 night, 2 adults

Lejlighed B

Vejle

Lejlighed B is located in Vejle, just 16 miles from Legoland Billund and 14 miles from Koldinghus Royal Castle - Ruin - Museum. This property offers access to a terrace and free private parking.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 27 reviews
Price from
$126.89
1 night, 2 adults

Lejlighed C

Vejle

Lejlighed C offers accommodations in Vejle, 16 miles from Legoland Billund and 14 miles from Koldinghus Royal Castle - Ruin - Museum.

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 32 reviews
Price from
$121.46
1 night, 2 adults

Lejlighed A

Vejle

Lejlighed A offers accommodations in Vejle, 16 miles from Legoland Billund and 14 miles from Koldinghus Royal Castle - Ruin - Museum. This property offers access to a terrace and free private parking....

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 51 reviews
Price from
$119.08
1 night, 2 adults

Villa Ana - Top Floor

Vejle

Providing a garden, Villa Ana - Top Floor offers accommodations in Vejle.

J
Jaikisshen
From
Sweden
The location, the architecture. We all 3 loved it
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 73 reviews
Price from
$158.77
1 night, 2 adults

Vejle Apartment Skovhøjen

Vejle

Vejle Apartment Skovhøjen offers accommodations in Vejle, 1.8 miles from Vejle Music Theatre and 2.7 miles from The Wave.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 34 reviews
Price from
$190.53
1 night, 2 adults

B&B HOTEL Vejle

Hotel in Vejle

Featuring a bar, B&B HOTEL Vejle is located in Vejle in the Syddanmark region, 18 miles from Legoland Billund and 18 miles from Koldinghus Royal Castle - Ruin - Museum.

k
karsten
From
Denmark
Very friendly staff. After check-in, he showed me how to book parking until next morning.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 2,956 reviews
Price from
$105.74
1 night, 2 adults

Byhuset Vejle

Vejle

Byhuset Vejle offers accommodations in Vejle, 17 miles from Legoland Billund and 18 miles from Koldinghus Royal Castle - Ruin - Museum. With city views, this accommodation provides a balcony.

K
Kara Maria Baumann
From
Ireland
10 minutes walk to the train & bus station. Fabulous shopping centre 5 minutes walk and access to old town. Beautifully restored house with fabulous kitchen and living area upstairs. You could buy food and drink and leave the money in an honesty box. I would live in this house.
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 126 reviews
Price from
$82.45
1 night, 2 adults
All cheap hotels in Vejle

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Vejle and surrounding area in the past month

See all
  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 147 reviews
  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 2 reviews
  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 15 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.7
    Excellent - What previous guests thought, 12 reviews
  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 55 reviews
  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 126 reviews
  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 588 reviews
  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 642 reviews
  • Popular with guests booking cheap hotels in Vejle

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

Enjoy breakfast in Vejle and nearby

  • Jelling Kro

    Jelling
    Breakfast options
    Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 66 reviews

    Providing a garden, Jelling Kro features accommodations in Jelling. This property offers access to a terrace, free private parking, and free Wifi.

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

    Penthouselejlighed midt i Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

  • Vejle Liv

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

    Vejle Liv in Vejle offers accommodations with free Wifi, 18 miles from Legoland Billund, 19 miles from Koldinghus Royal Castle - Ruin - Museum, and a few steps from Vejle Music Theatre.

  • Lille Vedelsborg

    Vejle
    Breakfast options
    Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 73 reviews

    Just a 2-minute walk from Vejle Music Theatre and 1.1 miles from The Wave, Lille Vedelsborg features accommodations in Vejle with a garden.

  • VB Central Apartment

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

    VB Central Apartment offers accommodations in Vejle, 17 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

    From $240.06 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 73 reviews

    Providing a garden, Villa Ana - Top Floor offers accommodations in Vejle.

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 34 reviews

    Vejle Apartment Skovhøjen offers accommodations in Vejle, 1.8 miles from Vejle Music Theatre and 2.7 miles from The Wave.

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

    Three-Bedroom Apartment Located In Vejle, is located in Vejle, just 21 miles from Koldinghus Royal Castle - Ruin - Museum and 3.3 miles from The Wave.

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

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 56 reviews

    37-1-4 City apartment Dæmningen Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

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

    37-2-2 City Apartment Dæmningen is located in Vejle, just 18 miles from Legoland Billund and 17 miles from Koldinghus Royal Castle - Ruin - Museum.

    From $127.18 per night
  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 33 reviews

    Offering a garden, Byhuset - Haven 10 offers accommodations in Vejle. Both free Wifi and parking on-site are available at the condo hotel free of charge.

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

    Featuring a garden, Byhuset - Hems 60 offers accommodations in Vejle. Among the facilities at this property are a shared kitchen and daily room service, along with free Wifi throughout the property.

    From $80.34 per night
  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 98 reviews

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

    From $134.28 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 18 reviews

    Featuring a garden, Spacious & Cozy Apartment in Tranquil Vejle Suburb features accommodations in Vejle. This property offers access to a terrace, free private parking, and free Wifi.

  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 59 reviews

    Naturskøn landidyl på Ibækgaarden - I egen bolig is a recently renovated apartment in Vejle where guests can make the most of the casino and garden.

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 52 reviews

    Idyllisk anneks, hvor lejer har eget hus. Is located in Vejle, just 26 miles from Legoland Billund and 24 miles from Koldinghus Royal Castle - Ruin - Museum.

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

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

    Providing a garden, Ammitsbøl Apartment B offers accommodations in Vejle. Both free Wifi and private parking are accessible at the apartment free of charge.

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

    Ammitsbøl Apartment A is located in Vejle, just 15 miles from Legoland Billund and 13 miles from Koldinghus Royal Castle - Ruin - Museum.

    From $89.07 per night
  • Lejlighed D

    Vejle
    Central location
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 24 reviews

    Lejlighed D is located in Vejle, just 16 miles from Legoland Billund and 14 miles from Koldinghus Royal Castle - Ruin - Museum. This property offers access to a terrace and free private parking.

    From $162.62 per night
  • Lejlighed C

    Vejle
    Central location
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 32 reviews

    Lejlighed C offers accommodations in Vejle, 16 miles from Legoland Billund and 14 miles from Koldinghus Royal Castle - Ruin - Museum.

    From $161.15 per night
  • Lejlighed B

    Vejle
    Central location
    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 27 reviews

    Lejlighed B is located in Vejle, just 16 miles from Legoland Billund and 14 miles from Koldinghus Royal Castle - Ruin - Museum. This property offers access to a terrace and free private parking.

    From $160.36 per night
  • Lejlighed A

    Vejle
    Central location
    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 51 reviews

    Lejlighed A offers accommodations in Vejle, 16 miles from Legoland Billund and 14 miles from Koldinghus Royal Castle - Ruin - Museum. This property offers access to a terrace and free private parking.

    From $174.65 per night
  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 68 reviews

    30 miles from Legoland Billund in Vejle, Assendrupgaard Vejle features accommodations with access to a sauna. This property offers access to a balcony, free private parking, and free Wifi.

  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 37 reviews

    Nedlagt Landbrug med 3 lejligheder in Vejle provides accommodations with a garden and barbecue facilities. This property offers access to a patio, free private parking, and free Wifi.

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

See all
  • Avg. price/night: $121.78
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,956 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
  • Avg. price/night: $121.78
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,956 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
  • Scored out of 10, guest rating 8.6
    Excellent - 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
  • Avg. price/night: $135.75
    Scored out of 10, guest rating 8.6
    Excellent - 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