Book Exclusive Vejle Vacation Packages

Choose one or more items to build your trip:

Vejle flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Randboldal Camping

Randboldal Camping

2 out of 5
Price was CA $1,325, price is now CA $1,188 per person
CA $1,188
per person
Oct 12 - Oct 17
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Billund (BLL)
Book a stay at this family-friendly hostel in Randbol. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Lalandia Water Park and Firehoje Og Kong Rans Hoj are located nearby.
6 Person Holiday Park Home in Middelfart

6 Person Holiday Park Home in Middelfart

2 out of 5
Price was CA $2,043, price is now CA $1,530 per person
CA $1,530
per person
Oct 12 - Oct 17
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Billund (BLL)
Stay at this vacation home in Middelfart. Enjoy free parking. Popular attractions Middelfart Marina and Gallery Hindhede are located nearby.
6 Person Holiday Park Home in Middelfart

6 Person Holiday Park Home in Middelfart

2 out of 5
Price was CA $2,005, price is now CA $1,509 per person
CA $1,509
per person
Oct 12 - Oct 17
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Billund (BLL)
Stay at this vacation home in Middelfart. Enjoy free parking. Popular attractions Middelfart Marina and Gallery Hindhede are located nearby.
Comwell Kolding

Comwell Kolding

4 out of 5
Price was CA $1,460, price is now CA $1,303 per person
CA $1,303
per person
Oct 12 - Oct 17
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Billund (BLL)
Book a stay at this business-friendly hotel in Kolding. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Bypark Ost and Legeparken are located nearby.
Hindsgavl Slot

Hindsgavl Slot

4 out of 5
Price was CA $1,716, price is now CA $1,556 per person
CA $1,556
per person
Oct 12 - Oct 17
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Billund (BLL)
Book a stay at this business-friendly hotel in Middelfart. Enjoy free WiFi, free parking, and room service. Popular attractions Naturparken Hindsgavl Dyrehave and Bridge Walking Lillebaelt are located nearby.

Top Vejle hotels deals

Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
The price is CA $132 per night
CA $132
CA $241 total
Sep 6 - Sep 7
includes taxes & fees
Book a stay at this luxury hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Vejle Golf Club and Tirsbæk Strand are located nearby.
Pool
Hot tub
The Note

The Note

4 out of 5
Flegborg 10 Vejle
Free cancellation
Reserve now, pay when you stay
The price is CA $151 per night
CA $151
CA $188 total
Sep 11 - Sep 12
includes taxes & fees
Stay at this hotel in Vejle. Enjoy free WiFi, a 24-hour front desk, and 6 meeting rooms. Popular attractions Vejle Art Museum and Vejle Musikteater are located nearby.
Pet-friendly
Free WiFi
Milling Hotel Vejle

Milling Hotel Vejle

3.5 out of 5
Willy Sorensens Plads 3 Vejle
Free cancellation
Reserve now, pay when you stay
The price is CA $163 per night
CA $163
CA $203 total
Aug 30 - Aug 31
includes taxes & fees
Book a stay at this business-friendly hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Bryggen and Vejle Art Museum are located nearby.
Pet-friendly
Free WiFi
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 out of 5
Dæmningen 6 Vejle
Free cancellation
Reserve now, pay when you stay
The price is CA $110 per night
CA $110
CA $138 total
Aug 25 - Aug 26
includes taxes & fees
Stay at this hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Bryggen and Den Smidtske Gaard are located nearby.
Free WiFi
Breakfast available
Best Western Torvehallerne

Best Western Torvehallerne

4 out of 5
Fiskergade 8 Vejle
Free cancellation
Reserve now, pay when you stay
The price is CA $137 per night
CA $137
CA $171 total
Sep 19 - Sep 20
includes taxes & fees
Book a stay at this business-friendly hotel in Vejle. Enjoy 3 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Den Smidtske Gaard and Sct. Nicolai Parish are located nearby.
Pet-friendly
Free WiFi
Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection

