
Vacation rentals with a patio in Coldstream
Find and book unique patio rentals on Airbnb
Top-rated patio rentals in Coldstream
Guests agree: these patio rentals are highly rated for location, cleanliness, and more.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Coldstream patio rentals
Apartment rentals with a patio

Brand New Burwood Suites Next to Shopping Center
We had a wonderful stay at Kevin's place! the host was very responsive and the space was really clean. Overall, the stay was great and we enjoyed our time there.

Tarra 165, Apartment 4
We stayed here for one night so we could visit the Sanctuary and go on the tourist railway. 4 adults and 1 child. The apartment was really spacious, clean and had everything we needed. Great shower and comfy beds. Close to all the restaurants, shops and bars. Secure parking too. Defo recommend.

Sunlight Studio with superb views.
Great little flat in Windsor/St Kilda area, with a tram stop right outside and another a few minutes walk away, to get into the city. Owner was very kind and responsive, made the stay easier and stress free. Would stay again if in Melbourne again!

Revel & Hide — Peaceful City Escape
Such an amazing apartment with a homey feeling! The gin for the start was a very thoughtful gift and a lovely touch. Despite being placed in a very concise block of buildings, it was so quiet that we wondered if anyone lived in the building! Great location, walkable distance to the most amazing restaurants, cafes & markets! Highly recommended! We will be back!!

Tarra apartment #2
Clare's apartment was beautiful. Lovely view, close to everything and very comfortable. Lovely place to spend a weekend.

5Star Facilities Modern 1BR+Study
Thank you for going above and beyond to make my stay comfortable and enjoyable. The apartment was perfectly clean and well-maintained, and I really appreciated the thoughtful touches. The apartment's location was perfect for exploring the city, and I appreciated the convenience of having everything I needed within easy reach. Thank you again for a wonderful stay!

A Heritage Beach Side Beauty - St. Kilda.
Catherine was very helpful and easy to communicate with throughout the booking, check in and check out process. The place was amazing and in such a great location in St Kilda. The added touch of putting the fire on for us on arrival, on a cold evening, was very thoughtful. We had a great time in St Kilda and Melbourne, using Catherine's place as a hub made it all the more special. I cannot forget to mention the great recommendations for cafes, bars and restaurants locally that are now on our 'must go back to' list.

The Views, wildlife, spa , cosy, campfire
The place was cozy and inviting, with a fantastic view that made morning coffee especially enjoyable. Overall, a great experience — I’d definitely book again.
House rentals with a patio

Yarradene Luxury Healesville Farmstay
Shane’s place was absolutely incredible! From the luxurious fittings to the cozy, fire-lit nights under the stars, every moment was pure comfort and charm. What truly set our stay apart was the unforgettable farm experience—feeding the friendly donkeys and cows, petting the chooks, and collecting fresh eggs straight from the coop. We even got to sample Shane’s own honeycomb, and it was absolutely divine—rich, pure, and unforgettable. It was the kind of hands-on, heartwarming experience you dream of but rarely find. We had an amazing time and are already counting down the days until we can return!

Healesville Mud Brick Hideaway
We had a lovely long weekend stay at Melissa's mud brick hideaway. The living space, kitchen and bathroom were all top quality and made for a very comfortable home away from home. Great location for exploring nearby wineries, the Healesville Makers Quarter, Yarra Valley Chocolaterie and a walk at Maroondah Dam.

Mountain Ash
If this property is on your list of considerations, stop looking, book it, it’s beautiful and amazing. You couldn’t ask for more.

Quintessential Mountain Refuge in the Dandenongs
My friends and I loved spending a weekend at Kris & Carlo's peaceful retreat! We snuggled up on the couch, looking out over the treetops and listening to our crackling fire. It was the perfect spot to enjoy the autumn colours! Comfortable beds and all the comforts of home.

Treetops at Warburton. Relax with ferns and birds
We had our wedding in warburton and it was such a pleasure staying in the tree tops with the visiting birds. The space accommodated us perfectly and Lizzie was a wonderfully responsive host. Would recommend. Thank you for having us ☺️

Luxury house with pool, fireplace, stunning views
The house was very spacious, well stocked with everything you could need, in beautiful surroundings. Fantastic space for groups with multiple bathrooms & living spaces. Coat hangers & an iron were available (handy if you’re attending an event nearby!). Anneke was friendly and responsive, with clear instructions for a smooth check in/out process.

The Views, Warburton.
What an amazing weekend we had at Christine’s place in Warburton. Beautiful scenery, the house itself is stunning with high ceilings, great natural light and views, big kitchen with everything you need, spacious bedrooms well laid out providing privacy. Christine was an excellent host - very quick to communicate and provide local advice (both on dining recommendations and safety advice - watch out for the deers!). We travelled with 2 couples and 2 babies and it was perfect. Highly recommend and would certainly return. Thank you Christine and family.

