Last-minute hotel deals in Vejle

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Vejle, located in the southeast of the Jutland Peninsula, is a charming city in Denmark known for its picturesque landscapes and vibrant cultural scene. As the ninth largest city in Denmark, Vejle offers a variety of accommodations ranging from luxury hotels to cozy bed and breakfasts, making it an ideal destination for travelers. The city is renowned for its forested hills and the stunning Vejle Fjord, providing breathtaking views and outdoor activities.

For those looking to explore the best neighborhoods, the city center is a bustling area with a pedestrian mall filled with shops, cafes, and restaurants. The harbor area is also popular, offering scenic views and a relaxing atmosphere.

Top attractions include the iconic Vejle Windmill, the beautiful Grejs Valley, and the modern architectural marvel, Fjordenhus. Whether you're interested in nature, shopping, or architecture, Vejle has something to offer every traveler.

Clear filters

Vejle

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Vejle, but are nearby and match your search.
3 Bedroom Gorgeous Home In Børkop
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Borkop, Børkop · 15.85 km from centre

8.0

 

3 reviews

3 Bedroom Gorgeous Home In Børkop offers accommodations in Børkop, 28 miles from Legoland Billund and 20 miles from Koldinghus Royal Castle - Ruin - Museum. Offering free private parking, the 4-star vacation home is a 1-minute walk from Høll Beach. Outdoor seating is also available at the vacation home.

With free Wifi, this 3-bedroom vacation home offers a TV, a washing machine, and a fully equipped kitchen with a dishwasher and microwave. For added privacy, the accommodation features a private entrance.

Guests can also relax in the garden.

Vejle Music Theatre is 11 miles from 3 Bedroom Gorgeous Home In Børkop, while The Wave is 12 miles away. Billund Airport is 25 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Karensdal B & B
Full StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Bed & breakfast in Midtjylland, Uldum · 15.87 km from centre

9.6

 

71 reviews

Breakfast available

With a stay at Karensdal B & B in Uldum, you'll be 10.9 mi (17.5 km) from Lille Malunds Have and 11.4 mi (18.4 km) from The Uncovered Bridge. This bed & breakfast is 11.7 mi (18.8 km) from The Wave and 11.9 mi (19.1 km) from Kongernes Jelling Exhibition Centre.

Compare price on Booking.com
Compare price on Booking.com
Gorgeous Home In Børkop With Sauna
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Borkop, Børkop · 15.88 km from centre

5.0

 

1 review

28 miles from Legoland Billund in Børkop, Gorgeous Home In Børkop With Sauna provides accommodations with access to a sauna and hot tub. Offering free private parking, the 3-star vacation home is a 2-minute walk from Høll Beach. Outdoor seating is also available at the vacation home.

With free Wifi, this 3-bedroom vacation home offers a TV, a washing machine, and a fully equipped kitchen with a dishwasher and microwave. The accommodation has a fireplace.

Guests can also relax in the garden.

Koldinghus Royal Castle - Ruin - Museum is 20 miles from Gorgeous Home In Børkop With Sauna, while Vejle Music Theatre is 11 miles away. Billund Airport is 25 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Awesome Home In Børkop
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Borkop, Børkop · 15.88 km from centre

9.5

 

2 reviews

Awesome Home In Børkop offers accommodations in Børkop, 28 miles from Legoland Billund and 20 miles from Koldinghus Royal Castle - Ruin - Museum. Offering free private parking, the 3-star vacation home is a few steps from Høll Beach. Outdoor seating is also available at the vacation home.

With free Wifi, this 3-bedroom vacation home offers a TV and a kitchen with a microwave and fridge. The property offers sea views.

Guests can relax in the garden at the property.

Vejle Music Theatre is 11 miles from Awesome Home In Børkop, while The Wave is 12 miles from the property. Billund Airport is 25 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
6 Person Holiday Home in Borkop
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Vacation home in Borkop · 15.88 km from centre

With a stay at this vacation home in Borkop (Hvidbjerg Strand), you'll be steps from Høll strand and 11 minutes by foot from Hvidbjerg strand. This vacation home is 1.3 mi (2 km) from Morkholt Strand and 2.5 mi (4 km) from Gaarslev Kirke.

Compare price on Booking.com
Compare price on Booking.com
Holiday Home Børkop With Sea View Vi
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Borkop, Børkop · 15.92 km from centre

6.3

 

3 reviews

Holiday Home Børkop With Sea View Vi is located in Børkop, just 28 miles from Legoland Billund and 20 miles from Koldinghus Royal Castle - Ruin - Museum. Featuring free private parking, the 3-star vacation home is a 3-minute walk from Høll Beach. Outdoor seating is also available at the vacation home.

With free Wifi, this 2-bedroom vacation home features a flat-screen TV and a kitchen with a microwave and fridge. The property offers sea views.

Guests can relax in the garden at the property.

Vejle Music Theatre is 11 miles from Holiday Home Børkop With Sea View Vi, while The Wave is 12 miles from the property. Billund Airport is 25 miles away.

