Vacation rentals in Vejle

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

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Vacation rentals in Vejle

Cozy New Apartment in Vejle City Center

Cozy New Apartment in Vejle City Center

2 out of 5
Vejle Syddanmark
0.4 km from city centre
Get rates
Stay at this apartment in Vejle. Enjoy parking (surcharge). Popular attractions Vejle Musikteater and Vejle Music Theatre are located nearby.
Free WiFi
Parking available
Centrally located apartment in Vejle

Centrally located apartment in Vejle

Vejle
0.14 km from city centre
Get rates
Stay at this condo in Vejle. Enjoy laundry facilities. Popular attractions Vejle Music Theatre and Vejle Musikteater are located nearby.
Washer
Dryer
Pet friendly home in Vejle with kitchen

Pet friendly home in Vejle with kitchen

Vejle
7.85 km from city centre
Get rates
Stay at this vacation home in Vejle. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Skaerup Zoo and Legelandet are located nearby.
Kitchen
Washer
House in Vejle

House in Vejle

Vejle
2.73 km from city centre
Get rates
Stay at this vacation home in Vejle. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Vejle Fjord Bridge and Vejle Harbor are located nearby.
Kitchen
Washer
2 bedroom nice apartment in vejle øst

2 bedroom nice apartment in vejle øst

Vejle Øst
5.32 km from city centre
Get rates
Stay at this apartment in Vejle. Enjoy free WiFi, a garden, and an in-room coffeemaker. Popular attractions Tirsbæk Strand and Tirsbaek Slot are located nearby.
Kitchen
Pet-friendly
Kolding Hotel Apartments

Kolding Hotel Apartments

4.5 out of 5
Kedelsmedgangen 2 Kolding
Free cancellation
Reserve now, pay when you stay
24.52 km from city centre
The price is CA $157 per night
CA $157
CA $196 total
Jan 24 - Jan 25, 2026
includes taxes & fees
Book a stay at this luxury aparthotel in Kolding. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Nicolai for Children and Sct Nikolai Kirke are located nearby.
Kitchen
Pet-friendly
Kolding City Rooms

Kolding City Rooms

3 out of 5
74 Kongebrogade Kolding
25.5 km from city centre
The price is CA $98 per night
CA $98
CA $122 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Stay at this apartment in Kolding. Enjoy free WiFi and free parking. Popular attractions Braendkjaerkirken and Kristkirken are located nearby.
Kitchen
Parking included
Go Sleep Bredehus

Go Sleep Bredehus

3 out of 5
25 Kirkegade Bredsten
10.28 km from city centre
Get rates
Stay at this aparthotel in Bredsten. Enjoy free WiFi, free parking, and a garden. Popular attractions Ravningbroen Og Ravning Station and Danish Glass Art are located nearby.
Parking included
Free WiFi
Dancamps Kolding

Dancamps Kolding

3 out of 5
Dons Landevej 101 Kolding
19.94 km from city centre
Get rates
Stay at this campground in Kolding. Enjoy free WiFi, free parking, and a garden. Popular attractions 4 Elementer and Kolding Storecenter are located nearby.
Kitchen
Pet-friendly
Holiday Home in Middelfart- Pets Allowed

Holiday Home in Middelfart- Pets Allowed

2 out of 5
Middelfart Syddanmark
26.12 km from city centre
Get rates
Stay at this vacation home in Middelfart. Enjoy free parking. Popular attractions Middelfart Marina and Gallery Hindhede are located nearby.
Parking included
Free WiFi
Charming Holiday Home in Middlefart

Charming Holiday Home in Middlefart

2 out of 5
Middelfart Syddanmark
26.12 km from city centre
Get rates
Stay at this vacation home in Middelfart. Enjoy free parking. Popular attractions Middelfart Marina and Gallery Hindhede are located nearby.
Parking included
Outdoor space
Holiday Home- Free Water Park Access

Holiday Home- Free Water Park Access

2 out of 5
Middelfart Syddanmark
25.95 km from city centre
Get rates
Stay at this vacation home in Middelfart. Enjoy free parking. Popular attractions Gallery Hindhede and Middelfart Marina are located nearby.
Pet-friendly
Parking included
6 Person Holiday Park Home in Middelfart

6 Person Holiday Park Home in Middelfart

2 out of 5
Middelfart Syddanmark
26.12 km from city centre
Get rates
Stay at this vacation home in Middelfart. Enjoy free parking. Popular attractions Middelfart Marina and Gallery Hindhede are located nearby.
Parking included
Outdoor space
5 Star Holiday Home in Kolding

5 Star Holiday Home in Kolding

2 out of 5
Kolding Syddanmark
23.43 km from city centre
Get rates
Stay at this vacation home in Kolding. Enjoy free parking and a garden. Popular attractions Danish Museum of Nursing History and Trapholt Museum are located nearby.
Parking included
Free WiFi
8 Person Holiday Home in Borkop-by Traum

8 Person Holiday Home in Borkop-by Traum

2 out of 5
Borkop Syddanmark
14.69 km from city centre
Get rates
Stay at this vacation home in Borkop. Enjoy free parking and cable/satellite TV service. Popular attractions Hvidbjerg strand and Morkholt Strand are located nearby.
Dryer
Parking included
Don't see what you're looking for?
See all available properties in Vejle
View all properties
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.