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

Candy Home
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, Egtved · 17.98 km from centre

8.4

 

13 reviews

Candy Home offers accommodations in Egtved, 13 miles from Legoland Billund and 11 miles from Koldinghus Royal Castle - Ruin - Museum. The property is around 13 miles from Vejle Music Theatre, 13 miles from LEGO House Billund, and 13 miles from Lalandia Water Park. There's an outdoor fireplace and guests can use free Wifi and free private parking.

Featuring a terrace and lake views, the vacation home includes 2 bedrooms, a living room, cable flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are available in the vacation home. For added privacy, the accommodation has a private entrance and soundproofing.

The area is popular for walking tours, and bike rental is available at the vacation home. Outdoor play equipment is also available at Candy Home, while guests can also relax in the garden.

The Wave is 14 miles from the accommodation, while Jelling stones is 16 miles from the property. Billund Airport is 14 miles away.

Compare price on Booking.com
Compare price on Booking.com
Cool private room
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 Midtjylland, Løsning · 18.06 km from centre

9.2

 

19 reviews

Cool private room is located in Løsning, just 14 miles from Vejle Music Theatre and 19 miles from Jelling stones. With free private parking, the property is 31 miles from Koldinghus Royal Castle - Ruin - Museum and 13 miles from The Wave. LEGO House Billund is 31 miles from the apartment.

With free Wifi, this 1-bedroom apartment offers a flat-screen TV and a kitchenette with a microwave and toaster. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

Givskud Zoo is 23 miles from the apartment, while Lalandia Water Park is 31 miles from the property. Billund Airport is 29 miles away.

Compare price on Booking.com
Compare price on Booking.com
Gæstehuset Ro
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, Fredericia · 18.07 km from centre

8.1

 

30 reviews

Gæstehuset Ro is located in Fredericia, just 30 miles from Legoland Billund and 15 miles from Koldinghus Royal Castle - Ruin - Museum. This apartment offers free private parking, bicycle parking, and free Wifi. Outdoor seating is also available at the apartment.

This apartment will provide guests with 1 bedroom, a flat-screen TV, and air conditioning. For added privacy, the accommodation features a private entrance.

Vejle Music Theatre is 17 miles from Gæstehuset Ro, while The Wave is 18 miles from the property. Billund Airport is 28 miles away.

Compare price on Booking.com
Compare price on Booking.com
Cozy country flat 13 min from Billund
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 · 18.12 km from centre

9.3

 

3 reviews

Cozy country flat 13 min from Billund offers accommodations in Gadbjerg, 8.4 miles from Legoland Billund and 24 miles from Koldinghus Royal Castle - Ruin - Museum. This property offers access to a patio, free private parking, and free Wifi. Jelling stones is 8.2 miles from the apartment and LEGO House Billund is 10 miles away.

Leading onto a balcony with inner courtyard views, the spacious air-conditioned apartment consists of 3 bedrooms. Providing a terrace with garden views, this apartment also provides guests with a cable flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a toaster, as well as 1 bathroom with a walk-in shower and a hair dryer. The property has an outdoor dining area.

Lalandia Water Park is 7.1 miles from the apartment, while Givskud Zoo is 7.5 miles away. Billund Airport is 9.3 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Cabin with spectactular seaview on Trelde Naes
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, Fredericia · 18.46 km from centre

9.4

 

5 reviews

Cabin with spectactular seaview on Trelde Naes is located in Fredericia, just 1.5 miles from Bøgeskov Strand and 31 miles from Legoland Billund. This beachfront property offers access to a terrace, free private parking, and free Wifi. The Wave is 14 miles away and Jelling stones is 21 miles from the apartment.

The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom. Guests can enjoy a meal on an outdoor dining area while overlooking the sea views. The accommodation is non-smoking.

The apartment has a garden to relax in after a busy day, along with a private beach area.

Koldinghus Royal Castle - Ruin - Museum is 20 miles from Cabin with spectactular seaview on Trelde Naes, while Vejle Music Theatre is 14 miles from the property. Billund Airport is 28 miles away.

Compare price on Booking.com
Compare price on Booking.com
2 Bedroom Lovely Home In Almind
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, Almind · 18.75 km from centre

8.0

 

1 review

2 Bedroom Lovely Home In Almind is located in Almind, just 6.2 miles from Koldinghus Royal Castle - Ruin - Museum and 13 miles from Vejle Music Theatre. Featuring free private parking, the 3-star vacation home is 20 miles from Legoland Billund. LEGO House Billund is 20 miles from the vacation home and Lalandia Water Park is 20 miles away.

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

Jelling stones is 17 miles from the vacation home, while The Wave is 19 miles from the property. Billund Airport is 20 miles away.

Compare price on Booking.com
Compare price on Booking.com
Bonico
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.

Aparthotel in Horsens · 19.12 km from centre

9.5

 

59 reviews

Bonico offers accommodations in Horsens, 16 miles from The Wave and 16 miles from Vejle Music Theatre. Providing a garden, the property is located within 28 miles of Legoland Billund. There's a terrace and guests have access to free Wifi, free private parking, and an electric vehicle charging station.

The air-conditioned condo hotel consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are provided in the condo hotel. The property has an outdoor dining area.

Jelling stones is 17 miles from the condo hotel, while Givskud Zoo is 19 miles away. Billund Airport is 29 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Lobby
Best Western Plus Hotel 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.

Hotel in Syddanmark, Fredericia · 19.20 km from centre

8.6

 

961 reviews

Breakfast available

When you stay at Best Western Plus Hotel Fredericia in Fredericia, you'll be in the business district, just steps from Madsby Legepark and 11 minutes by foot from Fredericia Golf Club. This eco-certified hotel is 1 mi (1.6 km) from Madsby Parken and 5.2 mi (8.4 km) from Bridge Walking Lillebaelt.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Danhostel Fredericia
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.

Hotel in Syddanmark, Fredericia · 19.25 km from centre

8.4

 

47 reviews

Breakfast available

With a stay at Danhostel Fredericia in Fredericia, you'll be a 1-minute walk from Madsby Legepark and 8 minutes by foot from Mellem Himmel Og Jord. This hotel is 1.1 mi (1.7 km) from Madsby Parken and 1.3 mi (2.2 km) from Hannerup Kirke.

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