The Best Cheap Hotels in Vejen from SAR 323 in 2026

A town with a prominent church, a river, and surrounding greenery.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Vejen Cheap Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Vejen cheap hotels

1. Sportshotel Vejen

Vejen

Sam

SAR 418

SAR 522 total

includes taxes & fees

11 Sep - 12 Sep

2. Sportsby Vejen

Vejen

Erik

SAR 359

SAR 449 total

includes taxes & fees

4 Oct - 5 Oct

Lene Rosenkrantz Suite | Desk, WiFi (free), individually decorated, individually furnished

Eastwing suite | Desk, WiFi (free), individually decorated, individually furnished

3. Estrup Hovedgaard

Vejen

"I rented the suite in conncetion to my working visit in Vejen. When arriving, i have to call somebody since there was a code on the frontdoor, an it was locked. So standing outside i had to find out to call somebody and after 20 minutes someone opened the door. I got a handwritten piece of paper with a code for the frontdoor and my room. The Suite has no working space, no place to work with you PC and only i chair to sit in, unless you want to spend your time in the room, sitting on your bed....

Per

SAR 537

SAR 672 total

includes taxes & fees

16 Sep - 17 Sep

Family Quadruple Room, Terrace | Television

4. Søgården Brørup

Brorup

Gisela

SAR 424

SAR 530 total

includes taxes & fees

6 Sep - 7 Sep

Standard Room, 2 Twin Beds (LADY) | Desk, blackout drapes, iron/ironing board (on request), WiFi (free)

5. Hotel Kolding

Kolding

Andrew

SAR 438

SAR 547 total

includes taxes & fees

27 Sep - 28 Sep

6. Koldinghallerne - Sportel

Kolding

johnny

SAR 306

SAR 382 total

includes taxes & fees

6 Sep - 7 Sep

Iron/ironing board (on request), WiFi (free)

7. Egtved Hotel

Egtved

Cody

SAR 258

SAR 323 total

includes taxes & fees

6 Sep - 7 Sep

8. Comwell Kolding

Kolding

Mette

SAR 402

SAR 502 total

includes taxes & fees

18 Sep - 19 Sep

View all properties

Top Vejen Hotel Reviews

Hotel Svanen, Stays & BW Signature Collection

10/10 Excellent

"Staffs are very nice. Breakfast is pretty good. Close to Legoland."

Airport Hotel, Billund

10/10 Excellent

"Efter en hel fin overnatning og god morgenmad bad vi om shuttle bus som så kom 2 minutter efter vi bad om det, det må siges at være i orden👍😃💪"

The Lodge Billund

10/10 Excellent

"Great healthy and homemade breakfast options. Playroom for kids a very nice addition. Loved the location, 5 mins walk to Legoland and Lalandia just across the road for evening food options. Also the hotel is part of the stops on the free shuttle (summer only), handy after a day out and tired legs. Pool was also lovely, free towels provided at the reception area and it was nice there were free floats to use."

Frequently asked questions

What is Vejen like for travelers on a budget?

Discover cheap places to stay in Vejen on Expedia.com and book a vacation that sticks within your budget. You can browse a wide range of hotels and other accommodations with Member Prices to score great deals. Guided by our site's handy page filters, you can search by your price range, or by amenities that customers often look for like free parking and a swimming pool. Or, try refining your search with the location filters to see affordable options around local attractions, such as Troldeparken or Askov Hojskole Og Efterskole. While you browse, use the heart button to keep track of your favorites so that you can come back to them and make your final decision. Interested in a flight or a rental car too? Take a look at the vacation packages available under Bundle and Save and discover more amazing deals by reserving transportation at the same time.

What's the best budget-friendly hotel in Vejen?

Based on our traveler reviews, Sportsby Vejen is a top choice for a less expensive stay.

When is the best time for a budget trip to Vejen?

Weather will likely play an important role when you plan your trip to Vejen, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 60°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Vejen is 33 inches.

What is there to see and do in Vejen?

You won't need to spend big to get to know Vejen. You can budget for the top local attractions that interest you most, such as LEGOLAND® Billund, and then look for sights and activities that cost little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at Troldeparken, Geografisk Have, or Sculpturepark Billund.

How can I get to Vejen and get around on a budget?

Checking out these ways to get around Vejen is a smart way to keep your trip affordable. The nearest airport is 18.5 mi (29.8 km) from the center in Billund (BLL). If that doesn't suit your budget, you can look into flights to Esbjerg (EBJ), which is 23.3 mi (37.5 km) away. To venture out into the surrounding area, ride aboard one of the trains from Vejen Station.

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Vejen Cheap Hotels

Our top choices for Vejen cheap hotels

1. Sportshotel Vejen

2. Sportsby Vejen

3. Estrup Hovedgaard

4. Søgården Brørup

5. Hotel Kolding

6. Koldinghallerne - Sportel

7. Egtved Hotel

8. Comwell Kolding

9. Airport Hotel, Billund

10. Helle Aktivitetshotel

Top Vejen Hotel Reviews

Hotel Svanen, Stays & BW Signature Collection

Airport Hotel, Billund

The Lodge Billund

Frequently asked questions

Find Cheap Hotels in Vejen

Change your mind

Treat yourself

Be picky

Check availability on Vejen Cheap Hotels

Our top choices for Vejen cheap hotels

1. Sportshotel Vejen

2. Sportsby Vejen

3. Estrup Hovedgaard

4. Søgården Brørup

5. Hotel Kolding

6. Koldinghallerne - Sportel

7. Egtved Hotel

8. Comwell Kolding

9. Airport Hotel, Billund

10. Helle Aktivitetshotel

Top Vejen Hotel Reviews

Hotel Svanen, Stays & BW Signature Collection

Airport Hotel, Billund

The Lodge Billund

Frequently asked questions