
Waterfront holiday rentals in Vejle
Find and book unique waterfront accommodation on Airbnb
Quick stats about waterfront rentals in Vejle

Total holiday rentals
Explore 20 holiday rentals in Vejle

Nightly prices starting at
Vejle holiday rentals start at $85 AUD per night before taxes and fees

Verified guest reviews
Over 640 verified reviews to help you choose

Family-friendly holiday rentals
20 properties offer extra space and kid-friendly amenities

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
20 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 waterfront accommodation in Vejle
Guests agree: These waterfront accommodation options are highly rated for location, cleanliness and more.

Little Belt, beautiful nature and many attractions nearby
Separate apartment of 90 m2 on the ground floor with private entrance. From the terrace there are 180-degree water views over the Little Belt. Four beds + 2 children on a mattress. Large living room with 2 beds, bedroom, bathroom with sauna, kitchen with all facilities + washing machine and dryer. Free internet (Netflix) and TV channels. Wine, beer and water can be purchased. Free parking right outside the door. The apartment is at the bottom of a 220 m2 lovely villa, which is located with 180 degrees of water views over the Little Belt

Beach cottage, unique location
Unique and charming beach cottage on the waterfront overlooking Gamborg Fjord, Fønsskov and Lillebælt. Undisturbed location on a south-facing slope with a large enclosed wooden terrace, private beach and bridge. Possibility of fishing, swimming and hiking in nature. Located 5 km from Middelfart and the Funen highway. The beach cottage was newly renovated in 2022 with a simple and functional decor. The style is bright and maritime, and although the cottage is small, there is plenty of room for 2 people and possibly also a small dog.

Wooden house with panoramic view
Relax in this unique and tranquil home overlooking Vejle Fjord, fields and forests. The house has a living room with kitchen, dining area and sofa area, toilet with shower and upstairs with bedroom. There are two elevation beds (double bed) as well as a single bed. Please note that the stairs to the 1st floor are a little steep and there is not so much space around the double bed. Outside, there are two terraces, both with views. There is a wood-burning stove with freely available firewood. Both bed linen and towels are included.

Great location by good beach and close to town
Summer home for rent, right on the beach View to the water and the beach is pretty much right in the backyard. You have the whole place to yourself, 130 sq.m. distributed on 2 floors. It consists of a kitchen/living room, entrances, living room, 3 bedrooms, bathroom and a nice large garden with terrace. About 1.5 km to the ice house, where you can also pick up breakfast bread and a small kiosk with barbecue bar, which is open all summer and about 1.5 km to the campsite with pool, which you can use for a small amount.

Fantastic apartment with a view, including parking
Newly built large view apartment located on the 9th floor right on the waterfront in the new harbor area in Vejle. From here, views of Vejle Fjord, Bølgen and Vejle city. 10 minutes' walk to the city center. In the apartment's large kitchen/living room, there are beautiful windows and access to one of the apartment's two balconies overlooking the fjord. The apartment's other balcony has evening sun and views towards the city. Both bathrooms have a shower and underfloor heating. There is an elevator and free parking.

Direct Beach-acces, unique & authentic summerhouse
Authentic and secluded summerhouse in first row to the sea and next to a protected area (Hvidbjerg klit). What we love most about the house is: - The peace and quiet and privacy - The location next to the sea (from the house to the beach there is 15 meters through your own garden) - The large terrace with plenty of space for play and good dinners - The informal and cozy atmosphere of the house - The beautiful view over the sea - Sail trips in the boat and play in the garden Ideal for families

Apartment in quiet countryside surroundings
Independent apartment of about 150 m2 with 3 rooms of which 2 rooms have newer double beds, cozy living room with TV and dining table, 1 bathroom with bath, well-equipped kitchen, the house is recently renovated and appears neat and really cozy, TV in all rooms, free internet with good coverage, baby cot and high chair are available. Discount for longer stays when you book our apartment, you have it all to yourself, dogs are welcome, breakfast is extra service and is not included in the price

Casa Issa
This unique apartment boasts a fantastic location at Vejle Harbor, offering stunning waterfront views and a south-facing position that receives sun throughout the day. Located in Vejle’s newly developed harbor district, the apartment offers a unique blend of urban comfort and waterfront living. Step outside and you’ll find scenic walking paths, inviting cafés, and restaurants, as well as peaceful spots to sit and enjoy the changing light over the water as nature unfolds around you.

