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

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 647 reviews
    From
    US$181
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 5 reviews
    From
    US$98
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 5 reviews
    From
    US$88
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 72 reviews
    From
    US$96
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 27 reviews
    From
    US$126
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 32 reviews
    From
    US$120
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 51 reviews
    From
    US$118
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 73 reviews
    From
    US$157
    1 night, 2 adults
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,988 reviews
    From
    US$105
    1 night, 2 adults
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 128 reviews
    From
    US$82
    1 night, 2 adults
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 121 reviews
    From
    US$119
    1 night, 2 adults
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 582 reviews
    From
    US$110
    1 night, 2 adults
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 15 reviews
    From
    US$120
    1 night, 2 adults
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 16 reviews
    From
    US$116
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 19 reviews
    From
    US$78
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 58 reviews
    From
    US$84
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 33 reviews
    From
    US$88
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 52 reviews
    From
    US$118
    1 night, 2 adults
  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 15 reviews
    From
    US$154
    1 night, 2 adults
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 15 reviews
    From
    US$80
    1 night, 2 adults

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 7.4
    Good - What previous guests thought, 15 reviews
  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 5 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 8.9
    Fabulous - What previous guests thought, 15 reviews
  • Popular with guests booking cheap hotels in Vejle

    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 4 reviews
  • Popular with guests booking cheap hotels in Vejle

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

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

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

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

    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,988 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.22 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.

  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 56 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.

    From US$111.87 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 148 reviews

    37-2-7 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.

    From US$134.52 per night
  • Vejle Liv

    Vejle
    Breakfast options
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 18 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, 73 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.

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

    11F 1 tv Højbanetorvet has a balcony and is set in Vejle, within just 600 metres of Vejle Music Theatre and 1.5 km of The Wave.

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

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

  • Byhuset - Haven 10

    Vejle
    Central location
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 33 reviews

    Located just 28 km from Legoland Billund, Byhuset - Haven 10 provides accommodation in Vejle with access to a garden, barbecue facilities, as well as a shared kitchen.

    From US$109.03 per night
  • Byhuset - Hems 60

    Vejle
    Central location
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 15 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.

    From US$79.61 per night
  • 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$164.26 per night
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 35 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.6
    Fabulous - What previous guests thought, 19 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.

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

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 3 reviews

    A recently renovated villa located in Vejle, Naturperle midt i skoven, ved sø og eng features a garden.

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

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 101 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.07 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.

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

    Maritime Lifestyle By Vejle Fjord is set in Børkop, 34 km from Koldinghus Royal Castle - Ruin - Museum, 12 km from Vejle Music Theatre, and 13 km from The Wave.

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

    Offering a garden and sea view, Gorgeous Home In Børkop With Kitchen is located in Børkop, 38 km from Legoland Billund and 34 km from Koldinghus Royal Castle - Ruin - Museum.

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

    Featuring a sauna, Holiday Home Kirstinesvej is located in Brejning. This beachfront property offers access to a terrace.

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

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

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

FAQ about cheap hotels in Vejle

Cheap hotels that guests love in Vejle

See all
  • Avg. price/night: US$120.68
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,988 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: US$120.68
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,988 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
    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
  • Avg. price/night: US$134.52
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 148 reviews
    It was very clean and tidy great location near shops. Hoast was really great
    Guest review by
    Suzanne
    Young couple