
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 $43 AUD 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.

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.

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

Roof apartment with private terrace and beautiful views
Bedroom with double bed, living room ensuite, fully equipped kitchen with dishwasher and washing machine as well as a new, modern bathroom. In the attic there is a three-quarter bed, desk and direct exit to a large private roof terrace with sun all day, barbecue, lounge furniture and dining area. Extra sleeping space under the stairs. Central location, quiet surroundings, lots of light and beautiful views of green areas. - 1.6 km. Vejle Station - 250 m. Netto (supermarket) - 28 km to Legoland/Lalandia - 2.4 km. The wave

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

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.

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!

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.

Apartment D
Grønbækgård i Mejsling tilbyder her lejlighed D i stille og landlige omgivelser, med udsigt til sø og marker, og med fred og ro omkring ejendommen generelt. Det ene soveværelse er med doubleseng og det andet soveværelse er med to enkeltsenge. Lejligheden er i stue plan udnyttet og indeholder et fuldt udstyret mindre køkken, bad, opholdsrum med TV inklusiv ”Max” abonnement med indbygget Chromecast, spiseplads, og en afskærmet terrasse der er nordvendt.
Popular amenities for Vejle Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

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

Farm House Apartment Vejle

Own apartment on land property

Lejlighed i Kolding centrum

The flower

20 metres from the water

Cozy penthouse on Frederiksbjerg in Aarhus C

Master apartment in Vejle C.
Holiday House Rentals with a Verandah

Country houses

Boka's Forest getaway

Housing for 2 with kitchenette and private bathroom

Entire villa close to nature and Legoland

Cozy and homely little house

Family friendly country house

Skylight Lodge · Bright Home w/ Parking & Skylight

Family HOUSE
Holiday condos with a patio

In the middle of Aarhus

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.

Fun in Horsens

Artistic apartment with balcony.

Central Apartment in the Old Town with Courtyard
When is the best time to visit Vejle?
| Month | Jan | Feb | Mar | Apr | May | June | July | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $161 AUD | $157 AUD | $153 AUD | $154 AUD | $150 AUD | $173 AUD | $214 AUD | $185 AUD | $167 AUD | $158 AUD | $154 AUD | $177 AUD |
| 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 breakfast Vejle
- Waterfront rentals Vejle
- Fitness-friendly rentals Vejle
- Rentals with an EV charger Vejle
- Rentals with beach access Vejle
- Villa rentals Vejle
- Rentals with a washing machine and dryer Vejle
- Rentals with a hot tub Vejle
- Condo rentals Vejle
- Rentals with a fireplace Vejle
- Apartment rentals Vejle
- Rentals with a fire pit Vejle
- Family-friendly rentals Vejle
- House rentals Vejle
- Rentals with lake access Vejle
- Pet-friendly rentals Vejle
- Rentals with outdoor seating Vejle
- Rentals with a patio Denmark
- LEGOLAND® Billund Resort
- Givskud Zoo
- Marselisborg Deer Park
- Universe
- Den Gamle By
- Jyske Bank Boxen
- Moesgård Strand
- Den Permanente
- Tivoli Friheden
- Kvie Sø
- H. C. Andersens House
- Lego House
- Godsbanen
- Koldinghus
- Bridgewalking Little Belt
- Fiskeri- og Søfartsmuseet, Saltvandsakvariet
- Legeparken
- Trapholt
- Kongernes Jelling
- Danmarks Jernbanemuseum
- Madsby Legepark
- Aarhus Cathedral
- Dokk1
- Økolariet





