Photo by mnml.me

Vejle hotels from RM308

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Vejle hotels

Haraldskær Sinatur Hotel & Konference

3.5 star property
9.0 out of 10, Wonderful, (521)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
The price is RM562
RM703 total
includes taxes & fees
1 Sept - 2 Sept
Haraldskær Sinatur Hotel & Konference

Airport Hotel, Billund

3.0 star property
8.4 out of 10, Very good, (1425)
"Great location to airport "
The price is RM696
RM870 total
includes taxes & fees
24 Aug - 25 Aug
Airport Hotel, Billund

Scandic Kolding

3.5 star property
8.6 out of 10, Excellent, (1004)
"Nice and close to the motorway, lovely staff, dog friendly mixed breakfast. "
The price is RM584
RM730 total
includes taxes & fees
19 Sept - 20 Sept
Scandic Kolding

Hotel Koldingfjord

4.5 star property
9.4 out of 10, Exceptional, (1005)
" Very nice place to stay "
The price is RM1,001
RM1,251 total
includes taxes & fees
12 Sept - 13 Sept
Hotel Koldingfjord

Tyrstrup Kro

4.0 star property
9.0 out of 10, Wonderful, (300)
"Tophotel love to stay here. Very friendly staff and great kitchen"
The price is RM681
RM851 total
includes taxes & fees
24 Aug - 25 Aug
Tyrstrup Kro

Comwell Kolding

4.0 star property
8.8 out of 10, Excellent, (1007)
"A lovely hotel, with nice staff. Good pool. Buffet dinners and breakfast. "
The price is RM415
RM518 total
includes taxes & fees
30 Aug - 31 Aug
Comwell Kolding

Hotel Kryb I Ly Kro

3.5 star property
8.2 out of 10, Very good, (776)
"Lovely place to stay "
Hotel Kryb I Ly Kro

Munkebjerg Hotel

4.5 star property
8.8 out of 10, Excellent, (1071)
"The hotel is situated in a most wonderful location, surrounded by woods. The staff were perfect and so helpful. Dinner at Treetop was excellent! Had a great time and will be back. "
The price is RM359
RM680 total
includes taxes & fees
31 Aug - 1 Sept
Munkebjerg Hotel

Hotel Postgaarden

3.0 star property
8.4 out of 10, Very good, (559)
"Clean hotel with nice staff. "
Hotel Postgaarden

Comwell Middelfart

4.0 star property
8.6 out of 10, Excellent, (1005)
"Big and comfortable rooms! Many restaurants within walking distance. "
The price is RM322
RM402 total
includes taxes & fees
30 Aug - 31 Aug
Comwell Middelfart

Teaterhotellet

3.0 star property
9.2 out of 10, Wonderful, (599)
"It is a cute little hotel right in the heart of Horsens. They have bikes but most everything is walkable. You can bike it walk to the fjord, which is a beautiful park. There is a lot of food and shopping nearby. I personally loved the breakfast (but that be because I'm used to the terribly mid breakfast offerings in America). The staff was lovely and the hotel very clean. I would go back."
Teaterhotellet

Trinity Hotel Og Konference

4.0 star property
8.6 out of 10, Excellent, (691)
"Very good hotel, next the event I had to go to."
The price is RM447
RM558 total
includes taxes & fees
5 Sept - 6 Sept
Trinity Hotel Og Konference

Refborg Hotel & Spiseri

3.0 star property
8.8 out of 10, Excellent, (277)
"Charming hotel, great amenities - loved the common areas. Breakfast was exactly what we needed to start a busy day in the area. Service from staff was excellent. "
The price is RM758
RM948 total
includes taxes & fees
6 Sept - 7 Sept
Refborg Hotel & Spiseri

Comwell Kongebrogaarden

4.5 star property
9.2 out of 10, Wonderful, (1007)
"Beautiful location "
The price is RM531
RM663 total
includes taxes & fees
8 Sept - 9 Sept
Comwell Kongebrogaarden

Hos Mette

3.5 star property
9.6 out of 10, Exceptional, (158)
"Great and nice place to stay."
The price is RM341
RM426 total
includes taxes & fees
24 Aug - 25 Aug
Hos Mette

Hotel Gammel Havn - Good Night Sleep Tight

3.0 star property
9.2 out of 10, Wonderful, (1002)
"The quirkiness of it! Everything was sublime."
The price is RM499
RM623 total
includes taxes & fees
18 Sept - 19 Sept
Hotel Gammel Havn - Good Night Sleep Tight

Comwell Kellers Park

4.0 star property
9.0 out of 10, Wonderful, (901)
The price is RM521
RM652 total
includes taxes & fees
29 Aug - 30 Aug
Comwell Kellers Park

Hindsgavl Slot

4.0 star property
9.2 out of 10, Wonderful, (752)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
The price is RM656
RM820 total
includes taxes & fees
2 Sept - 3 Sept
Hindsgavl Slot

Huset i Hejls

3.0 star property
8.8 out of 10, Excellent, (82)
"Very cute and comfortable property with a kind host. I highly recommend it. "
The price is RM308
RM385 total
includes taxes & fees
20 Aug - 21 Aug
Huset i Hejls

Hotel Hedegaarden

3.0 star property
8.2 out of 10, Very good, (813)
"It was easy to find and right next to the highway. Value for money "
The price is RM470
RM587 total
includes taxes & fees
20 Aug - 21 Aug
Hotel Hedegaarden
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.
Showing deals for:29 Aug - 31 Aug
Save an average of 15% on thousands of hotels when you're signed in

Where to stay in Vejle

Find the best Vejle areas for the activities you enjoy most.

City Center

4 out of top 10 points of interest in this area

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

Harbor

1 out of top 10 points of interest in this area

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

Pedersholm

1 out of top 10 points of interest in this area

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.

Vejle and related destinations

Rolling hills, thick woodlands, wild oak forests and impressive Viking monuments make this one of Denmark's most dramatic landscapes.

Top Vejle Hotel 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 Kirk Suites. See all available top hotels, or vacation rentals in Vejle.

What are some of the best holiday rentals that Vejle has to offer?

Middelfart Home- Nearby Free Waterpark Access: This holiday home rental outside Vejle offers a terrace and free WiFi to help you feel comfortable in your new surroundings. Amenities such as a dishwasher and free parking are also available for your convenience. 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 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?

Four Points Flex by Sheraton Vejle is a top dog-friendly hotel, and offers a bar/lounge and laundry facilities for its human guests. Other good choices for you and your pet's trip include Munkebjerg Hotel and Milling Hotel Vejle. See more pet-friendly hotel accommodations in Vejle.

What's the best hotel 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 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.

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 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 Legelandet and Ecolarium are fun for everyone. Landmarks like Vejle Windmill, Skibet Kirke 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.