
Vacation rentals with a patio in Vejle
Find and book unique accommodations with an outdoor patio on Airbnb
Quick stats about vacation rentals with a patio in Vejle

Total vacation rentals
Explore 230 vacation rentals in Vejle

Nightly prices starting at
Vejle vacation rentals start at $56 CAD per night before taxes and fees

Verified guest reviews
Over 5,040 verified reviews to help you choose

Family-friendly vacation rentals
150 properties offer extra space and kid-friendly amenities

Pet-friendly vacation rentals
Find 40 rentals that welcome pets

Rentals with dedicated workspaces
100 properties have a dedicated workspace

Wifi availability
220 of Vejle vacation rentals include wifi access

Popular amenities for guests
Guests love Kitchen, Wifi, and Pool across Vejle rentals

4.8 Average rating
Vejle stays are highly rated by guests—averaging 4.8 out of 5!
Top-rated accommodations with an outdoor patio in Vejle
Guests agree: these accommodations with an outdoor patio are highly rated for location, cleanliness, and more.

The Old Warehouse
Unique nature retreat in the forest by Vejle Ådal and old train station 🚂 Stay in the old Pakhus – a peaceful and charming stay in the middle of nature. Surrounded by forest and birdsong, with its own terrace and garden. Inside, a wood-burning stove, bathtub and full kitchen await. Discover the beautiful hiking trails in Vejle Ådal, or nearby attractions such as LEGOLAND, Lego House, Egtvedpigen's grave, Jellingstenene, Vejle Fjord and Bindeballe Købmandsgård. Perfect for two seeking tranquility, nature and togetherness – only 15 minutes from LEGOLAND.

Feel the calm - rent a cottage close to Grejsdalsstien
The tiny house is simple and cozy— a place to unwind, be close to nature, and enjoy the quiet. 🐾 Dogs are welcome (on a leash in the area out of consideration for other animals). Practical information: ✔ A bathroom, toilet, kitchenette, refrigerator, and washing machine are located in the main building, about 60 metres from the cabin, and are shared with a few other guests. ✔ There are convenient parking options nearby. A peaceful place for those who want to go hiking, take a break from everyday life, or experience the nature around Grejsdalen.

Quiet surroundings near the highway in the triangle area
5 min. drive to E45 and 3 min. drive to Midtjyske motorway. 10-minute drive to Vejle city center. Not easy to reach by public transport. Large loft with 2 beds of 140 cm wide double bed. The loft is in full standing height and there is direct access to a private bathroom, kitchen and LARGE living room with sofa corner and dining table. Here you can completely unwind, enjoy the tranquility and nature just outside the large windows. The sofa in the loft can be turned into a sofa bed. There is thus room for 4 sleeping guests.

The annex by the lake
Newly built annex to private home with bathing lake. SUP boards and fishing rods available. Private terrace at the edge of the forest. Private parking space on the property. 1 or 2 beds, wardrobe, work/dining table and bathroom. Electric kettle, Dolce Gusto coffee machine and service for 2 people. Refrigerator with small freezer. No oven/hotplates. Good cycling and hiking trails in the area and centrally located in relation to Legoland, Lalandia, Givskud Zoo and Jelling Stone. 200 m to Jelling Put & Take

Beautifully renovated private guest house in Vejle C.
Tastefully decorated newly renovated small guest house with private covered entrance and parking right at the door. Underfloor heating, kitchenette (not suitable for cooking) and peace and quiet in the middle of Vejle. Outdoor video surveillance for your safety. Cleaning and bed linen/towels are included in the price. Note that it is a slightly high luxury continental bed that may not be so suitable for older people. The guest house consists of a newly renovated bathroom and a larger living room/bedroom.

Cottage with outdoor spa and sauna in Mørkholt/Hvidberg
Enjoy your holiday in our 2023 cottage for 6 people. Ideal for a family or a trip with friends. The house is not rented to youth groups. The living room has a dining area with a long table. The kitchen is fully equipped. 3 bedrooms with double beds, one can be made into 2 single beds. There are 2 lovely bathrooms with showers, one with a bathtub and indoor sauna overlooking the fields. Outdoor spa for 4 people, outdoor shower and gas grill. Multi-purpose room with table tennis and games. Car charger.

WoodheartHytterne
Relax with friends in these 2 unique and quiet, separate cottages overlooking the heath and forest where the Scottish Highland cattle live. Wake up to some magical mornings with the light mist in the heather and enjoy the silence. The cottages are located in connection with our small country house right by the coast to the coast path, there are plenty of beautiful walks in the large plantations. If you're lucky, you might see one of the wolves. Billund is just nearby with Legoland, Wowpark, etc.

The guest house Brejning close to water and forest
Gæstehuset Brejning er et helt hus med have kun til jer. Der er fleksibel indtjekning fra kl. 15.00 og resten af døgnet, så kom når det passer jer bedst. Centralt placeret midt i landet, tæt på strand, skov og indkøb. Kun ca. 40 min. kørsel til Legoland, Lalandia, og Givskud zoo. 15 min. til Fredericia med et stort Gratis Legeland Madsbyparken, Dinos Legeland og Badeland. Fra huset er der 5 min. kørsel til stranden.🏖️ Vand, varme og el er inkluderet i prisen.🥰 Køkkenet er meget veludstyret.

