
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.

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.

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.

Master apartment in Vejle C.
Enjoy a stylish experience at this centrally-located place in Vejle city center close to Vejle Music Theater. With 100 meters to the pedestrian street, you can enjoy a nice holiday together in Vejle with lots of cozy city life with various restaurants/cafés, designer shops and supermarkets. There is 700 m to the nearest train and bus station with direct connection to Billund Airport, Legoland, Aarhus and Copenhagen. There is a modern parking garage opposite the apartment for a small fee.

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.

Apartment B
Grønbækgård in Mejsling offers apartment B in quiet and rural surroundings, with views of the lake and fields, and with peace and quiet around the property in general. Accommodation is available for up to 6 people on the first floor. Two small bedrooms with double beds and 2 smaller rooms with single beds. The apartment includes a full kitchen, bathroom, living room with TV including "Max" subscription with built-in Chromecast, dining area, and a living terrace that is north-facing.

Small oasis, in the middle of Vejle
Welcome to our little oasis, right in the center of Vejle! Located just 100 meters from the shopping street and restaurants, this is the perfect base to explore 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!

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

Country houses
Relax with the whole family at this peaceful place to stay, in the countryside There is plenty of space, nature just outside with a clear view of fields, it is 5 km from the lion park in Givskud and there is 25 km to Legoland and Legohous In Jelling, which is 5 km away, there are good shopping opportunities with three supermarkets. There are also cafes and a pancake house In Jelling, it is also possible to visit the Kings' Jelling

Apartment overlooking Skanderborg Lake with 8 beds
Large apartment of 173m2 with Skanderborg's best panoramic view of Lake Skanderborg. The apartment is located in the center of Skanderborg directly out to Skanderborg lake. Restaurants and shops are a few metres away. • Sleeps 8 • 3 bedrooms plus sofa bed • 2 large bathrooms • Large kitchen • Restaurant 25 meters • Purchase 500 metres • Water 0 metres There are 2 SUP paddle boards for free use in the apartment.
Popular amenities for rentals with patio in Vejle
Flat rentals with a patio

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

Farm House Apartment Vejle

Lejlighed i Kolding centrum

20 metres from the water

Close to , fishing and swimming beach.

A cosy apartment in the countryside

Spacious villa apartment with garden near Legoland

HaugstrupVestergård 3
House rentals with a patio

South Funen bed & breakfast

Cozy little house close to nice beach

Ellehuset

Housing for 2 with kitchenette and private bathroom

Entire villa close to nature and Legoland

Jelling hus

Countryside Legoland 15 min away

Summer house at Solbakken
Apartment rentals with a patio

2 Bedrooms in the City Center with Boxspring Beds

Lovely apartment in rural surroundings

Beautiful apartment in rural surroundings close to Odense

Apartment in scenic Ry, overlooking the lake.

Nice apartment in the countryside.

Family apartment in Aarhus C

Fun in Horsens

Newly renovated apartment with lush courtyard
When is the best time to visit Vejle?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | €98 | €95 | €92 | €93 | €91 | €105 | €130 | €112 | €101 | €96 | €93 | €107 |
| 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 410 holiday rentals in Vejle

Nightly prices starting at
Vejle holiday rentals start at €26 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 & child-friendly amenities

Pet-friendly holiday rentals
Find 80 rentals that welcome pets

Rentals with dedicated workspaces
170 properties have a dedicated workspace

Wifi availability
410 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
- Flat rentals Vejle
- Family-friendly rentals Vejle
- Rentals with outdoor seating Vejle
- Rentals with a washing machine and dryer Vejle
- Rentals with lake access Vejle
- Pet-friendly rentals Vejle
- Rentals with a fireplace Vejle
- Rentals with breakfast Vejle
- House rentals Vejle
- Villa rentals Vejle
- Fitness-friendly rentals Vejle
- Rentals with beach access Vejle
- Waterfront rentals Vejle
- Rentals with a hot tub Vejle
- Apartment rentals Vejle
- Rentals with a firepit Vejle
- Rentals with an EV charger Vejle
- Rentals with a patio Denmark
- Kvie Sø
- LEGOLAND® Billund Resort
- Givskud Zoo
- Marselisborg Deer Park
- Den Gamle By
- Universe
- Moesgård Strand
- Den Permanente
- Tivoli Friheden
- Godsbanen
- H. C. Andersens House
- Lego House
- Koldinghus
- Bridgewalking Little Belt
- Fiskeri- og Søfartsmuseet, Saltvandsakvariet
- Legeparken
- Danmarks Jernbanemuseum
- Trapholt
- Kongernes Jelling
- Jyske Bank Boxen
- Madsby Legepark
- Økolariet
- Aarhus Cathedral
- Musikhuset Aarhus