Compare price on Booking.com
Compare price on Booking.com
3 Bedroom Awesome Home In Børkop
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Borkop, Børkop · 16.00 km from centre

6.0

 

6 reviews

3 Bedroom Awesome Home In Børkop is located in Børkop, just 28 miles from Legoland Billund and 20 miles from Koldinghus Royal Castle - Ruin - Museum. Offering free private parking, the 3-star vacation home is a 2-minute walk from Høll Beach. Outdoor seating is also available at the vacation home.

With free Wifi, this 3-bedroom vacation home offers a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The property offers sea views.

Guests can also relax in the garden.

Vejle Music Theatre is 11 miles from 3 Bedroom Awesome Home In Børkop, while The Wave is 12 miles away. Billund Airport is 25 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Sofiesminde Ferielejligheder Givskud
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Syddanmark, Give · 16.09 km from centre

7.9

 

19 reviews

Sofiesminde Ferielejligheder Givskud is located in Give, just 31 miles from Jyske Bank Boxen and 1.2 miles from Givskud Zoo. The apartment, set in a building dating from 1944, is 15 miles from Legoland Billund and 26 miles from Koldinghus Royal Castle - Ruin - Museum. The apartment also features free Wifi, free private parking, and facilities for disabled guests.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

During warmer months, you can make use of the barbecue facilities and eat on the private terrace.

Guests at the apartment can enjoy hiking nearby, or make the most of the garden.

Jelling stones is 6.8 miles from Sofiesminde Ferielejligheder Givskud, while Vejle Music Theatre is 14 miles from the property. Billund Airport is 16 miles away.

Compare price on Booking.com
Compare price on Booking.com
Beach Front Home In Børkop With Wifi
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Borkop, Børkop · 16.16 km from centre

9.0

 

3 reviews

Beach Front Home In Børkop With Wifi offers accommodations in Børkop, 28 miles from Legoland Billund and 20 miles from Koldinghus Royal Castle - Ruin - Museum. Featuring free private parking, the 3-star vacation home is a few steps from Høll Beach. Jelling stones is 18 miles away and Lalandia Water Park is 28 miles from the vacation home.

With free Wifi, this 2-bedroom vacation home features a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and fridge. The accommodation has a fireplace.

Vejle Music Theatre is 11 miles from the vacation home, while The Wave is 12 miles from the property. Billund Airport is 25 miles away.

Compare price on Booking.com
Compare price on Booking.com
2 Bedroom Lovely Home In Fredericia
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Syddanmark, Fredericia · 16.35 km from centre

8.0

 

1 review

29 miles from Legoland Billund in Fredericia, 2 Bedroom Lovely Home In Fredericia offers accommodations with access to a hot tub. Featuring free private parking, the 4-star vacation home is a 1-minute walk from Bøgeskov Strand. Outdoor seating is also available at the vacation home.

With free Wifi, this 2-bedroom vacation home features a TV and a kitchen with a dishwasher and fridge. The property offers sea views.

Guests can relax in the garden at the property.

Koldinghus Royal Castle - Ruin - Museum is 19 miles from 2 Bedroom Lovely Home In Fredericia, while Vejle Music Theatre is 13 miles from the property. Billund Airport is 27 miles away.

Compare price on Booking.com
Compare price on Booking.com
Cozy Home In Fredericia
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Syddanmark, Fredericia · 16.35 km from centre

10.0

 

1 review

Cozy Home In Fredericia is located in Fredericia, just 29 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum. Featuring free private parking, the 4-star vacation home is a 1-minute walk from Bøgeskov Strand. Outdoor seating is also available at the vacation home.

With free Wifi, this 3-bedroom vacation home features a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The property offers sea views.

Vejle Music Theatre is 13 miles from Cozy Home In Fredericia, while The Wave is 13 miles from the property. Billund Airport is 27 miles away.

Compare price on Booking.com
Compare price on Booking.com
Lovely Home In Fredericia With Kitchen
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Syddanmark, Fredericia · 16.40 km from centre

8.0

 

1 review

Lovely Home In Fredericia With Kitchen features a sauna and free private parking, and is within a few steps of Bøgeskov Strand and 29 miles of Legoland Billund. The 4-star vacation home is 19 miles from Koldinghus Royal Castle - Ruin - Museum. Jelling stones is 20 miles from the vacation home and Lalandia Water Park is 29 miles away.

With free Wifi, this 3-bedroom vacation home provides a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The property offers sea views.

Guests can also relax in the garden.

Vejle Music Theatre is 13 miles from the vacation home, while The Wave is 13 miles away. Billund Airport is 27 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Awesome Home In Fredericia With Kitchen
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Syddanmark, Fredericia · 16.43 km from centre

9.0

 

2 reviews

Awesome Home In Fredericia With Kitchen is located in Fredericia, just 29 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum. Featuring free private parking, the 4-star vacation home is a 4-minute walk from Bøgeskov Strand. Outdoor seating is also available at the vacation home.

With free Wifi, this 2-bedroom vacation home features a TV, a washing machine, and a fully equipped kitchen with a dishwasher and microwave. The property offers sea views.