3.5 out of 5
Fiskergade 2, 7100 Vejle, Denmark. coordinates: 55.706718, 9.534684 Vejle
Free cancellation
Reserve now, pay when you stay
The price is CA $137 per night
CA $137
CA $171 total
Sep 20 - Sep 21
includes taxes & fees
Book a stay at this business-friendly hotel in Vejle. Enjoy 3 restaurants, breakfast (surcharge), and 24-hour room service. Popular attractions Den Smidtske Gaard and Sct. Nicolai Parish are located nearby.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in Vejle
View all properties
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.

Stay near popular Vejle attractions

Vejle Harbor

8.6/10 (35 reviews)
Explore the waterfront in Vejle with a trip to Vejle Harbor. Amble around the area's waterfront or experience its theater scene.
See properties

Vejle Vacations

Create new memories, embark on incredible adventures and take the path less traveled — it's all possible in Vejle. But first, let us provide you with a few basics about your next travel destination!

Vejle lies 120 miles (193 kilometers) west of Copenhagen, a noteworthy city.

Forget about the big-name sights — it's the locals that make a place tick. In this part of Syddanmark, you'll find 51,000 of them.

Places to visit in Vejle

You don't need to know your Picassos from your Monets to visit Vejle Art Museum. It displays a diverse array of exhibits that'll engage your interest and let your imagination run wild. Like some more options? If only these walls could talk! Just picture the power grabs and passionate arguments that have occurred at Vejle Town Hall. Catch a tour and get an up-close-and-personal look at this historically significant building. But that's not all there is. Created to convert the energy of the wind to pump water and grind grains, windmills are also delightful fixtures on the landscape. Take the time to visit Vejle Windmill and learn how it functions.

Where do you fly into for Vejle?

The thrill and excitement of roaming a new destination never gets old. Once you've safely touched down at Billund Airport (BLL), the heart of Vejle will be just 15 miles (24 kilometers) away.

Frequently asked questions

How much are vacation packages to Vejle?
Travelocity has flight and hotel packages from an incredible CA $1,188. With such great bargains, you'll be saying hello to Vejle before too long.
How long should my Vejle vacation be?
There's no hard and fast rule for how long your Vejle vacation should be, but many travelers like to stay for around 4 nights. Got some flexibility with your travel dates? Consider treating yourself to a couple of extra nights. Then you'll have enough time to check out the area's hidden gems too.
Where can I get the best vacation package deals for Vejle?
Your dream vacation can be booked through Travelocity. With access to 400 air carriers and at least 1,000,000 hotels all over the world, creating the perfect Vejle package deal couldn't be easier.
Why should I purchase my Vejle vacation bundle with Travelocity?
With our Price Match Guarantee, we'll match any lower price you're able to find. Add to that our 24/7 support and first-rate service and your dream vacation is closer than ever before.
Can I save money on my Vejle car rental if I book it with my hotel or flight?
Combining your hotel, car and flight into a Vejle vacation package is a surefire way to score the best deal. Plus, having your own car rental gives you total freedom to make your way to all those amazing sights you can't wait to see. Situated 193 kilometers from Vejle, Tivoli Gardens is one attraction that should be on your itinerary. Fasten your seat belt and make a day trip of it.
Which airport is best for Vejle?
Vejle has a couple of major airports to pick from — Aarhus Airport (AAR) (97 kilometers away from the city center) and Sonderborg Airport (SGD) (88 kilometers away from central Vejle).
What is there to do in Vejle?
While taking the path less traveled is no doubt rewarding, you shouldn't ignore the big-name attractions that make a place famous. Vejle Harbor and Fjordenhus are just two of them in Vejle.
Where should I stay when visiting Vejle?
Many visitors choose to hit the hay at the Jerlev Kro. It's an excellent base for your Vejle vacation.

Photos of local treasures

Browse Vejle vacation photos for more inspiration

A canal with a stone bridge, buildings, and trees along the banks.
An aerial view of a densely built urban area with a mix of residential and commercial buildings, surrounded by green fields and a lake.
An aerial view of a city with a river, bridges, and a mix of modern and historic buildings.
A river with a bridge, pebbled beach, and trees.
A modern building with a unique curved design by the water.

Explore More Ways to Travel with Travelocity