Deals on vacations and trips to Vejle

Save when you book Vejle package deals

Choose two or more items and save on your trip:

Vejle flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Go Sleep Bredehus

Go Sleep Bredehus

3 out of 5
Price was $624, price is now $571 per person
$571
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Munich (MUC) to Billund (BLL)
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
Hotel Svanen, Stays & BW Signature Collection

Hotel Svanen, Stays & BW Signature Collection

4 out of 5
Price was $877, price is now $687 per person
$687
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Munich (MUC) to Billund (BLL)
A restaurant and a bar/lounge are featured at this hotel. Bring the family and enjoy the arcade/game room and kid-friendly dining. Guests will appreciate free perks like free self parking and WiFi in public areas.
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Price was $734, price is now $641 per person
$641
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Munich (MUC) to Billund (BLL)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. A free theme park shuttle is offered as well.
Comwell Kellers Park

Comwell Kellers Park

4 out of 5
Price was $767, price is now $692 per person
$692
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Munich (MUC) to Billund (BLL)
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Enjoy the gym and free perks like buffet breakfast and free self parking.
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Ravnsbaek
Price was $761, price is now $691 per person
$691
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Munich (MUC) to Billund (BLL)
This luxury hotel features a full-service spa, a nightclub, and 3 restaurants. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 2 hot tubs and free perks like buffet breakfast and free self parking.

Top Vejle hotels deals

Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $174 total per night
$174 total
Oct 4 - Oct 5
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and 3 restaurants. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 2 hot tubs and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
The Note

The Note

4 out of 5
Flegborg 10 Vejle
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $131 total per night
$131 total
Sep 20 - Sep 21
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this hotel. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
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
$80 nightly
The price is $100 total per night
$100 total
Oct 1 - Oct 2
Total with taxes and fees
A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. A coffee shop, a snack bar/deli, and luggage storage are also on offer.
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
$99 nightly
The price is $124 total per night
$124 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel features 3 restaurants and a bar/lounge. Traveling on business? Take advantage of the 16 conference rooms, free WiFi in public areas, and express check-out. Self parking, a coffee shop, and dry cleaning are also offered.
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
$121 nightly
The price is $151 total per night
$151 total
Sep 13 - Sep 14
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 16 conference rooms, free WiFi in public areas, and laundry service. A terrace, a computer station, and luggage storage are also on offer.
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
$105 nightly
The price is $131 total per night
$131 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features 3 restaurants and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a coffee shop, and a terrace are also offered.
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 Town Hall

8.0/10 (35 reviews)
Vejle Town Hall is just one of the places to see in Vejle, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or experience its theater scene.
See properties

Frequently asked questions

How much are vacation packages to Vejle?
Travelocity has flight and hotel packages from an incredible $571. 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 120 mi 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) (60 mi away from the city center) and Sonderborg Airport (SGD) (55 mi 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.