Find hotels in Vejle from ₩146,869

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
Dec 25 - Dec 26
Tomorrow
Dec 26 - Dec 27
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

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

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1001)
Enjoy international dishes at Restaurant RYES after a workout in the fitness center at this Fredericia hotel. Relax at the bar or nightclub before exploring nearby attractions like Madsby Legepark, with free WiFi and parking throughout your stay.
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is ₩127,332
₩159,165 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Best Western Plus Hotel Fredericia
Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

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, (1001)
Located near a train station in Fredericia, this hotel offers free breakfast, WiFi, and parking. After a workout in the fitness center, enjoy the beach bar or borrow complimentary bicycles to explore nearby Bridge of Love attractions.
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is ₩159,667
₩199,583 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Hotel Gammel Havn - Good Night Sleep Tight
Front of property
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very Good, (829)
Immerse yourself in tranquility at this charming hotel near Taulov Station. The indoor pool and sauna provide perfect relaxation after exploring nearby attractions. Enjoy complimentary breakfast, WiFi and parking, plus friendly service praised by fellow travelers.
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1009)
This quiet hotel offers free breakfast, WiFi, and parking just minutes from the train station. Take a dip in the indoor pool, unwind in the sauna, or enjoy meals at Taste of Comwell restaurant. Nearby attractions include Bypark Ost and Legeparken.
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is ₩161,788
₩202,235 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Comwell Kolding
Breakfast, lunch and dinner served
Trinity Hotel Og Konference

Trinity Hotel Og Konference

Trinity Hotel Og Konference
4.0 star property
Fredericia
8.6 out of 10, Excellent, (732)
Experience the perfect blend of comfort and convenience at this business-friendly hotel. Enjoy free breakfast, WiFi, and parking while exploring nearby Snoghojgaardparken. Restaurant Lillebælt offers three daily meals, complemented by a bar, deli, and terrace.
"I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel "
United States
Phung
The price is ₩154,064
₩192,580 total
includes taxes & fees
Jan 19 - Jan 20, 2026
Trinity Hotel Og Konference
Free daily continental breakfast
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1626)
Discover Danish charm at this centrally located hotel just 1 minute from Kolding Train Station. After a free breakfast, explore nearby Chresten Berg and Godset. The restaurant and bar offer tasty meals while helpful staff ensure a pleasant stay.
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
View from room
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1000)
Enjoy stunning waterfront views at this serene bay location. Take a dip in the indoor pool, relax in the sauna, or dine at Restaurant Koldingfjord. Near Danish Museum of Nursing History and Trapholt Museum with free breakfast, WiFi, and parking.
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Restaurant
Scandic Kolding

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1002)
Unwind at this Scandic hotel featuring a 24-hour health club, sauna, and outdoor terrace. Located near 4 Elementer and Kolding Golf Club, this family-friendly hotel offers free WiFi and parking, plus a restaurant and bar.
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is ₩156,114
₩195,143 total
includes taxes & fees
Jan 23 - Jan 24, 2026
Scandic Kolding
Spa treatment
Kolding Hotel Apartments

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (986)
Experience modern convenience in this luxury aparthotel with fully equipped kitchens and a welcoming bar. Enjoy the rooftop terrace after exploring nearby Nicolai for Children, just a 9-minute walk from Kolding Station.
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is ₩165,258
₩206,573 total
includes taxes & fees
Jan 24 - Jan 25, 2026
Kolding Hotel Apartments
2 bars/lounges
Hotel Medio

Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very Good, (788)
This family-friendly destination offers peaceful relaxation with 2 bars and a restaurant. Free parking adds convenience while exploring nearby Snoghojgaardparken and Bridge Walking Lillebaelt. Just a 6-minute drive from Middelfart Station.
"Great place!! "
United Kingdom
simon
The price is ₩167,408
₩209,260 total
includes taxes & fees
Dec 29 - Dec 30
Hotel Medio
Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (356)
Experience a tranquil retreat at this spa hotel adjacent to Fredericia Golf Club. After a day of relaxation in the sauna and indoor pool, enjoy drinks at the bar. Free breakfast, WiFi, and parking enhance your stay near Hannerup Skov.
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is ₩151,195
₩188,994 total
includes taxes & fees
Dec 26 - Dec 27
Fuglsangcentret
Lobby
B&B Hotel Vejle

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very Good, (310)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is ₩132,633
₩165,791 total
includes taxes & fees
Jan 18 - Jan 19, 2026
B&B Hotel Vejle
Shopping mall
Hotel Postgaarden

Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very Good, (598)
Discover a pleasant hotel near Fredericia Station offering free WiFi, parking, and daily buffet breakfast. Enjoy hiking trails, borrow complimentary bikes, or relax in the garden and terrace. Bridge of Love and other attractions are just moments away.
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
Restaurant
Milling Hotel Saxildhus

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very Good, (1000)
Set just a 1-minute walk from Kolding Station, this welcoming hotel serves free buffet breakfast each morning. Relax with a drink at the bar after exploring nearby attractions like Chresten Berg and Godset. Business travelers appreciate the free WiFi and 24-hour front desk.
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is ₩135,912
₩169,890 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Milling Hotel Saxildhus
Daily buffet breakfast (DKK 149 per person)
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very Good, (744)
This contemporary hotel offers free WiFi and sits near Vejle Harbor and Stadium. Guests consistently praise the helpful staff. The bar/lounge provides a relaxing spot to unwind after exploring nearby attractions, just a 15-minute walk from Vejle Station.
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is ₩135,894
₩169,867 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Four Points Flex by Sheraton Vejle
Premium bedding, blackout drapes, free WiFi, bed sheets
The Note

