
Holiday rentals with a patio in Vejle
Find and book unique rentals with patio on Airbnb
Top-rated rentals with patio in Vejle
Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

NEW small townhouse - close to the beach.
The small house in the courtyard has 2 beds in a double bed (+ weekend bed for a small child). You have your own entrance, your own kitchen, your own bathroom/toilet. Dining area for 2 (+ high chair for small child). Check-in from 3 p.m. Check-out before 11 a.m. You can park for free on the street/in the yard. The townhouse is 150 meters from the fantastic Østerstrand and Fredericia's beautiful ramparts. The pedestrian street is 500 meters down the street. In the extension of the pedestrian street is Gammel Havn and you will find many cafes and shops on the walk.

Newly renovated house - close to shopping and trains
You'll be close to everything when you stay here. Netto, Rema 100, Coop 365 are within walking distance of the home. The same is pharmacy, hairdresser, pizzeria and bakery. The house is newly renovated, it is located in a nice green area with good path systems and a lake. 5 min walk to the train that runs to Vejle and Fredericia. The garden is beautifully decorated and fenced in. The living room has a dining table, a lounge sofa and a 75” TV. There is a lovely outdoor room that can be used from spring to autumn. You have the house to yourself when you stay here - welcome

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.

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.

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.

The guest house Brejning close to water and forest
Gæstehuset Brejning er et helt hus 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 40 min. kørsel til Legoland. Kun 5 min. kørsel til stranden. Konceptet bygger på tillid, da jeg bor her til dagligt. Så det forventes at man passer på huset og dets inventar og det efterlades i samme rengjorte stand som det modtages.🥰 Vand, varme og el er inkluderet i prisen.

Cozy apartment in the city center
Welcome to our small, cozy apartment right in the center! Located just 100 meters from the pedestrian street and restaurants, this is the perfect base for exploring the city. You will also find bus connections to Billund Airport just 50 meters away. The apartment has two rooms: one with a comfortable double bed (180 cm) and one with a sofa bed that accommodates a 3rd The fully equipped kitchen is ideal for light cooking, and the large bathroom ensures comfort during your stay. Welcome!

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

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!

Private countryside guesthouse
Cozy, stylish and brand new private guesthouse on the countryside with a beautyful view to untouched nature. The house is located close to the beach, which can be reached in 5-10 minutes by a private nature path. The central city of Middelfart is only 7 minutes by car, and you can reach Odense en just 30 minutes. Billund and Legoland is 50 minutes away and Århus 1 hour.
Popular amenities for rentals with patio in Vejle
Flat rentals with a patio

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

Lejlighed i Kolding centrum

20 m from the water Pool closes on 10/19/2025

Idyllic apartment in the countryside

Modern Apt – Pool & Fitness

Large apartment with swimming pool

Apartment in the countryside

Apartment overlooking Skanderborg Lake with 8 beds
House rentals with a patio

Hyggeligt familiehus

Country houses

Luxury holiday wellness & fantastic ocean view S

Modernized house in idyllic nature

Ellehuset

Entire villa close to nature and Legoland

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

Idyllic house with plenty of space
Apartment rentals with a patio

Beautiful large apartment, 100 m from the pedestrian street and more.

Cozy home in the city center with beautiful Vejle view

Lovely apartment close to Vejen city center

Charming wooden house near Legoland

Apartment in scenic Ry, overlooking the lake.

Fantastic apartment with direct lake view

Nice apartment in the countryside.

Hygge i Horsens
When is the best time to visit Vejle?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | £70 | £71 | £72 | £79 | £77 | £89 | £110 | £95 | £86 | £86 | £70 | £72 |
| 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 |
Quick stats about holiday rentals with a patio in Vejle

Total holiday rentals
Explore 400 holiday rentals in Vejle

Nightly prices starting at
Vejle holiday rentals start at £29 per night before taxes and fees

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

Family-friendly holiday rentals
290 properties offer extra space & child-friendly amenities

Pet-friendly holiday rentals
Find 80 rentals that welcome pets

Rentals with dedicated workspaces
180 properties have a dedicated workspace

Wifi availability
390 of Vejle holiday 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!
Destinations to explore
- Pet-friendly rentals Vejle
- Rentals with a hot tub Vejle
- House rentals Vejle
- Rentals with lake access Vejle
- Rentals with beach access Vejle
- Rentals with a washing machine and dryer Vejle
- Waterfront rentals Vejle
- Fitness-friendly rentals Vejle
- Apartment rentals Vejle
- Flat rentals Vejle
- Rentals with an EV charger Vejle
- Rentals with outdoor seating Vejle
- Rentals with breakfast Vejle
- Rentals with a fireplace Vejle
- Family-friendly rentals Vejle
- Rentals with a firepit Vejle
- Villa rentals Vejle
- Rentals with a patio Denmark
- Lego House
- Skanderborg Sø
- Kvie Sø
- Rindby Strand
- Den Gamle By
- Marselisborg Deer Park
- Tivoli Friheden
- H. C. Andersens House
- Stensballegaard Golf
- Givskud Zoo
- Esbjerg Golfklub
- Moesgård Strand
- Godsbanen
- Fiskeri- og Søfartsmuseet, Saltvandsakvariet
- Lyngbygaard Golf
- Silkeborg Ry Golf Club
- Dokk1
- Musikhuset Aarhus
- Den Permanente
- Kolding Fjord
- Gammelbro Camping
- Universe
- Legeparken
- Vorbasse Market




