Search Vejle hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
18 Jan - 19 Jan
Tomorrow
19 Jan - 20 Jan
Next weekend
23 Jan - 25 Jan
In two weeks
30 Jan - 1 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle hotels

Pool

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1,000 reviews)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is AU$162
includes taxes & fees
8 Feb - 9 Feb
Best Western Plus Hotel Fredericia
Breakfast, lunch and dinner served

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,002 reviews)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is AU$152
includes taxes & fees
25 Jan - 26 Jan
Comwell Kolding
Property amenity

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,003 reviews)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is AU$194
includes taxes & fees
25 Jan - 26 Jan
Hotel Gammel Havn - Good Night Sleep Tight
View from room

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,000 reviews)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Spa treatment

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (993 reviews)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is AU$246
includes taxes & fees
23 Jan - 24 Jan
Kolding Hotel Apartments
Free daily continental breakfast

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,665 reviews)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Front of property

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very good, (832 reviews)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Restaurant

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,002 reviews)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is AU$158
includes taxes & fees
14 Feb - 15 Feb
Scandic Kolding
Lobby

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very good, (321 reviews)
"Very nice hotel "
United Kingdom
Qing
The price is AU$174
includes taxes & fees
25 Jan - 26 Jan
B&B Hotel Vejle
Family Room

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1,003 reviews)
"😊"
Denmark
Lene
The price is AU$205
includes taxes & fees
25 Jan - 26 Jan
Comwell Middelfart
Daily buffet breakfast (DKK 149 per person)

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (753 reviews)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is AU$164
includes taxes & fees
23 Jan - 24 Jan
Four Points Flex by Sheraton Vejle
3 restaurants, lunch, dinner served; Italian cuisine

Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,003 reviews)
"Really nice room and it was quiet and breakfast was great"
Denmark
kristian
The price is AU$181
includes taxes & fees
8 Feb - 9 Feb
Best Western Torvehallerne
Breakfast, lunch and dinner served

Trinity Hotel Og Konference

Trinity Hotel Og Konference
4.0 star property
Fredericia
8.6 out of 10, Excellent, (735 reviews)
"I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel "
United States
Phung
The price is AU$187
includes taxes & fees
9 Feb - 10 Feb
Trinity Hotel Og Konference
Aerial view

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (357 reviews)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is AU$234
includes taxes & fees
25 Jan - 26 Jan
Fuglsangcentret
2 bars/lounges

Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very good, (789 reviews)
"Great place!! "
United Kingdom
simon
The price is AU$225
includes taxes & fees
21 Jan - 22 Jan
Hotel Medio
Premium bedding, blackout curtains, free WiFi, bed sheets

The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,213 reviews)
"Really nice breakfast, great staff!"
Canada
Yuan
The Note
Shopping centre

Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very good, (600 reviews)
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
Exterior

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (948 reviews)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is AU$267
includes taxes & fees
25 Jan - 26 Jan
Comwell Kellers Park
Desk, laptop workspace, free WiFi, bed sheets

Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.2 out of 10, Wonderful, (109 reviews)
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
United Kingdom
Ken
Go Sleep Bredehus
Restaurant

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1,002 reviews)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is AU$159
includes taxes & fees
27 Jan - 28 Jan
Milling Hotel Saxildhus
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.
View all properties

Great weekend hotel deals in Vejle

Showing deals for:30 Jan - 1 Feb

Image gallery for The Note

Premium bedding, blackout curtains, free WiFi, bed sheets
VIP Access

The Note

4.0 star property
Vejle
9.4/10Exceptional (1,213 reviews)
10% off
Price is AU$381
for 2 nights, 1 room
AU$190 per night
includes taxes & fees
The Note
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Our guide on where to stay in Vejle

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

City Center

While visiting City Center, you might make a stop by sights like Vejle Music Theatre and Vejle Musikteater.

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

Though Mølholm may not have many top sights, you can venture to the surrounding area to see attractions 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 Music Theatre

5.0/5 (2 reviews)
Vejle Musikteater blends West End charm with Danish cultural flair in the Triangle Region's largest venue. Experience world-class performances where excellent acoustics and sightlines enhance every show.
See properties

Vejle Town Hall

4.3/5 (14 reviews)
This neo-Gothic red brick town hall stands on a former Dominican monastery site, with the original monastery bell still chiming daily. Admire its intricate architecture while relaxing in the historic Rådhustorvet square.
See properties

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.

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

Top Vejle Hotel Reviews

Recent Reviews in Vejle

The Note

The Note

10/10 Excellent
"Really calming environment, greens everywhere, clean and only a five minute walk to the shopping street. "
Sissel 3-night trip
Posted 5 days ago
The Note

More cheap accommodation in Vejle

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
The price is AU$146 per night from 2 Feb to 3 Feb
AU$146
2 Feb - 3 Feb
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)

Frequently asked questions

Where is the best place for a stay in Vejle?
The Note is a favourite with Expedia customers. This hotel offers free WiFi and a 24-hour front desk. Other top choices based on traveller reviews include Elisesminde and Munkebjerg Hotel. See all available top hotels, or vacation rentals in Vejle.
What are some of the best holiday rentals that Vejle has to offer?
Pet friendly home in Vejle with kitchen: This highly rated holiday 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 that you can cook with friends or family. Another good choice for your trip to Vejle is House in Vejle. 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 room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Vejle.
What's the best budget-friendly hotel in Vejle?
Based on our traveller reviews, Danhostel Vejle is a top choice for a less expensive stay. View all budget hotels in Vejle.
What's the best family accommodation in Vejle?
Best Western Torvehallerne is a hotel with 3 restaurants and it's a top choice on Expedia for families. Other choices for your family trip include Hotel Hedegaarden and Haraldskær Sinatur Hotel & Konference. Also, attractions such as Ecolarium and Legelandet are fun for children of all ages. Find more child-friendly accommodations in Vejle.
What's the best LGBTQ-friendly hotel in Vejle?
Four Points Flex by Sheraton Vejle is a top LGBTQ-friendly hotel, and features free Wi-Fi and flat-screen TVs. Best Western Torvehallerne and CABINN Vejle Hotel are other good options for your holiday. See all available hotels listed as LGBTQ-friendly in Vejle.
What's the best dog-friendly place to stay in Vejle?
Munkebjerg Hotel is a top hotel for people travelling with their pets, and offers 3 restaurants and 2 hot tubs - for its human guests. Other good choices for you and your pet's trip include Best Western Torvehallerne and The Note. See more pet-friendly hotel accommodations in Vejle.
What's the best high-end 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 travellers looking for an elegant place to stay. Find more luxury hotels in Vejle.
What's the best place to stay if I'm looking to play golf 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 accommodation options with pools in Vejle?
Munkebjerg Hotel: Offers 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 centre and tennis courts. Treat yourself to a facial, body scrub or body treatment at the on-site spa. See all spa hotels in Vejle.
What's it like to stay in Vejle?
Visitors can enjoy all that Vejle has to offer, including the churches, waterfront and theatres. Tourists can also enjoy the city's monuments and golf courses. A top sight in the area is LEGOLAND® Billund. In Vejle, there are 31 hotels and other accommodation options 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, Den Smidtske Gaard and Tirsbaek Slot might be worth a visit. Take a look at what more there is to see and do in Expedia's Vejle guide.
How can I get around Vejle?
To see more of 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 temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vejle is 764 mm.

Explore a world of travel with Expedia