Harberts Lodge Yarra Valley
We booked this place for 2 families, 2 adults and 3 kids. Daniel was very accomodating and responsive with all our needs. The house has everything necessary and beyond. Very cosy, quiet and peaceful location. The kids had a run on the private woods and just a short 10min walk up hill, there was a beautiful view of the surroundings. It would be very well worth staying for a few days.
Condo rentals with a patio

Top floor! Free secure parking! Amazing city views
Andrew was the perfect host - he was super helpful, responsive and offered to stay up late in case I had issues getting in, given my late arrival time. Communication was great and very open to helping where possible. The apartment itself was lovely and views were fantastic being on the top floor. You could still hear a lot of the traffic and trams however so perhaps bring ear plugs if you’re a light sleeper but otherwise not a big deal, just one of the things about being in an urban area. I was there for work so was a very quick stay but it was a close walk for where I needed to be which was great, thanks for having me Andrew and being a fantastic host!

Skyhigh Apt Fabulous View in Central CBD/gym/pools
Its an apartment with a magnificent view across Melbourne, right next to the incredible Victoria Market and the thumping heart of the centre of the city. Yet it is peaceful and quiet. The pool is long and lovely and there is a gym too. Selina was wonderful and responsive. Would definitely come back if I visited Melbourne again.

Central modern 2 bedrooms apt, free secure carpark
An amazing apartment in an idillic setting and suburb. Close to shops at Camberwell Junction and plenty of cafes. Loved the bakery, cafe downstairs.

Melbourne Brighton Beach Side Bathing Boxes Stays
Scenic view from the apartment on the seafront. Comfortable well equipped and within 10 minute walk of a grocer and train station.

Luxury at The Glen - Sky Garden (+free car space)
Very clean, the location was very convenient, and the hosts were very welcoming.

Newly renovated 3 bedroom apartment
Repeat customers and love coming and staying here. So close to the city and the tennis and the footy and the river bank. Great communication and extremely helpful in answering any questions. Thanks again and look forward to our next stay.

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking
What an amazing apartment! The location was perfect for us to attended the MCG for AFL. An easy 10 min walk to local pubs & restaurants& the MCG/Tennis centre precinct. The apartment had everything that you need for a short stay & with an IGA supermarket & coffee shop below, a longer stay would be easy. Parking was easy to get to & say to park in, with lots of spaces available if your vehicle is on the bigger size. The large balcony with BBQ & outdoor setting was also a welcome change from the small, one person balconies that we are used to. The dual bathrooms were also fantastic. We were a little concerned about the shower, however, the small heads are quite powerful & the temperature is hot! Staples in the panty included oils, spices, sugars, salt & pepper. The small milk that was in the fridge was not enough, perhaps 2 next time? All in all, a great space, location & relatively quiet neighbourhood. Maery was an amazing host. Thank you, we will be back 😁

Lovely 1BD condo with free parking + city view
Loved staying here for a few nights. The kitchen is fully stocked which was helpful to cook at home, great location with cafes nearby. Everything was clean and neat and the space is amazing for the price. The washer and dryer were very handy too. Would definitely stay again.
Quick stats about vacation rentals with a patio in Coldstream
Total rentals
50 properties
Nightly prices starting at
ﺩ.ﺇ404 before taxes and fees
Total number of reviews
7.1K reviews
Family-friendly rentals
30 properties are a good fit for families
Pet-friendly rentals
10 properties allow pets
Rentals with dedicated workspaces
20 properties have a dedicated workspace
Destinations to explore
- Southbank Vacation rentals
- Docklands Vacation rentals
- St Kilda Vacation rentals
- South Yarra Vacation rentals
- Torquay Vacation rentals
- West Melbourne Vacation rentals
- Geelong Vacation rentals
- Lorne Vacation rentals
- Ballarat Vacation rentals
- Melbourne Vacation rentals
- South-East Melbourne Vacation rentals
- Yarra River Vacation rentals
- Rentals with outdoor seating Coldstream
- Rentals with a washer and dryer Coldstream
- House rentals Coldstream
- Family-friendly rentals Coldstream
- Rentals with a fireplace Coldstream
- Rentals with breakfast Coldstream
- Rentals with a patio Yarra Ranges Shire
- Rentals with a patio Victoria
- Rentals with a patio Australia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Hardware Lane
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Fawkner Park
- Mount Martha Beach North
- Somers Beach
- Edinburgh Gardens
- Queen Victoria Market
- Puffing Billy Railway
- Royal Melbourne Golf Club
- AAMI Park
- SEA LIFE Melbourne Aquarium
- Melbourne Zoo
- Palais Theatre
- SkyHigh Mount Dandenong
- Royal Botanic Gardens Victoria
- Flagstaff Gardens
- Yarra Bend Public Golf Course Melbourne
- Gumbuya World
- Mills Beach East
- State Library Victoria