The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1170)
This stylish hotel sits just 8 minutes from Vejle Station, perfect for exploring the city's art museum and music theatre. Enjoy convenient amenities including breakfast and free WiFi in this contemporary Danish setting.
"Really nice breakfast, great staff!"
Canada
Yuan
The Note
Daily continental breakfast (DKK 75 per person)
Koldinghallerne - Sportel

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very Good, (485)
Located near Kolding Miniby and Geografisk Have attractions, this hotel offers a health club for fitness enthusiasts. Dine at Jespers Torvekøkken for all three meals of the day, with complimentary WiFi and free parking enhancing your Danish getaway.
"I'm pleased everything except the breakfast, no many choices, it would be nice if they add boiler eggs and well cooked eggs. Best regards. Adan "
United Kingdom
Adan
The price is ₩119,317
₩149,146 total
includes taxes & fees
Dec 30 - Dec 31
Koldinghallerne - Sportel
Exterior
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1122)
Surrounded by stunning woods perfect for hiking adventures, this hotel offers panoramic views, an indoor pool, and a full-service spa. With 3 restaurants including international cuisine and convenient access to golfing, guests praise the exceptionally helpful staff.
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is ₩173,966
₩217,457 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Munkebjerg Hotel
Staircase
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (538)
Set along tranquil waters in Vejle, this hotel offers serene garden surroundings and gourmet dining at 2 on-site restaurants. Enjoy complimentary breakfast before exploring nearby Fårup Sø, or unwind at the bar/lounge. Free WiFi and parking enhance the convenience.
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is ₩205,262
₩256,577 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Haraldskær Sinatur Hotel & Konference
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very Good, (1004)
This contemporary Danish hotel sits steps from Vejle Station, offering streamlined comfort near Bryggen and Den Smidtske Gaard attractions. Unwind in the welcoming bar/lounge or grab a quick bite at the coffee shop after exploring charming Vejle.
"Ok"
Sweden
Gert-Ove
The price is ₩124,782
₩155,977 total
includes taxes & fees
Jan 4 - Jan 5, 2026
CABINN Vejle Hotel
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.

Pedersholm

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

Harbor

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

Nørremarken

While visiting Nørremarken, you might make a stop by sights like Vejle Stadium and Nørreskov.

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)
You can enjoy a show at Vejle Music Theatre during your stay in Vejle. Stroll along the waterfront or visit the churches while you're in the area.
See properties

Vejle Harbor

4.8/5 (8 reviews)
Explore the waterfront in Vejle with a trip to Vejle Harbor. Amble around the area's waterfront or experience its theater scene.
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

Hotel Kolding

Hotel Kolding

10/10 Excellent
"God beliggenhed, dejligt værelse, sødt personale og skøn morgenmad! Kan varmt anbefales. "
Claus 1-night trip
Posted 3 days ago
Hotel Kolding

More cheap stays in Vejle

Koldinghallerne - Sportel

Koldinghallerne - Sportel

Ambolten 2-6 Kolding
The price is ₩119,317 per night from Dec 30 to Dec 31
₩119,317
₩149,146 total
Dec 30 - Dec 31
includes taxes & fees
8.2/10 Very Good! (485 reviews)

Frequently asked questions

Where is the best place for a stay in Vejle?
The Note is a favorite with Expedia customers. This hotel offers free WiFi and a 24-hour front desk. Other top choices based on reviews include Elisesminde and Munkebjerg Hotel. See all available top hotels, or 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 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 Best Western Torvehallerne and The Note. 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 30 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, Tirsbaek Slot, and Den Smidtske Gaard 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.

Explore a world of travel with Expedia