
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.

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.

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

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.

Roof apartment with private terrace and beautiful views
Soveværelse med dobbeltseng, stue ensuite, fuldt udstyret køkken med opvaskemaskine og vaskemaskine samt nyt, moderne badeværelse. I tagkvisten findes trekvart seng, skrivebord og direkte udgang til stor privat tagterrasse med sol hele dagen, grill, loungemøbler og spiseplads. Ekstra soveplads under trappen. Central placering, rolige omgivelser, masser af lys og skøn udsigt over grønne områder. - 1,6 km. Vejle Station - 250 m. Netto (supermarket) - 28 km. Legoland/Lalandia - 2,4 km. Bølgen

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 ca. 40 min. kørsel til Legoland, Lalandia, WOW Park og Givskud zoo. 15 min. til Fredericia hvor I finder et stort Gratis Legeland Madsbyparken, Dinos Legeland og Fredericia badeland. Fra huset er der 5 min. kørsel til stranden.🏖️ Vand, varme og el er inkluderet i prisen.🥰

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!

Modernized house in idyllic nature
Enjoy this house, which has just been renovated and decorated in a unique style with a calm and relaxing atmosphere, as well as the courtyard, where you can relax in comfortable garden furniture in the summer. The house is surrounded by beautiful nature and is centrally located only 5 minutes from the highway and the city of Fredericia. For those who want to visit Legoland, I would like to help you get a discount to Legoland, which is often possible.

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

Home in Billund 200 meters to the center/ Lego house
Your family will be close to everything when you stay at this centrally-located place. 100 m to a supermarket 200 m Lego House 200 m to the city center 50 m Playground 1.3 km to Legoland 1.6 km to Lalandia 2.9 km to Wow Park 3.8 km to the airport Free parking at the house Bed linen, towels and crib/linens are included in the price Free Wi-Fi Non-smoking accommodation
Popular amenities for rentals with patio in Vejle
Flat rentals with a patio

Farm House Apartment Vejle

Own apartment on land

Lejlighed i Kolding centrum

The flower

20 m fra vandet

Legoland & House. Zoo. Boxen. Lalandia. MCH.l

Large apartment with swimming pool

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

Cozy village house

Cozy little house close to nice beach

Entire villa close to nature and Legoland

Cozy and homely little house

Tiny house - Baghuset

Jelling hus

Cozy house near beach and nature on West Funen

Beautiful townhouse on top of Horsens
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

Holiday home by forest and beach.

Charming wooden house near Legoland

Nice apartment in the countryside.

apartment with private terrace

Fun in Horsens
When is the best time to visit Vejle?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | € 82 | € 83 | € 84 | € 92 | € 90 | € 103 | € 128 | € 111 | € 100 | € 95 | € 92 | € 106 |
| 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
- Rentals with beach access Vejle
- Fitness-friendly rentals Vejle
- Rentals with an EV charger Vejle
- Rentals with a firepit Vejle
- Waterfront rentals Vejle
- Rentals with breakfast Vejle
- Apartment rentals Vejle
- Rentals with outdoor seating Vejle
- Rentals with lake access Vejle
- Pet-friendly rentals Vejle
- Rentals with a hot tub Vejle
- Rentals with a fireplace Vejle
- Flat rentals Vejle
- Rentals with a washing machine and dryer Vejle
- House rentals Vejle
- Villa rentals Vejle
- Family-friendly rentals Vejle
- Rentals with a patio Denmark
- Lego House
- Kvie Sø
- LEGOLAND® Billund Resort
- Kolding Fjord
- Den Gamle By
- Tivoli Friheden
- Rindby Strand
- Givskud Zoo
- Marselisborg Deer Park
- Stensballegaard Golf
- H. C. Andersens House
- Esbjerg Golfklub
- Moesgård Strand
- Godsbanen
- Silkeborg Ry Golf Club
- Fiskeri- og Søfartsmuseet, Saltvandsakvariet
- Den Permanente
- Lyngbygaard Golf
- Skanderborg Sø
- Jyske Bank Boxen
- Koldinghus
- Dokk1
- Kongernes Jelling
- Vorbasse Market




