Find hotels in Vejle from ¥15,010

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle hotels

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (601 reviews)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is ¥18,891
¥23,614 total
includes taxes & fees
Jun 8 - Jun 9
Hotel Juelsminde Strand

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, (110 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 traveler
The price is ¥15,126
¥18,908 total
includes taxes & fees
Jun 14 - Jun 15
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (102 reviews)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
United States
Nick
The price is ¥11,511
¥14,389 total
includes taxes & fees
Jun 8 - Jun 9
Karensdal B & B

Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
8.8 out of 10, Excellent, (26 reviews)
The price is ¥14,864
¥18,580 total
includes taxes & fees
Jul 2 - Jul 3
Villavejle Hotel, BW Signature Collection

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (980 reviews)
"Property was nice with great breakfast. Access to marina was nice walk. Check in process was awkward and a y adjustment to hotel night stays was very difficult."
United States
Rajan
The price is ¥22,735
¥28,418 total
includes taxes & fees
Jun 14 - Jun 15
Comwell Kellers Park

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 ¥25,499
¥31,874 total
includes taxes & fees
Jun 12 - Jun 13
Tyrstrup Kro

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 ¥13,172
¥16,465 total
includes taxes & fees
Jun 8 - Jun 9
PULZION - Sportshotel

Bed and Breakfast Den Gamle Lade I Hejls

Bed and Breakfast Den Gamle Lade I Hejls
2.0 star property
Hejls
The price is ¥11,208
¥14,009 total
includes taxes & fees
Jun 15 - Jun 16
Bed and Breakfast Den Gamle Lade I Hejls

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,013 reviews)
"Great place. Great breakfast"
United States
Cary
The price is ¥14,516
¥18,145 total
includes taxes & fees
Jul 4 - Jul 5
Scandic Kolding

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (558 reviews)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is ¥18,383
¥22,979 total
includes taxes & fees
Jun 15 - Jun 16
Haraldskær Sinatur Hotel & Konference

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,008 reviews)
"Clean and friendly Staff. Good breakfast and rooms. "
Germany
Steffen
The price is ¥16,011
¥20,014 total
includes taxes & fees
Jul 4 - Jul 5
Severin Kursuscenter og Konferencehotel

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,828 reviews)
"The breakfast is outstanding. Rooms are nice and well kept. You definately get your money's worth at Hotel Kolding!"
United States
Thomas
The price is ¥17,190
¥21,487 total
includes taxes & fees
Jun 11 - Jun 12
Hotel Kolding

Skovdal Kro

Skovdal Kro
3.0 star property
Jelling
8.6 out of 10, Excellent, (99 reviews)
"Superb location near the lake and Viking monument, good staff, simple rooms but perfect"
Netherlands
Daniel
The price is ¥22,119
¥27,649 total
includes taxes & fees
Jun 11 - Jun 12
Skovdal Kro

Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (288 reviews)
"What a great place ! Excellent restaurant on site, great service, nice size rooms, superclean and many nice areas to relax on property itself. Central and ample free parking right outside"
Norway
Geir Ivar
The price is ¥22,673
¥28,341 total
includes taxes & fees
Jun 14 - Jun 15
Brodremenighedens Hotel, BW Signature Collection

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,001 reviews)
"Very friendly staff. The location is perfect for nature lovers and those wanting a quiet escape. It is a 20 minute walk from Middelfart and 30 minute walk from Middelfart train station, which is a bit of a way but doable and worth it. From the hotel we saw porpoises deer and a variety of birds. Superb views of the little belt and the two bridges from breakfast and dinner."
United Kingdom
Freddie
The price is ¥23,778
¥29,722 total
includes taxes & fees
Jun 15 - Jun 16
Comwell Kongebrogaarden

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (801 reviews)
"The hotel is lovely and the staff is great. We stayed with our dog and he was welcome as well. We would definitely come back here again."
United States
Martha
The price is ¥25,580
¥31,975 total
includes taxes & fees
Jun 10 - Jun 11
Hindsgavl Slot

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1,020 reviews)
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is ¥16,703
¥20,879 total
includes taxes & fees
Jun 24 - Jun 25
Milling Hotel Park

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very Good, (365 reviews)
"Very nice budget hotel: quite new hotel, clean, very nice bath-room, nice beds. My recomendation to book this hotel in Vejle."
Denmark
Søren Mølbæk
The price is ¥14,463
¥18,079 total
includes taxes & fees
Jun 21 - Jun 22
B&B Hotel Vejle

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1,007 reviews)
"Okay hotel"
Denmark
Jacob
The price is ¥17,516
¥21,895 total
includes taxes & fees
Jun 14 - Jun 15
Comwell Middelfart

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1,007 reviews)
"Great experience, an older hotel, but clran and well maintained. Staff was excellent, nice breakfast, I'd stay again if back in the area."
United States
Torin
The price is ¥17,770
¥22,213 total
includes taxes & fees
Jun 14 - Jun 15
Hotel Gammel Havn - Good Night Sleep Tight
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.
Save an average of 15% on thousands of hotels when you're signed in

Where to stay in Vejle

Find the best Vejle areas and neighborhoods for the activities you enjoy most. Learn more about Vejle
Learn more about Vejle

City Center

If you're spending some time in City Center, Vejle Music Theatre and Vejle Musikteater are top sights worth seeing.

Harbor

While there might not be top attractions in Harbor, you can explore the larger area and discover places like Vejle Harbor and Fjordenhus.

Pedersholm

While visiting Pedersholm, you might make a stop by sights like Bryggen and Munkenes Teglovn.

Mølholm

While there might not be top attractions in Mølholm, you can explore the larger area and discover places like Vejle Harbor and Fjordenhus.

Ravnsbaek

