Cheap Hotels & Resorts in Vejen from AU$128

  • 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

Our top choices for Vejen cheap hotels

Reception

Sportshotel Vejen

Sportshotel Vejen
4.0 star property
Vejen
8.4 out of 10, Very good, (654 reviews)
"A quiet, clean and spacious hotel room."
Denmark
Vinoth
The price is AU$210
includes taxes & fees
1 June - 2 June
Sportshotel Vejen
In-room dining

Airport Hotel, Billund

Airport Hotel, Billund
3.0 star property
Billund
8.4 out of 10, Very good, (1,351 reviews)
"The food was good but burgers slightly undercooked. "
United States
Barbara
The price is AU$268
includes taxes & fees
13 June - 14 June
Airport Hotel, Billund
Children’s play area – outdoor

Randboldal Camping

Randboldal Camping
2.0 star property
Randbol
10.0 out of 10, Exceptional, (1 review)
The price is AU$300
includes taxes & fees
11 June - 12 June
Randboldal Camping
Family Apartment

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
2.5 star property
Middelfart
8.8 out of 10, Excellent, (108 reviews)
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveller
The price is AU$166
includes taxes & fees
7 June - 8 June
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
Deluxe Studio | Living area

Go-Sleep Vandel

Go-Sleep Vandel
2.0 star property
Vandel
9.0 out of 10, Wonderful, (348 reviews)
"Plenty of parking space. Very local to airport, lego house and lego land "
United Kingdom
gerald
The price is AU$129
includes taxes & fees
1 June - 2 June
Go-Sleep Vandel
View from room

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very good, (162 reviews)
"It was ideal for what we need. Clean, easy, comfy."
Denmark
Joel
The price is AU$143
includes taxes & fees
1 June - 2 June
PULZION - Sportshotel
Front of property

Diagonalkroen

Diagonalkroen
3.0 star property
Give
8.6 out of 10, Excellent, (326 reviews)
"There was no food served the evening we arrived but there were plenty of eating places and markets within a short walking distance"
United States
Jennifer
The price is AU$137
includes taxes & fees
1 June - 2 June
Diagonalkroen
Cocktail bar

Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
8.6 out of 10, Excellent, (23 reviews)
The price is AU$186
includes taxes & fees
29 June - 30 June
Villavejle Hotel, BW Signature Collection
Exterior

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (341 reviews)
"Beautiful cosy hotel with the most amazing staff. "
Netherlands
Elmar
The price is AU$280
includes taxes & fees
12 June - 13 June
Tyrstrup Kro
Luxury Cabin, Accessible, Ensuite | View from room

Helle Aktivitetshotel

Helle Aktivitetshotel
3.0 star property
Arre
8.8 out of 10, Excellent, (64 reviews)
"I had a wonderful stay. They are very friendly and the place is peaceful. The only thing I would give as tip is that when you want to open the window for some ventilation there is nothing preventing bees and bugs from entering the cabin."
Netherlands
Abigale
The price is AU$128
includes taxes & fees
1 June - 2 June
Helle Aktivitetshotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Vejen Hotel Reviews

The Note

The Note

10/10 Excellent
"Whery nice hotel, placed in Vejle."
Kim 1-night trip
Posted 10 hours ago
The Note

Frequently asked questions

What is Vejen like for travellers on a budget?
Discover discount places to stay in Vejen on Expedia.com and book a trip that fits your budget. You can browse a variety of accommodation options with Member Prices to score the best deal for you and earn rewards. Guided by our site's helpful page filters, you can limit results by your price range, or by top amenities like free breakfast and free airport transport. Or, try refining your search with the location filters to see affordable options around local attractions, such as Askov Hojskole Og Efterskole or Vejen Golf Club. While you browse, use the heart button to save your favourites so that you can find them later and make your final decision. Need a flight or a car for your trip? Choose from the travel packages offered under Bundle and Save and discover more amazing deals by arranging transport at the same time.
What's the best budget-friendly accommodation in Vejen?
Based on our traveller 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, but bear 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 temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vejen is 833 mm.
What is there to see and do in Vejen?
You don't have to spend big to take advantage of things to see and do in 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, Klelund Plantage or Marielundssoen.
How can I get to Vejen and get around on a budget?
Looking at these ways to get around Vejen is a smart way to keep your trip affordable. The most convenient airport is 18.5 mi (29.8 km) away from the centre in Billund (BLL). If that doesn't suit your budget, you can book a flight to Esbjerg (EBJ), located 23.3 mi (37.5 km) away. To venture out into the surrounding area, take a train from Vejen Station.