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
12 May - 13 May
Tomorrow
13 May - 14 May
This weekend
15 May - 17 May
Next weekend
22 May - 24 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle hotels

Staircase

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (555 reviews)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is NZ$251
includes taxes & fees
13 May - 14 May
Haraldskær Sinatur Hotel & Konference
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 NZ$152
includes taxes & fees
13 May - 14 May
Karensdal B & B
Cocktail bar

Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
8.4 out of 10, Very good, (17 reviews)
The price is NZ$210
includes taxes & fees
5 June - 6 June
Villavejle Hotel, BW Signature Collection
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 NZ$341
includes taxes & fees
25 May - 26 May
Tyrstrup Kro
Free daily continental breakfast

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,814 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 NZ$230
includes taxes & fees
13 May - 14 May
Hotel Kolding
Terrace/patio

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 NZ$196
includes taxes & fees
31 May - 1 June
Milling Hotel Park
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 NZ$150
includes taxes & fees
25 May - 26 May
Bed and Breakfast Den Gamle Lade I Hejls
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 NZ$296
includes taxes & fees
14 May - 15 May
Skovdal Kro
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 NZ$304
includes taxes & fees
8 June - 9 June
Comwell Kellers Park
Family Apartment

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.8 out of 10, Excellent, (97 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 traveller
The price is NZ$225
includes taxes & fees
7 June - 8 June
Hotel Melfarhus
Desk, laptop workspace, free WiFi, bed sheets

Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.2 out of 10, Wonderful, (116 reviews)
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
United Kingdom
Ken
The price is NZ$158
includes taxes & fees
13 May - 14 May
Go Sleep Bredehus
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 NZ$229
includes taxes & fees
19 May - 20 May
Hotel Juelsminde Strand
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 NZ$303
includes taxes & fees
24 May - 25 May
Brodremenighedens Hotel, BW Signature Collection
Restaurant

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,015 reviews)
"Nice and close to the motorway, lovely staff, dog friendly mixed breakfast. "
United Kingdom
JOHN
The price is NZ$210
includes taxes & fees
16 May - 17 May
Scandic Kolding
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, (562 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 NZ$300
includes taxes & fees
24 May - 25 May
Den Gamle Grænsekro
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 NZ$178
includes taxes & fees
24 May - 25 May
PULZION - Sportshotel
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 NZ$226
includes taxes & fees
25 May - 26 May
Severin Kursuscenter og Konferencehotel
Exterior

Huset i Hejls

Huset i Hejls
3.0 star property
Hejls
8.8 out of 10, Excellent, (91 reviews)
"Very cute and comfortable property with a kind host. I highly recommend it. "
United Kingdom
Galen
The price is NZ$164
includes taxes & fees
20 May - 21 May
Huset i Hejls
Exterior

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,008 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 NZ$332
includes taxes & fees
26 May - 27 May
Comwell Kongebrogaarden
Panoramic Suite, Balcony

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,012 reviews)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is NZ$214
includes taxes & fees
17 May - 18 May
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.
View all properties
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.
Photo by Joob
Open Photo by Joob

City Center

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

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

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 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

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

8/10 Good
"Lovely hotel to stay in Vejle, there is quite a long road to walk down to get there but it is straight forward to navigate from the bus station. Lovely view across the water and good amenities, the balcony window was very nice to be able to have fresh air, shower was good and shampoo, everything except the TV in the room did not work for normal television, just with YouTube videos from mobile phone. The bar upstairs with rooftop views was really good and staff were friendly and efficient. There is an Italian restaurant next door, Enzo's and co. Which was very good service and amazing food, would highly recommend trying this. Vejle was a very nice place to stay, with lots of sights to see, like the windmill, musuems and good amount of shops."
Felix 1-night trip
Posted 6 hours ago
Four Points Flex by Sheraton Vejle

More cheap accommodation in Vejle

Karensdal B & B

Karensdal B & B

15 Fasanvej Uldum
The price is NZ$152 per night from 13 May to 14 May
NZ$152
13 May - 14 May
includes taxes & fees
9.8/10 Exceptional! (98 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 traveller 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 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 2 bedroom cozy 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 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 Villavejle Hotel, BW Signature Collection and Haraldskær Sinatur Hotel & Konference. Also, attractions such as Legelandet and Ecolarium 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 Four Points Flex by Sheraton Vejle 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: 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 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 35 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 Legelandet and Ecolarium are fun for everyone. Landmarks like Vejle Windmill, Tirsbaek Slot and Vejle Raadhus 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.