
Holiday rentals with a patio in Vejle
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Quick stats about holiday rentals with a patio in Vejle

Total holiday rentals
Explore 410 holiday rentals in Vejle

Nightly prices starting at
Vejle holiday rentals start at $52 NZD per night before taxes and fees

Verified guest reviews
Over 10,330 verified reviews to help you choose

Family-friendly holiday rentals
300 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 80 rentals that welcome pets

Rentals with dedicated workspaces
170 properties have a dedicated workspace

Wi-Fi availability
410 of Vejle holiday rentals include Wi-Fi 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 Holiday Accommodation with Outdoor Verandahs in Vejle
Guests agree: These Holiday Homes with Outdoor Verandahs are highly rated for location, cleanliness and more.

Newly renovated, 110 sqm modern house near forests and lakes.
WELCOME to our newly renovated and modern guest house of 110 sqm, with colors on the walls, painted with environmentally and allergy-friendly paint. The house is close to the forest, which is filled with beautiful lakes, and it is a 3-minute drive from Silkeborg's most beautiful lake, which you can see in the pictures. There is grass + outdoor areas, and the house has two bedrooms, a large living room + conservatory, kitchen, hallway, bathroom and toilet. There is WiFi in the house, but no TV as we invite you to enjoy peace, nature experiences, socializing and lovely conversations!

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.

Housing for 2 with kitchenette and private bathroom
Non-smoking home welcomes guests, all smoking must take place outdoors Located in a quiet residential neighborhood, a short distance to the city and nature, all within 1-2 km. You rent 2 rooms, a bathroom and a small hallway locked away from the rest of the house, a private terrace and entrance, as well as a private parking space. There are board games, books and drawing materials that can be freely used. Small kitchenette with microwave, no hotplates. 3/4 bed 140x 195 with Tempur roll mattress. Please write if you have any questions

cozy apartment in Vejle
Relax with the whole family in this charming and inviting 83 m2 home. Here is room for coziness, togetherness and relaxation. The accommodation has two double beds – one is 120 cm wide. If you want more space, an extra mattress can be set up, which can also be used by a fifth guest. You live only a 15-minute walk from Vejle's lively pedestrian street with cozy cafes, shopping and experiences for both adults and children. Supermarket is just 50 meters away, so everything is at your fingertips for an easy and comfortable vacation.

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.

King Size bed, nature, culture, free parking
Cool-cation. Your family will be close to everything when you stay in this centrally located home. There is everything your heart desires of nature's experiences; from Bridge Walking, visiting Old Harbour, Whale watching between the old and new Little Belt bridges. Take a walk down through the Old town and follow the blue pave stones towards the Clay Museum. King size bed. We look forward to welcoming you with "hygge" in cosy Middelfart and The Oak cottage. Call or write for immediate bookings

2 Bedrooms in the City Center with Boxspring Beds
Lys og stemningsfuld lejlighed i hjertet af Haderslevs historiske bymidte, få skridt fra Domkirken og Damparken. Her får I kingsize-kontinentalsenge, god plads og en behagelig base midt i byen. Lejligheden egner sig særligt godt til op til 4 gæster. Boligen passer til jer, der ønsker byens liv lige udenfor døren, men samtidig sætter pris på rolige omgivelser og en god nattesøvn. Køkkenet er fuldt udstyret til morgenmad og lette måltider, badeværelset har bruseniche, og parkering ved ejendommen.

Fantastic apartment with spectacular sea view
Undisturbed and high above the water at the very front of Aarhus docklands. Spectacular views of the bay with beautiful sunrises. Two bedrooms; one double bed and two single beds. Compact living space combining modern kitchen, dining area and lounge. Spacious bathroom. Addictive balcony for coffee in the morning or an evening drink. Private parking in basement. Enjoy the tranquility at home or the vibe in the trendy harbour area, or walk 20 minutes to city centre. Bedding and towels included.

Large apartment with swimming pool
Take a walk in the park or the nearby forest, Drink a glass of Champagne in the Jacuzzi or a cold beer in the sauna while watching a football game or something else on TV. 200 m2 apartment with adjoining swimming hall with 25 meter pool, spa and sauna. You have it all to yourself! There are 2 rooms with 4 beds for 4 + possibility of extra bed + 1 baby bed. Balcony with nice view. Furnished conservatory with terrace and barbecue. Large park with 3 lakes. 30 km to Legoland and Løveparken.

Feel the calm - rent a cottage close to Grejsdalsstien
Tiny House’et er enkelt og hyggeligt – et sted til at trække stikket, være tæt på naturen og nyde stilheden. 🐾 Hunde er velkomne (i snor på området af hensyn til andre dyr). Praktisk information: ✔ Bad, toilet, tekøkken, køleskab og vaskemaskine findes i hovedhuset ca. 60 meter fra hytten og deles med få andre gæster. ✔ Der er gode parkeringsmuligheder tæt på. Et roligt sted for dig, der vil på vandretur, have en pause fra hverdagen eller opleve naturen omkring Grejsdalen.

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
Popular amenities for Vejle Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Rural idyll close to light rail stop (<30 days)

Idyllic location in Frederiksbjerg with a cozy courtyard

Own apartment on land property

Lejlighed i Kolding centrum

Penthouse with private terrace and beautiful views

20 meters from the water

Apartment B

A cozy apartment in the countryside
Holiday House Rentals with a Verandah

Boka's Forest getaway

Country houses

Ellehuset

Entire villa close to nature and Legoland

Cottage with outdoor spa and sauna in Mørkholt/Hvidberg

190 m2 lake house, garden & terrace - LegoLand

Skylight Lodge · Bright Home w/ Parking & Skylight

Strandhuset
Holiday condos with a patio

Penthouse i centrum af Aarhus, Denmark

Apartment in Aarhus C with free parking space/courtyard

Charming wooden house near Legoland

Adventurous apartment with balcony and garden exit

Fun in Horsens

Spacious and lovely Aarhus apartment with balcony.

Central Apartment in the Old Town with Courtyard

Beautiful holiday apartment in a new and popular urban area
When is the best time to visit Vejle?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $196 NZD | $191 NZD | $186 NZD | $187 NZD | $182 NZD | $210 NZD | $260 NZD | $226 NZD | $203 NZD | $193 NZD | $187 NZD | $215 NZD |
| 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
- Rentals with an EV charger Vejle
- Rentals with beach access Vejle
- Fitness-friendly rentals Vejle
- Rentals with breakfast Vejle
- Rentals with a hot tub Vejle
- Rentals with a fireplace Vejle
- Rentals with outdoor seating Vejle
- Apartment rentals Vejle
- Rentals with lake access Vejle
- Rentals with a fire pit Vejle
- Waterfront rentals Vejle
- Family-friendly rentals Vejle
- House rentals Vejle
- Condo rentals Vejle
- Pet-friendly rentals Vejle
- Rentals with a washing machine and dryer Vejle
- Villa rentals Vejle
- Rentals with a patio Denmark
- LEGOLAND® Billund Resort
- Givskud Zoo
- Marselisborg Deer Park
- Universe
- Moesgård Strand
- Lego House
- Den Gamle By
- Den Permanente
- Godsbanen
- H. C. Andersens House
- Kvie Sø
- Koldinghus
- Tivoli Friheden
- Jyske Bank Boxen
- Bridgewalking Little Belt
- Fiskeri- og Søfartsmuseet, Saltvandsakvariet
- Danmarks Jernbanemuseum
- Legeparken
- Trapholt
- Økolariet
- Madsby Legepark
- Kongernes Jelling
- Aarhus Cathedral
- Dokk1





