Find hotels in Vejle from ₩135,241

  • 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

Next weekend
May 22 - May 24
In two weeks
May 29 - May 31

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle hotels

Ecotours

Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (98 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 ₩119,264
₩149,080 total
includes taxes & fees
May 17 - May 18
Karensdal B & B
Exterior

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (340 reviews)
"Beautiful cosy hotel with the most amazing staff. "
Netherlands
Elmar
The price is ₩240,430
₩300,537 total
includes taxes & fees
May 25 - May 26
Tyrstrup Kro
Family Apartment | Premium bedding, down comforters, in-room safe, desk

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.8 out of 10, Excellent, (100 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 ₩158,470
₩198,087 total
includes taxes & fees
May 24 - May 25
Hotel Melfarhus
Breakfast, lunch, dinner served; international cuisine

Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very Good, (880 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is ₩158,423
₩198,029 total
includes taxes & fees
May 17 - May 18
Hotel Hedegaarden
Cocktail bar

Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
8.6 out of 10, Excellent, (18 reviews)
The price is ₩148,358
₩185,448 total
includes taxes & fees
Jun 7 - Jun 8
Villavejle Hotel, BW Signature Collection
Local cuisine

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (598 reviews)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is ₩177,571
₩221,964 total
includes taxes & fees
May 17 - May 18
Hotel Juelsminde Strand
Panoramic Suite, Balcony | Premium bedding, soundproofing, iron/ironing board, cribs/infant beds

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,001 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 ₩167,555
₩209,444 total
includes taxes & fees
May 17 - May 18
Hotel Gammel Havn - Good Night Sleep Tight
Front of property - evening/night

Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.4 out of 10, Very Good, (563 reviews)
"Good food in the restaurant. The biksemad I had was really tasteful. The staff was very hospitable and serviceminded."
Sweden
Jens
The price is ₩211,354
₩264,193 total
includes taxes & fees
May 17 - May 18
Den Gamle Grænsekro
Free daily continental breakfast

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,811 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 ₩165,393
₩206,741 total
includes taxes & fees
May 17 - May 18
Hotel Kolding
Exterior

Bed and Breakfast Den Gamle Lade I Hejls

Bed and Breakfast Den Gamle Lade I Hejls
2.0 star property
Hejls
The price is ₩105,677
₩132,097 total
includes taxes & fees
Jun 11 - Jun 12
Bed and Breakfast Den Gamle Lade I Hejls
Signature Double Room | Desk, iron/ironing board, free WiFi, bed sheets

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (795 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 ₩210,512
₩263,140 total
includes taxes & fees
Jun 3 - Jun 4
Hindsgavl Slot
Balcony view

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean and friendly Staff. Good breakfast and rooms. "
Germany
Steffen
The price is ₩159,355
₩199,194 total
includes taxes & fees
May 24 - May 25
Severin Kursuscenter og Konferencehotel
Outdoor dining

Skovdal Kro

Skovdal Kro
3.0 star property
Jelling
8.6 out of 10, Excellent, (98 reviews)
"Superb location near the lake and Viking monument, good staff, simple rooms but perfect"
Netherlands
Daniel
The price is ₩208,559
₩260,699 total
includes taxes & fees
May 20 - May 21
Skovdal Kro
Restaurant

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,003 reviews)
"Nice and close to the motorway, lovely staff, dog friendly mixed breakfast. "
United Kingdom
JOHN
The price is ₩166,810
₩208,512 total
includes taxes & fees
May 24 - May 25
Scandic Kolding
Exterior

Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (285 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 ₩213,779
₩267,224 total
includes taxes & fees
May 21 - May 22
Brodremenighedens Hotel, BW Signature Collection
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, (861 reviews)
"Lovely place to stay "
United Kingdom
P
The price is ₩166,930
₩208,663 total
includes taxes & fees
May 17 - May 18
Hotel Kryb I Ly Kro
Terrace/patio

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1,002 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 ₩150,129
₩187,661 total
includes taxes & fees
May 17 - May 18
Milling Hotel Park
Double Room | Desk, laptop workspace, soundproofing, free WiFi

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very Good, (358 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 ₩126,739
₩158,423 total
includes taxes & fees
Jun 1 - Jun 2
B&B Hotel Vejle
Exterior

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (971 reviews)
"super god spa"
Denmark
Christina
The price is ₩214,366
₩267,958 total
includes taxes & fees
May 25 - May 26
Comwell Kellers Park
View from room

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very Good, (157 reviews)
"It was ideal for what we need. Clean, easy, comfy."
Denmark
Joel
The price is ₩126,738
₩158,423 total
includes taxes & fees
May 17 - May 18
PULZION - Sportshotel
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
Photo by Joob
Open Photo by Joob

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.

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.

Nørremarken

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

Stay near popular Vejle attractions

Vejle Town Hall

4.0/5 (35 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

The Note

The Note

10/10 Excellent
"Super dejligt stort og lyst værelse med fin udsigt til byparken. Tæt på shopping og gode restauranter."
Mette 2-night trip
Posted 3 days ago
The Note

More cheap stays in Vejle

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
The price is ₩108,193 per night from May 17 to May 18
₩108,193
₩135,241 total
May 17 - May 18
includes taxes & fees
8.2/10 Very Good! (1,004 reviews)

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.
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 Villavejle Hotel, BW Signature Collection and Haraldskær Sinatur Hotel & Konference. 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 Four Points Flex by Sheraton Vejle 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 34 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 Tirsbaek Slot, Den Smidtske Gaard, and Vejle Windmill 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