Find hotels in Vejle from CA $87

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Vejle hotel prices

Tonight
Nov 21 - Nov 22
Tomorrow night
Nov 22 - Nov 23
This weekend
Nov 22 - Nov 24
Next weekend
Nov 29 - Dec 1

Filter by

Guest rating
Guest rating
Star rating

Top 10 Vejle hotels and places to stay

The Note
Exterior
The Note
4.0 star property
9.4 out of 10, Exceptional, (295)
"Only 5 month old prima hotel. Centered in the middle of Vejle. Prima breakfast Everything was perfect. I will be back."
The price is CA $158
CA $198 total
includes taxes & fees
Nov 23 - Nov 24
The Note
Munkebjerg Hotel
Terrace/patio
Munkebjerg Hotel
4.0 star property
8.8 out of 10, Excellent, (1003)
"Fantastic hotel on a fjord. Great views and OMG the restaurant was outstanding! Great authentic Danish food. Huge breakfast too. Nice room with a balcony. "
The price is CA $164
CA $205 total
includes taxes & fees
Dec 8 - Dec 9
Munkebjerg Hotel
Hotel Kolding
Smart TV
Hotel Kolding
3.5 star property
8.8 out of 10, Excellent, (1002)
"I really liked this hotel. In an excellent location in the centre of town and opposite the train station. Also had an entrance into the local library which for me was a real bonus. The room was a good size. Very comfortable bed with a good choice of different pillows. Excellent breakfast with a good choice of items. My only criticism here was the coffee being served in glasses with no handles meaning hot to handle. Hotel decor was excellent. Worth taking the stairs instead of the lift for a...
The price is CA $134
CA $167 total
includes taxes & fees
Nov 24 - Nov 25
Hotel Kolding
CABINN Vejle Hotel
Shopping mall
CABINN Vejle Hotel
2.5 star property
8.4 out of 10, Very good, (1007)
"Clean, convenient, and walkable. "
The price is CA $108
CA $135 total
includes taxes & fees
Dec 1 - Dec 2
CABINN Vejle Hotel
Go-Sleep Vandel
Electric kettle
Go-Sleep Vandel
2.0 star property
9.2 out of 10, Wonderful, (222)
"amazing, we love staying here :-) "
The price is CA $112
CA $140 total
includes taxes & fees
Nov 22 - Nov 23
Go-Sleep Vandel
Milling Hotel Saxildhus
Lobby lounge
Milling Hotel Saxildhus
3.0 star property
8.0 out of 10, Very good, (1007)
"Awesome "
The price is CA $128
CA $160 total
includes taxes & fees
Dec 9 - Dec 10
Milling Hotel Saxildhus
Hotel Koldingfjord
Exterior
Hotel Koldingfjord
4.0 star property
9.2 out of 10, Wonderful, (1000)
"By far the most exceptional property in Kolding. We have stayed here 3 times now. We will be back again."
The price is CA $142
CA $178 total
includes taxes & fees
Dec 1 - Dec 2
Hotel Koldingfjord
B&B Hotel Vejle
Desk, laptop workspace, free WiFi, bed sheets
B&B Hotel Vejle
3.0 star property
8.4 out of 10, Very good, (153)
"Better than I expected "
The price is CA $87
CA $109 total
includes taxes & fees
Dec 8 - Dec 9
B&B Hotel Vejle
Vejle Center Hotel
Front of property
Vejle Center Hotel
3.0 star property
8.8 out of 10, Excellent, (1001)
"Nice building ans staff. No clue dining."
The price is CA $129
CA $161 total
includes taxes & fees
Dec 1 - Dec 2
Vejle Center Hotel
Kolding Hotel Apartments
42-inch TV with digital channels, Netflix, streaming services
Kolding Hotel Apartments
4.5 star property
8.8 out of 10, Excellent, (841)
"Staff & Venue was GRE"
The price is CA $122
CA $153 total
includes taxes & fees
Nov 24 - Nov 25
Kolding Hotel Apartments
Best Western Torvehallerne
Lobby
Best Western Torvehallerne
4.0 star property
8.0 out of 10, Very good, (1001)
"Booked a suite and had plenty of room. No AC but windows opened and was a quiet neighborhood. Nice bed and soaking tub. Odd to walk through 2 restaurants in building after checking in to get to elevators."
The price is CA $109
CA $136 total
includes taxes & fees
Dec 15 - Dec 16
Best Western Torvehallerne
Comwell Kolding
Reception
Comwell Kolding
4.0 star property
8.8 out of 10, Excellent, (1001)
"A lovely hotel, with nice staff. Good pool. Buffet dinners and breakfast. "
The price is CA $160
CA $200 total
includes taxes & fees
Dec 2 - Dec 3
Comwell Kolding
Comwell Kellers Park
Exterior
Comwell Kellers Park
4.0 star property
9.0 out of 10, Wonderful, (809)
"Wonderful setting and our executive room had a spectacular view. The restaurant squeezed us in and we enjoyed a tasty leisurely dinner. "
The price is CA $180
CA $225 total
includes taxes & fees
Dec 9 - Dec 10
Comwell Kellers Park
Best Western Plus Hotel Fredericia
Children's area
Best Western Plus Hotel Fredericia
4.0 star property
8.8 out of 10, Excellent, (1002)
"We loved our stay here, mostly because the room was so comfortable. We had windows on two sides with a balcony and a beautiful view, the bed was very comfortable and there were 2 nice extra pillows. The bathroom was excellent, with the most amazing shower and nice towels. Breakfast was very good too with a large selection of items. "
The price is CA $111
CA $138 total
includes taxes & fees
Dec 15 - Dec 16
Best Western Plus Hotel Fredericia
Hotel Gammel Havn - Good Night Sleep Tight
Beach nearby, white sand, beach bar
Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
9.0 out of 10, Wonderful, (1002)
"It is decorated very uniquely and handy for shopping as well as restaurants "
The price is CA $128
CA $161 total
includes taxes & fees
Dec 22 - Dec 23
Hotel Gammel Havn - Good Night Sleep Tight
Zleep Hotel Vejle
Exterior
Zleep Hotel Vejle
3.0 star property
8.4 out of 10, Very good, (404)
"The room is a lot smaller in person than it seemed in pictures. But they have things that help keep your compact space neat, such as folding desks, a little shoe and coat cubby by the door, and shelves. It gave me small modern/minimalist home vibes. We made it work for a family and it was affordable and really had a beautiful view. I don’t know if I would stay there long term with a big family but it was just a stay so we could get on the road the next day. The beautiful loft area/reception...
The price is CA $126
CA $158 total
includes taxes & fees
Nov 24 - Nov 25
Zleep Hotel Vejle
Scandic Kolding
Family Quadruple Room
Scandic Kolding
3.5 star property
8.4 out of 10, Very good, (1001)
"I have stayed at this hotel in the past and with driveing form uk to Copenhagen it’s a good stop off staff are all excellent "
The price is CA $155
CA $193 total
includes taxes & fees
Dec 20 - Dec 21
Scandic Kolding
Hotel Kryb I Ly Kro
Reception
Hotel Kryb I Ly Kro
3.5 star property
8.4 out of 10, Very good, (613)
"The hotel is very quaint and feels very typical of the area, although the rooms are basic when compared to the big chain hotels, they serve the purpose, the beds are comfortable and the water is hot. The food in the restaurant was of a fantastic quality and the portions were somewhat enormous, but it was nice to eat traditional foods, not the same as anywhere in the world. my only cause for dropping the star was the strange waste bag alongside the toilet which was not empty when I arrived and...
The price is CA $187
CA $234 total
includes taxes & fees
Nov 22 - Nov 23
Hotel Kryb I Ly Kro
Hotel Vejlefjord
Garden views
Hotel Vejlefjord
4.0 star property
8.4 out of 10, Very good, (251)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
The price is CA $268
CA $335 total
includes taxes & fees
Nov 24 - Nov 25
Hotel Vejlefjord
Hotel Postgaarden
Exterior
Hotel Postgaarden
3.0 star property
8.6 out of 10, Excellent, (463)
"Nice people. The rug was old and not so clean. The room smelled a little but was clean. Good location. Nice breakfast. "
The price is CA $173
CA $216 total
includes taxes & fees
Nov 24 - Nov 25
Hotel Postgaarden
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.
Don't see what you're looking for?
See all available properties in Vejle
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.
Unlock Black Friday deals

