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

Show hotels on map

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
RAVISHANKAR
From
United Arab Emirates
Location is excellent and very big area
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 643 reviews
Price from
$180.37
1 night, 2 adults
Check availability

Vestergade 8A

Vejle

Vestergade 8A is located in Vejle, just 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum. Guests staying at this apartment have access to a terrace.

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 7 reviews
Price from
$119.49
1 night, 2 adults
Check availability

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, 67 reviews
Price from
$96.07
1 night, 2 adults
Check availability

Byhuset - Haven 10

Vejle

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.

C
Chris
From
United States
This is a beautiful place to stay with a kitchen, comfortable furniture, laundry, easy check in/out, etc. The value for what we paid was exceptional. The location is also great. It's an easy walk to the train station and several bus stops.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 28 reviews
Price from
$87.59
1 night, 2 adults
Check availability

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, 22 reviews
Price from
$121.54
1 night, 2 adults
Check availability

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, 25 reviews
Price from
$125.46
1 night, 2 adults
Check availability

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, 31 reviews
Price from
$141.14
1 night, 2 adults
Check availability

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

D
Deividas
From
Lithuania
Ewerything
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 48 reviews
Price from
$117.73
1 night, 2 adults
Check availability

Villa Ana - Top Floor

Vejle

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

G
Gerold
From
United States
I liked the house and the view. It was also fairly quiet. The hosts were not at all intrusive.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 73 reviews
Price from
$156.98
1 night, 2 adults
Check availability

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.4
Wonderful - What previous guests thought, 31 reviews
Price from
$188.37
1 night, 2 adults
Check availability
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

Enjoy breakfast in Vejle and nearby

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

  • 11A Højbanetorvet

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

    11A Højbanetorvet offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

  • Højbanetorvet11

    Vejle
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 114 reviews

    Højbanetorvet11 offers accommodations in Vejle, 19 miles from Koldinghus Royal Castle - Ruin - Museum and a 6-minute walk from Vejle Music Theatre.

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

  • Byhus Vejle

    Vejle
    Breakfast options
    Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 83 reviews

    Providing a garden, Byhus Vejle provides accommodations in Vejle. Both free Wifi and parking on-site are available at the homestay free of charge.

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

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

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

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 54 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.

  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 144 reviews

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

  • Lille Vedelsborg

    Vejle
    Central location
    Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 70 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.

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

    Providing a garden, Dalgade loft and living offers accommodations in Vejle. This apartment provides free private parking, bicycle parking, and free Wifi.

  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 14 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.

  • Bøgehus

    Vejle
    Central location
    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 592 reviews

    Featuring garden views, Bøgehus in Vejle features accommodations, a garden, and barbecue facilities. The air-conditioned accommodations are 16 miles from Legoland Billund.

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

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 643 reviews

    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.

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

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

    Maritime Lifestyle By Vejle Fjord is located in Børkop, just 7.8 miles from The Wave and 14 miles from Jelling stones.

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

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

    Gorgeous Home In Børkop With Kitchen offers accommodations in Børkop, 21 miles from Koldinghus Royal Castle - Ruin - Museum and 7.1 miles from Vejle Music Theatre.

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

    24 miles from Legoland Billund in Brejning, Holiday Home Kirstinesvej offers accommodations with access to a sauna and hot tub. This beachfront property offers access to a terrace.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 19 reviews

    Panoramic Retreat in Andkaer Vig - By Traum Ferienwohnungen offers accommodations in Børkop, 22 miles from Koldinghus Royal Castle - Ruin - Museum and 8 miles from Vejle Music Theatre.

  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 66 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 9.2
    Wonderful - What previous guests thought, 15 reviews

    A recently renovated vacation home, Kobbeldalhus offers accommodations in Bredsten. This property offers access to a terrace and free private parking.

  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 13 reviews

    Jelling offers accommodations in Jelling, 16 miles from Legoland Billund and 22 miles from Koldinghus Royal Castle - Ruin - Museum.

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: $160.12
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,864 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: $160.12
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,864 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
    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

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

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

Research, refine, and make plans for your whole trip

Cheap vacations in Vejle

Plan everything you need for your vacation in one place – from flights and stays to tours and activities

Hotels in Vejle

More great accommodation options for your trip.

Hotels with Parking in Vejle

More great accommodation options for your trip.

Accessible Hotels in Vejle

More great accommodation options for your trip.

Pet-Friendly Hotels in Vejle

More great accommodation options for your trip.

Family Hotels in Vejle

More great accommodation options for your trip.

Cheap hotels in Fredericia

Flexible on where to stay? Look up cheap hotels in nearby Fredericia, not too far from Vejle.

Cheap hotels in Kolding

Find more hotels in a city close to Kolding.

Cheap hotels in Denmark

Pack a bigger bag and see more of the country.

Hotels near Legoland Billund

Hotels close to a popular local landmark.

Hotels near Jyske Bank Boxen

Hotels close to a popular local landmark.

Hotels near Vejle Music Theatre

Places to stay near one of the top places to see.

Cheap hotels in Hamburg

Want to extend your trip or still just browsing? Try Hamburg, also popular with our guests!

Cheap hotels in Aalborg

Try another destination popular with our guests.

Cheap hotels in Copenhagen

Discover another destination in Denmark.

Cheap hotels in Aarhus

Discover another destination in Denmark.

Hotels near Billund Airport

Perfect for a late arrival or early departure.

Hotels near Aarhus Airport

Perfect for a late arrival or early departure.

Car rental in Vejle

Rent a car and hit the road, whether it's to go from A to B or for a longer road trip.
gogless