Guests can relax in the garden at the property.

Vejle Music Theatre is 13 miles from Awesome Home In Fredericia With Kitchen, while The Wave is 13 miles from the property. Billund Airport is 27 miles away.

Compare price on Booking.com
Compare price on Booking.com
Holiday Home Duschanka - 50m to the inlet by Interhome
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Syddanmark, Fredericia · 16.48 km from centre

Holiday Home Duschanka - 50m to the inlet by Interhome offers accommodations in Fredericia, a few steps from Bøgeskov Strand and 29 miles from Legoland Billund. The vacation home features both Wifi and private parking free of charge. Koldinghus Royal Castle - Ruin - Museum is 19 miles away and Vejle Music Theatre is 13 miles from the vacation home.

Offering a terrace with sea views, this vacation home also has a TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom with a shower. The accommodation is non-smoking.

The Wave is 13 miles from Holiday Home Duschanka - 50m to the inlet by Interhome, while Jelling stones is 20 miles away. Billund Airport is 27 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Bright Apartment in Givskud - By Traum Ferienwohnungen
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Syddanmark, Give · 16.51 km from centre

Bright Apartment in Givskud - By Traum Ferienwohnungen is located in Give, just 30 miles from Jyske Bank Boxen and a 9-minute walk from Givskud Zoo. The property is around 5.5 miles from Jelling stones, 13 miles from Vejle Music Theatre, and 15 miles from Lalandia Water Park. Free Wifi is available throughout the property and Legoland Billund is 14 miles away.

The vacation home is composed of 2 separate bedrooms, a living room, a fully equipped kitchen with a dishwasher and oven, and 1 bathroom. A TV with cable channels is provided. The property offers garden views.

Guests can also relax in the garden.

LEGO House Billund is 15 miles from the vacation home, while The Wave is 20 miles away. Billund Airport is 14 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
5 Star Holiday Home in Give
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Vacation home in Syddanmark, Give · 16.51 km from centre

With a stay at 5 Star Holiday Home in Give in Give, you'll be within a 10-minute walk of Givskud Zoo and Givskud Kirke. This vacation home is 13.1 mi (21.1 km) from LEGOLAND® Billund and 13.5 mi (21.8 km) from Lalandia Water Park.

Compare price on Booking.com
Compare price on Booking.com
Rødt hus
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Syddanmark, Givskud · 16.59 km from centre

9.0

 

1 review

Rødt hus is located in Givskud, just 14 miles from Legoland Billund and 30 miles from Jyske Bank Boxen. The villa features both Wifi and private parking free of charge. Givskud Zoo is a 8-minute walk from the villa and Jelling stones is 5.8 miles away.

The villa consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are offered in the villa. The accommodation is non-smoking.

Vejle Music Theatre is 13 miles from Rødt hus, while Lalandia Water Park is 15 miles from the property. Billund Airport is 14 miles away.

Compare price on Booking.com
Compare price on Booking.com
Hyggelig og funktionel lejlighed
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Syddanmark, Gadbjerg · 17.04 km from centre

9.0

 

18 reviews

Hyggelig og funktionel lejlighed in Gadbjerg provides accommodations with a garden and barbecue facilities. This apartment features free private parking, private check-in and check-out, and free Wifi. The apartment has private entrance.

Each unit features a terrace, a fully equipped kitchen with an oven, a dining area, and a seating area with a flat-screen TV, while the private bathroom includes a walk-in shower. A toaster, a fridge, and stovetop are also offered, as well as a coffee machine. At the apartment complex, units have bed linen and towels.

Legoland Billund is 10 miles from the apartment, while Koldinghus Royal Castle - Ruin - Museum is 23 miles from the property. Billund Airport is 11 miles away.

Compare price on Booking.com
Compare price on Booking.com
Riverview Cottage
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Syddanmark, Randbøl · 17.06 km from centre

10.0

 

2 reviews

Riverview Cottage offers accommodations in Randbøl, 7.1 miles from Lalandia Water Park and 7.3 miles from LEGO House Billund. Featuring a garden, the property is located within 20 miles of Koldinghus Royal Castle - Ruin - Museum. Free Wifi is available throughout the property and Legoland Billund is 7.3 miles away.

Offering a terrace and mountain views, the vacation home includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are featured in the vacation home. The accommodation is non-smoking.

Jelling stones is 10 miles from the vacation home, while Givskud Zoo is 11 miles away. Billund Airport is 5.6 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Udby apartment
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Syddanmark, Egtved · 17.54 km from centre

4.9

 

26 reviews

Providing a garden, Udby apartment provides accommodations in Egtved. This property offers access to a terrace, free private parking, and free Wifi. Legoland Billund is 12 miles from the apartment and Koldinghus Royal Castle - Ruin - Museum is 12 miles away.

The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is provided. The accommodation is non-smoking.

Vejle Music Theatre is 12 miles from the apartment, while LEGO House Billund is 12 miles away. Billund Airport is 12 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor