Vejle Holiday Rentals, Syddanmark: Private House Rentals

Our top choices for Vejle hotels

Premium bedding, blackout curtains, free WiFi, bed sheets

1. The Note

City Center

Peter

3.636.781 ₫ total

includes taxes & fees

26 Jul - 27 Jul

2. CABINN Vejle Hotel

City Center

Sabah

2.437.762 ₫ total

includes taxes & fees

23 Jul - 24 Jul

3. Villavejle Hotel, BW Signature Collection

City Center

PoJen

3.370.734 ₫ total

includes taxes & fees

22 Aug - 23 Aug

Junior Room | Hypo-allergenic bedding, in-room safe, desk, free WiFi

4. Milling Hotel Vejle

City Center

Mattias

3.792.076 ₫ total

includes taxes & fees

29 Jul - 30 Jul

5. Hotel Hedegaarden

Nørremarken

Johan

3.612.641 ₫ total

includes taxes & fees

26 Jul - 27 Jul

Panoramic Suite, Balcony | Premium bedding, soundproofing, iron/ironing board (on request)

6. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

3.608.627 ₫ total

includes taxes & fees

26 Jul - 27 Jul

7. Hotel Medio

Fredericia

simon

3.888.383 ₫ total

includes taxes & fees

26 Jul - 27 Jul

8. Comwell Kolding

Kolding

Hans

3.555.963 ₫ total

includes taxes & fees

10 Aug - 11 Aug

9. Hotel Koldingfjord

Kolding

Andrew

3.701.508 ₫ total

includes taxes & fees

3 Aug - 4 Aug

10. B&B Hotel Vejle

City Center

Qing

2.785.186 ₫ total

includes taxes & fees

9 Aug - 10 Aug

11. Hotel Kolding

Kolding

Signe

3.560.940 ₫ total

includes taxes & fees

1 Aug - 2 Aug

12. Severin Kursuscenter og Konferencehotel

Middelfart

Charlotte

3.250.351 ₫ total

includes taxes & fees

27 Jul - 28 Jul

13. Haraldskær Sinatur Hotel & Konference

Skibet

Michael

4.004.753 ₫ total

includes taxes & fees

23 Jul - 24 Jul

14. Milling Hotel Saxildhus

Kolding

Anita

3.511.182 ₫ total

includes taxes & fees

23 Jul - 24 Jul

15. Vingsted Hotel og Konferencecenter

Bredsten

Anonymous traveller

4.213.418 ₫ total

includes taxes & fees

25 Jul - 26 Jul

16. Karensdal B & B

Uldum

Nick

2.925.316 ₫ total

includes taxes & fees

25 Jul - 26 Jul

17. Koldinghallerne - Sportel

Kolding

johnny

2.628.370 ₫ total

includes taxes & fees

23 Jul - 24 Jul

18. Fuglsangcentret

Fredericia

RODRIGO

3.330.606 ₫ total

includes taxes & fees

25 Jul - 26 Jul

Family Room | Premium bedding, desk, blackout curtains

19. Comwell Middelfart

Middelfart

Jacob

3.800.102 ₫ total

includes taxes & fees

26 Jul - 27 Jul

20. Trinity Hotel og Konference, BW Signature Collection

Fredericia

Phung

3.531.245 ₫ total

includes taxes & fees

24 Jul - 25 Jul

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 for the activities you enjoy most.

A historic building with a clock tower, arched windows, and a statue in front.

City Center

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

See properties

Harbor

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

See properties

Pedersholm

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

See properties

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.

See properties

Nørremarken

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

See properties

Stay near popular Vejle attractions

Vejle Town Hall

8.0/10 (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

An aerial view of a densely built urban area with a mix of residential and commercial buildings, surrounded by green fields and a lake.

Top Vejle Hotel Reviews

The Note

10/10 Excellent

"Outstanding, central and affordable accomodation. Very helpful and available Reception. Wonderful breakfast and amazingly beautiful room."

Milling Hotel Vejle

8/10 Good

"Generally, a good all-round hotel. Good parking facilities and water/juice and coffee freely available in reception area. Clean and good bathroom facilities. Clean room also and the actual beds are good; however, the sofa beds were very hard and uncomfortable. The breakfast was plentiful, with a good range of choice and served over a few hours. Staff worked very hard during breakfast service. Several times during our stay breakfast bowls ran out and took at least 15 mins to replace. The reception staff were friendly and helpful and accommodating."

Four Points Flex by Sheraton Vejle

10/10 Excellent

"Although a short walk from Vejle itself, we loved the location and feel for this hotel and surroundings. We stayed here because of the large family room that can accommodate five people, and we were delighted with the space. The small kitchen was very useful for us to. The modern and sleek design was really cool and felt like a special place to stay. The views from the room were great ans the kids loved the park area around the back of the hotel too"

B&B Hotel Vejle

10/10 Excellent

"Staff did a great job while being invisible because check in is virtual and super convenient. We took advantage of the onsite parking and the use of the washing machine which really saved us at the end of a long week. We loved the peaceful country vibe, while being adjacent to conveniences and easy travel routes. 100% would book again!"

Hotel Koldingfjord

10/10 Excellent

"I have stayed several times at this property across 15 years. It is great site with a beautiful view of the fjord. The staff is always helpful and engaged. Breakfast is great and my room is always clean. The rooms are very Scandinavian with the shower being larger than many such hotels. There is no AC. I will continue to stay at Kolding Fjord Hotel!"

More cheap stays in Vejle

CABINN Vejle Hotel

Dæmningen 6 Vejle

1.950.210 ₫

2.437.762 ₫ total

23 Jul - 24 Jul

includes taxes & fees

8.2/10 Very good! (1,007 reviews)

Hotels in Vejle with star rating

Frequently asked questions

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

More ways to book

Book Hotels in Vejle on Expedia.dk

Find hotels in Vejle from 2.437.762 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Vejle

Check prices for these dates

Filter by

Our top choices for Vejle hotels

1. The Note

2. CABINN Vejle Hotel

3. Villavejle Hotel, BW Signature Collection

4. Milling Hotel Vejle

5. Hotel Hedegaarden

6. Hotel Gammel Havn - Good Night Sleep Tight

7. Hotel Medio

8. Comwell Kolding

9. Hotel Koldingfjord

10. B&B Hotel Vejle

11. Hotel Kolding

12. Severin Kursuscenter og Konferencehotel

13. Haraldskær Sinatur Hotel & Konference

14. Milling Hotel Saxildhus

15. Vingsted Hotel og Konferencecenter

16. Karensdal B & B

17. Koldinghallerne - Sportel

18. Fuglsangcentret

19. Comwell Middelfart

20. Trinity Hotel og Konference, BW Signature Collection

Where to stay in Vejle

City Center

Harbor

Pedersholm

Mølholm

Nørremarken

Stay near popular Vejle attractions

Vejle Town Hall

Vejle and related destinations

Top Vejle Hotel Reviews

The Note

More cheap stays in Vejle

CABINN Vejle Hotel

Hotels in Vejle with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app