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

Cheap hotels in Vejle

Find the cheap hotels that appeal to you the most

August 2025

12
3456789
10111213141516
17181920212223
24252627282930
31

September 2025

123456
78910111213
14151617181920
21222324252627
282930
Check-in date - Check-out date

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.

J
Jane
From
United States
Quiet, lovely grounds, friendly staff, great room. Delicious breakfast and dinner. Clean room, nice amenities. Nice walks in the countryside.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 642 reviews
Price from
KRW 249,226
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
KRW 165,103
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
KRW 132,747
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.

A
Adam
From
Netherlands
Cozy interior, very clean, nice host, delicious sweets
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 29 reviews
Price from
KRW 121,034
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, 23 reviews
Price from
KRW 167,940
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, 26 reviews
Price from
KRW 173,352
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
KRW 195,021
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....

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 49 reviews
Price from
KRW 162,680
1 night, 2 adults
Check availability

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
KRW 216,907
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, 33 reviews
Price from
KRW 260,289
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

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

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

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 29 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.

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

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

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

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

  • Lejlighed D

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

  • Lejlighed C

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

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

  • Lejlighed B

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

  • Lejlighed A

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

Enjoy breakfast in Vejle and nearby

  • 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 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 provides accommodations with access to a sauna and hot tub. This beachfront property offers access to a terrace and free Wifi.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 1 review

    Holiday Home Ulbækhusvej offers accommodations in Bredal, 24 miles from Koldinghus Royal Castle - Ruin - Museum and 6.9 miles from The Wave. 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.

  • Assendrupgaard Vejle

    Vejle
    Breakfast options
    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.

  • Kobbeldalhus

    Bredsten
    Breakfast options
    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 16 reviews

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

  • Jelling

    Jelling
    Breakfast options
    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: KRW 190,445
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,896 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: KRW 190,445
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,896 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

Hotels near Vejle Music Theatre

Find the perfect hotel in Vejle with Vejle Music Theatre right at your doorstep.

Cheap hotels in Fredericia

Find more hotels in a city close to Fredericia.

Cheap hotels in Kolding

Find more hotels in a city close to Kolding.

Cheap vacations in Vejle

Book the best flights, stays, and more – all in one place

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

Explore more great accommodation options in Vejle, starting with accessible hotels.

Pet-Friendly Hotels in Vejle

More great accommodation options for your trip.

Family Hotels in Vejle

More great accommodation options for your trip.

Hotels near Messecenter Herning

Hotels close to a popular local landmark.

Hotels near Jyske Bank Boxen

Hotels close to a popular local landmark.

Car rental in Vejle

Rent a car and hit the road.

Hotels near Billund Airport

Got a layover, late arrival, or early departure? Find hotels conveniently close to the airport.

Hotels near Aarhus Airport

Perfect for a late arrival or early departure.

Cheap hotels in Hamburg

Try another destination 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.

Cheap hotels in Denmark

Want to explore more of Denmark? Find hotels throughout the country!
gogless
  • Accommodation Service's Privacy Statement California residents only: Do not sell my information