Some info has been automatically translated. Show original language

Vacation rentals with a patio in Vejle

Find and book unique accommodations with an outdoor patio on Airbnb

Top-rated accommodations with an outdoor patio in Vejle

Guests agree: these accommodations with an outdoor patio are highly rated for location, cleanliness, and more.

%{current} / %{total}1 / 1
Guest favourite
A charming gray cabin is set amid lush greenery, featuring large windows that offer a view of the surrounding nature. A wooden deck leads to the entrance, with a small seating area and two chairs positioned nearby, inviting relaxation outdoors.
Tiny homes in Randbøldal
4.91 out of 5 average rating, 119 reviews

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.

Guest favourite
A brick building is viewed from the street, featuring three stories and multiple windows. The façade displays a blend of red and orange tones, complemented by green landscaping. Nearby structures and a smooth road create an urban ambiance, with blue skies visible above.
Apartment in Vejle
4.96 out of 5 average rating, 26 reviews

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.

Top guest favourite
The exterior of the guest house is captured under a dusky sky, revealing a white facade highlighted by two wall-mounted lights. A gravel pathway leads to glass doors, complemented by a small seating area and lush greenery surrounding the entrance.
Guesthouse in Horsens
4.84 out of 5 average rating, 129 reviews

Guest house with ocean view

Start the day with coffee on the terrace and enjoy the beautiful view of the fjord. Take a walk in the garden, where there are two small lakes and lots of nature to explore. Only 800 meters from the house you will find the sea, which offers beautiful walks along the water all year round. In less than 10 minutes drive is Juelsminde, a cozy coastal town, cafes and some of the area's ice cream. You can also go to Snaptun, from where ferries sail to the peaceful islands of Hjarnø and Endelave – perfect for a day trip in nature.

Guest favourite
A spacious residence is set within a lush green yard, featuring an ample patio area. The exterior is completed with a combination of light and dark finishes, providing a harmonious appearance. Surrounding trees contribute to a natural and serene setting.
Guesthouse in Vorbasse
4.91 out of 5 average rating, 128 reviews

Apartment close to Billund Legoland Scenic area

Absolutely attractive, inviting and child-friendly home, where there is room for both immersion and play. Large garden area. The home is located in a scenic area, with short distances to the most popular attractions, such as Legoland, Lego House and Givskud Zoo. Private terrace area and fire pit. There is ample opportunity to see wildlife and birdlife. There are two large bedrooms that can sleep 3 and 4 people, respectively. Baby alarm and blackout curtains in both rooms. Child-friendly and private.

Guest favourite
A spacious dining area features a long wooden table surrounded by black chairs. Large windows allow natural light to fill the room, highlighting the light-colored wooden floor. Decorative elements, including artwork and plants, add character to the space.
Apartment in Vejle
5 out of 5 average rating, 12 reviews

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.

Superhost
Apartment in Vejle
4.73 out of 5 average rating, 56 reviews

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!

Guest favourite
A light and airy living area features a comfortable sofa and armchair arrangement, with a coffee table at the center. A television displays a fire simulation, creating a cozy ambiance. Doorways lead to the bedrooms, and a large plant adds a touch of nature.
Guesthouse in Børkop
4.88 out of 5 average rating, 68 reviews

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

Top guest favourite
A spacious living area is characterized by exposed wooden beams and natural light. A small dining table is surrounded by chairs, with a sofa positioned nearby. Soft textures are emphasized through a cozy area rug, enhancing the comfortable, inviting space.
Home in Vejle
5 out of 5 average rating, 26 reviews

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!

Guest favourite
The exterior of a two-story home is surrounded by a spacious garden, featuring well-maintained grass and a variety of bushes and trees. Flower beds add color to the landscape. A patio area is visible with outdoor furniture, providing a welcoming space for relaxation.
Home in Billund
4.84 out of 5 average rating, 145 reviews

Centrally located house with free parking

Keep it simple at this peaceful and centrally-located place. Large enclosed garden, free parking and close to everything in Billund. Bus station (400m), Lego House (350m), Bakery (350m), Supermarket (500m), Legoland main entrance (1200m), Lalandia (1600m), WOW Park (3km). One bathroom on the 2nd floor is under renovation. Therefore, only one usable bathroom on the ground floor.

Guest favourite
A private guesthouse is shown with a black wooden exterior and large glass doors. A spacious deck features a dining table with chairs and a barbecue grill, surrounded by lush greenery and colorful wildflowers, creating an inviting outdoor space.
Guesthouse in Asperup
4.9 out of 5 average rating, 121 reviews

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.

Top guest favourite
A spacious sleeping area features two box mattresses on a modern bed frame. Soft bedding is neatly arranged, while bedside lamps provide gentle illumination. A large window allows natural light to brighten the room, complemented by a small cozy seat nearby.
Home in Billund
4.93 out of 5 average rating, 129 reviews

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

Top guest favourite
A modern kitchen is presented with a central island featuring a sink and stovetop. Natural light floods the space through large windows that offer views of Kolding Fjord. A dining table with chairs is visible nearby, complemented by a colorful area rug beneath.
Apartment in Kolding
5 out of 5 average rating, 13 reviews

Villa apartment w. stunning view

Enjoy stunning views of Kolding Fjord from this bright 110 m² first-floor apartment in a charming white patrician villa. Features 2 double bedrooms, a large bathroom, cozy living room, and a fully equipped kitchen-dining area with access to a private terrace with sun loungers. We live quietly on the ground floor and respect your privacy.

Popular amenities for Vejle accommodations with an outdoor patio

When is the best time to visit Vejle?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$130 CAD$132 CAD$133 CAD$147 CAD$142 CAD$164 CAD$204 CAD$176 CAD$159 CAD$151 CAD$147 CAD$168 CAD
Avg. temp2 °C2 °C4 °C8 °C12 °C15 °C18 °C18 °C15 °C11 °C7 °C4 °C

Quick stats about vacation rentals with a patio in Vejle

  • Total vacation rentals

    Explore 400 vacation rentals in Vejle

  • Nightly prices starting at

    Vejle vacation rentals start at $54 CAD per night before taxes and fees

  • Verified guest reviews

    Over 10,940 verified reviews to help you choose

  • Family-friendly vacation rentals

    290 properties offer extra space and kid-friendly amenities

  • Pet-friendly vacation rentals

    Find 80 rentals that welcome pets

  • Rentals with dedicated workspaces

    180 properties have a dedicated workspace

  • Wifi availability

    390 of Vejle vacation 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!

  1. Airbnb
  2. Denmark
  3. Vejle
  4. Rentals with a patio