190 m2 lake house, garden & terrace - LegoLand
🏡 A retreat right on the lake! Enjoy a 190 m² house with: 🌿 • Winter garden 🛋️ • Spacious living and dining area 🍽️ • Fully equipped kitchen 🌅 • Terrace & garden with barbecue – all with direct lake views! 🎢 Nearby attractions: 🧱 • LEGOLAND 30 min 💦 • Lalandia Aquadome & LEGO House: 30 min 🌳 • WOW‑Park: 30 min 🦁 • Givskud Zoo: 25 min 🎣 Put & Take lakes: 10 min 🚗 Free parking 📺 Smart TV with Netflix, Amazon, and German TV 📶 1000/1000 Mbit fast internet (download & upload)

New guest house with kitchen and bathroom
Bring the whole family to Børkop's coziest guest house! We welcome harmony, whether it's the couple who wants peace and quiet or the family with children who appreciate entertainment for the children while mom and dad can relax, it's certainly possible here! You get private entrance to your own house with 5 beds, 3 rooms, living room, kitchen, office, hallway and private bathroom. One room offers a Playstation for the little ones, as well as free wifi and streaming services

Vejle Town Hall
Hele gruppen har nem adgang til alt fra denne centralt beliggende bolig. Der kan nævnes Danmarks hyggeligste og bedste gågade. Vejle lystbådehavn med Fjordenhus . 3 forskellige strande indenfor 10 min kørsel. Masser af skov til gåtur og MTB lige udenfor for døren. Billund, Legoland, lufthavnen 25 min Kolding 20 min Fredericia 20 min Århus 50 min. Masser af natur og kultur i Vejle. 50+ restauranter, Musikhuset, Vejle Stadion. Vejle Ådal Alt dette lige udenfor døren.

Family-friendly apartment
Here you will find a cozy upper floor in a house located in the quiet Urhøj area in Vejle. Perfect for a relaxing base with easy access to both Vejle city, nature and experiences. The house is located on a quiet, closed-off residential street, and there is a short drive to popular attractions such as Legoland, Givskud Zoo and Billund Airport. Enjoy a quiet oasis close to exciting excursion opportunities!
Popular amenities for Vejle accommodations with an outdoor patio
Apartment rentals with a patio

Idyllic location in Frederiksbjerg with a cozy courtyard

Own apartment on land property

Penthouse with private terrace and beautiful views

20 metres from the water

Sct. Knudsborg · Panorama apt 12E · Lillebælt

A cozy apartment in the countryside

Large apartment with swimming pool

Master apartment in Vejle C.
House rentals with an outdoor patio

Idyllic little forest house

Country houses

Ellehuset

Housing for 2 with kitchenette and private bathroom

Entire villa close to nature and Legoland

Beautiful summer cottage close to the beach

Family friendly country house

Luxury cottage with ocean views.
Condo rentals with a patio

Penthouse i centrum af Aarhus, Denmark

Apartment in Aarhus C with free parking space/courtyard

2 Bedrooms in the City Center with Boxspring Beds

Lovely apartment close to Vejen city center

Charming wooden house near Legoland

Nice apartment in the countryside.

Fun in Horsens

Central Apartment in the Old Town with Courtyard
When is the best time to visit Vejle?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $159 CAD | $155 CAD | $150 CAD | $164 CAD | $169 CAD | $159 CAD | $211 CAD | $183 CAD | $164 CAD | $156 CAD | $152 CAD | $174 CAD |
| Avg. temp | 2 °C | 2 °C | 4 °C | 8 °C | 12 °C | 15 °C | 18 °C | 18 °C | 15 °C | 11 °C | 7 °C | 4 °C |
Destinations to explore
- Villa rentals Vejle
- Rentals with beach access Vejle
- Rentals with breakfast Vejle
- Rentals with a hot tub Vejle
- Apartment rentals Vejle
- Rentals with a firepit Vejle
- Rentals with lake access Vejle
- Family-friendly rentals Vejle
- House rentals Vejle
- Waterfront rentals Vejle
- Pet-friendly rentals Vejle
- Condo rentals Vejle
- Rentals with a patio Denmark
- LEGOLAND® Billund Resort
- Givskud Zoo
- Marselisborg Deer Park
- Lego House
- Moesgård Strand
- Universe
- Den Gamle By
- Den Permanente
- Godsbanen
- Tivoli Friheden
- H. C. Andersens House
- Kvie Sø
- Koldinghus
- Bridgewalking Little Belt
- Jyske Bank Boxen
- Fiskeri- og Søfartsmuseet, Saltvandsakvariet
- Danmarks Jernbanemuseum
- Trapholt
- Legeparken
- Madsby Legepark
- Økolariet
- Kongernes Jelling
- Aarhus Cathedral
- Musikhuset Aarhus