Visitors to Ravnsbaek enjoy its restaurants, and if you want to do some exploring, Ibæk Strand is worth a stop.

Stay near popular Vejle attractions

Vejle and related destinations

Fjord views await at Vejle's striking Bølgen (The Wave) apartment buildings, where you can photograph their undulating architecture at sunset. Explore Olafur Eliasson's rainbow panorama atop the ARoS art museum in nearby Aarhus, then return for Vejle's harborfront restaurants serving fresh seafood.

Aerial panorama of the downtown of the city Vejle in Denmark on a sunny summer day.

Top Vejle Hotel Reviews

More cheap stays in Vejle

Frequently asked questions

Where is the best place for a stay in Vejle?
Munkebjerg Hotel is one of the top choices for your stay based on our traveler data. This hotel offers a full-service spa and 3 restaurants. Other good choices for your stay include The Note and CABINN Vejle Hotel. See all available top hotels, or vacation rentals in Vejle.
What's the top vacation rental that Vejle has to offer?
Pet friendly home in Vejle with kitchen: This highly rated vacation home rental in Vejle offers a fireplace, a garden, and laundry facilities to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Another good choice for your trip to Vejle is 2 bedroom lovely home in vejle øst. See all vacation rentals in Vejle.
If I need to cancel my hotel reservation in Vejle, will I receive a refund?
Yes! The majority of hotel reservations are refundable provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you booked a non-refundable reservation, you might be able to cancel it and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Vejle.
Where can I learn more about changing or cancelling my trip to Vejle?
To find more details about rescheduling or cancelling your trip to Vejle, click here.
What's the best place to stay on a budget in Vejle?
Based on our traveler reviews, Danhostel Vejle is a top choice for a less expensive stay. View all budget hotels in Vejle.
What's the best accommodation for families in Vejle?
Villavejle Hotel, BW Signature Collection is a hotel with 3 restaurants and soundproofed rooms, and it's a top choice on Expedia for families. Other good choices to stay with the kids include Best Western Torvehallerne and Hotel Hedegaarden. Attractions like Ecolarium and Legelandet are also fun for kids of all ages. Find more child-friendly accommodations in Vejle.
What is the top LGBTQ-friendly accommodation in Vejle?
Four Points Flex by Sheraton Vejle is a top LGBTQ-friendly hotel, and features free WiFi and flat-screen TVs. Best Western Torvehallerne and CABINN Vejle Hotel are other good choices for your vacation. See all available hotels listed as LGBTQ-friendly in Vejle.
What's the best pet-friendly hotel in Vejle?
Munkebjerg Hotel is a top hotel for people traveling with their pets, and offers 3 restaurants and 2 hot tubs for its human guests. Other good options for you and your pet's trip include The Note and Four Points Flex by Sheraton Vejle. See more pet-friendly hotel accommodations in Vejle.
Where is the best place to stay with easy access to Givskud Zoo?
Danhostel Givskud Zoo is one of the top choices for your stay based on our traveler data, and this 4-star property offers free parking and free WiFi. It's located just a short 0.5 mi (0.8 km) from Givskud Zoo. Other good options within a few miles include Jelling Familie Camping and Danakilde.
What about the best place to stay close to Fredericia Beach?
One of the top choices for your stay is Hotel Gammel Havn - Good Night Sleep Tight, located a short 0.6 mi (0.9 km) from Fredericia Beach, and this 3-star hotel offers free breakfast and a restaurant. Hotel Postgaarden, located just 0.7 mi (1.1 km) away, is another good choice.
What's the best luxury place to stay in Vejle?
Munkebjerg Hotel is a luxury hotel with 3 restaurants and a full-service spa, and it's a popular choice for Expedia travelers looking for an elegant place to stay. Find more luxury hotels in Vejle.
What's the best hotel for a golf vacation in Vejle?
Munkebjerg Hotel is a top hotel that has an adjacent golf course and features a full-service spa. You can tee off at Vejle Golf Club during your trip. See more golf hotels in Vejle.
What are some accommodations with pools in Vejle?
Munkebjerg Hotel: Features a children's pool, an indoor pool, and 3 restaurants. View all hotels with pools in Vejle.
What is the best spa hotel in Vejle?
Munkebjerg Hotel is a top luxury spa hotel featuring 3 restaurants, a nightclub, a fitness center, and tennis courts. Treat yourself to a facial, body scrub, or body treatment at the onsite spa. See all spa hotels in Vejle.
What is the best hotel near Billund Airport (BLL)?
Zleep Hotel Billund is a popular 3-star hotel featuring free WiFi and a fitness center. It's located a short 0.2 mi (0.4 km) from Billund Airport. Other good options within close proximity to the airport include Hotel LEGOLAND, DENMARK and LEGOLAND Castle Hotel DENMARK.
How is it to stay in Vejle?
Visitors can enjoy all that Vejle has to offer including the churches, waterfront, and theaters. Tourists can also enjoy the city's monuments and golf courses. A top sight in the area is LEGOLAND® Billund. In Vejle, there are 36 hotels and other accommodations to choose from. Find out more about Vejle.
What is there to see in Vejle?
Cultural venues include Vejle Music Theatre, Vejle Musikteater, and Vejle Art Museum. Attractions like Ecolarium and Legelandet are fun for everyone. Landmarks like Den Smidtske Gaard, Tirsbaek Slot, and Vejle Raadhus might be worth a visit. Check out what more to see and do in Expedia's Vejle guide.
What's the best way to get around Vejle?
To explore the surrounding area, ride one of the trains from Vejle Station or Vejle Hospital Station. If you want to venture out around the area, you may want a rental car in Vejle for your journey.
What's the weather like in Vejle?
The hottest months are usually July and August with an average temp of 60°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Vejle is 30 inches.