Fjord views & beach life near Legoland and Vejle
Experience one of the area's best views of Vejle Fjord. This cozy cottage is just 50 meters from the water and offers panoramic views, beautiful sunsets, and peaceful surroundings close to the beach, forest, and nature. Perfect for families, couples or friends looking for relaxation combined with experiences. Legoland, LEGO House, Lalandia and Billund Airport are only about 40 minutes away, while Vejle, Jelling and the Little Belt are within a short drive.

An apartment overlooking the harbor Kolding fjord
Beautiful, bright and newly renovated apartment overlooking Kolding fjord and harbor with free parking. The apartment (45 m2) has a private bathroom, private terrace and balcony, TV, Wi-Fi, microwave, stove with 2 burners, hair dryer, and more. Look under amenities for a detailed list. 3 min walk to Netto. Short distance to Trapholt, city center, train station and E20/45. 10 min. walk to Marielundskoven Good driving options to Legoland Billund

Townhouse in ❤️ Af Juelsminde
Here you get a taste of the charming "old" Juelsminde. The house was built in 1929. In the front shop, I run a small cozy hairdressing salon, and in the “house” garage, our adult daughter runs a flower shop🌺, while the newly renovated back house + first floor houses the 74 m' holiday home. In the flowery garden, there are two terraces, so both morning coffee and evening barbecue can be enjoyed in sunshine.

Wooden house on Alrø overlooking Horsens fjord
Small black wooden house with large wooden terrace located on the edge of the forest with fantastic views of Horsens Fjord and Hjarnø. 300 meters to the beach with cozy boat space and small beach. Bison and goats can be seen from the terrace. 3 restaurants within walking distance. Electric car charger within walking distance at Alrø Assembly House
Popular amenities for Vejle waterfront rentals
Waterfront apartment accommodation

View apartment, Hejlsminde Strand

20 metres from the water

Faurskov Mølle - Private apartment

Apartment B

“Unique castle tower with sea views and peaceful nature”

Basement apartment with lake view.

Apartment overlooking Skanderborg Lake with 8 beds

Apartment with beautiful views
Waterfront house rentals

Nice summerhouse for relaxing with a great view

Natural pearl in the middle of the forest, by its own lake - Vejle

Beach cottage with new outdoor Jacuzzi

Cottage in the first row

Lille My in beautiful Vejlefjord

Luxury holiday home wellness in the garden and on the terrace

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

Exclusive 60s holiday house on the Beach
Waterfront condo accommodation

Cozy little apartment on the banks of Mossø

Simple living near Koldinghus, inkl breakfast

Cozy 3 bedroom flat, seaview, balcony

Apartment with a view in Skanderborg

Vacation apartment with ocean view and private spa

2 bedroom apartment with bath & toilet.

Apartment in scenic Ry, overlooking the lake.

Beautiful 2-storey apartment with balcony and view
When is the best time to visit Vejle?
| Month | Jan | Feb | Mar | Apr | May | June | July | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $178 AUD | $179 AUD | $165 AUD | $206 AUD | $188 AUD | $186 AUD | $209 AUD | $188 AUD | $175 AUD | $176 AUD | $165 AUD | $215 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 beach access Vejle
- Rentals with breakfast Vejle
- Rentals with a hot tub Vejle
- Apartment rentals Vejle
- Rentals with a patio Vejle
- Rentals with lake access Vejle
- Rentals with a fire pit Vejle
- Family-friendly rentals Vejle
- House rentals Vejle
- Pet-friendly rentals Vejle
- Condo rentals Vejle
- Villa rentals Vejle
- Waterfront rentals Denmark
- LEGOLAND® Billund Resort
- Givskud Zoo
- Marselisborg Deer Park
- Lego House
- Moesgård Strand
- Universe
- Den Gamle By
- Den Permanente
- Godsbanen
- Tivoli Friheden
- H. C. Andersens House
- Kvie Sø
- Koldinghus
- Bridgewalking Little Belt
- Jyske Bank Boxen
- Fiskeri- og Søfartsmuseet, Saltvandsakvariet
- Danmarks Jernbanemuseum
- Trapholt
- Legeparken
- Madsby Legepark
- Økolariet
- Kongernes Jelling
- Aarhus Cathedral
- Musikhuset Aarhus