Frequently asked questions

Where is the best place for a stay in Vejle?

B&B Hotel Vejle is a favorite with Expedia customers. This hotel offers a bar and a cafe. Other top choices based on reviews include Zleep Hotel Vejle and Hotel Hedegaarden. See all available top hotels, or vacation rentals in Vejle.

What's the top vacation rental that Vejle has to offer?

3 bedroom accommodation in Vejle: This highly rated vacation home rental in Vejle is located in a rural location and has a fireplace, a garden, and laundry facilities to put you at ease 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 accommodation 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?

Best Western Torvehallerne is a hotel with 3 restaurants and it's a top choice on Expedia for families. Other good choices to stay with the kids include Haraldskær Sinatur Hotel & Konference and Danhostel Vejle. Attractions like Ecolarium and Legelandet are also fun for kids of all ages. Find more child-friendly accommodations in Vejle.

What's the best accommodation for a romantic vacation in Vejle?

Scandic Jacob Gade is a favorite 4-star hotel for couples, and features flat-screen TVs and an alfresco restaurant. See all romantic hotels in Vejle.

What is the top LGBTQ-friendly accommodation in Vejle?

CABINN Vejle Hotel is a top LGBTQ-friendly hotel, and features free WiFi and flat-screen TVs. Zleep Hotel Vejle and Kirk Suites 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?

Vejle Center Hotel is a top hotel for people traveling with their pets, and offers a restaurant and a bar/lounge for its human guests. Other good options for you and your pet's trip include Best Western Torvehallerne and B&B Hotel 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 place to stay near the beach in Vejle?

Cloister Vejle is a top hotel with 10 restaurants and 10 bars/lounges, and it's located close to Albuen Beach. See more stays near the beach in Vejle.

What's the best luxury place to stay in Vejle?

Zleep Hotel Vejle is a luxury hotel with a deli and a bar, 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 is a top hotel with a children's pool, an indoor pool, and 3 restaurants. Cloister Vejle is another choice that offers an onsite pool. View all hotels with pools in Vejle.

What is the best spa hotel in Vejle?

Munkebjerg Hotel is a top spa hotel featuring 3 restaurants, a nightclub, a pool, and a fitness center. Treat yourself to a body treatment, couples treatments, or massage at the onsite spa. See all spa hotels in Vejle.

What's the top hotel in Vejle with a water park on-site or close by?

Thyregod Kursuscenter is a popular hotel featuring free parking and water park access.

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 22 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 Vejle Raadhus, Skibet Kirke, and Tirsbaek Slot 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.