Vacation rentals with a patio in Coldstream

Find and book unique patio rentals on Airbnb

0 of 0 items showing
1 of 3 pages

Popular amenities for Coldstream patio rentals

Apartment rentals with a patio

Guest favorite
The modern living area features a dark leather sofa adorned with decorative pillows and a cozy throw. A wooden coffee table is centered on a light rug, while a flat-screen television is positioned on an accent cabinet. Vibrant artwork hangs on the wall, adding character to the space.
Apartment in Burwood East
4.93 out of 5 average rating, 100 reviews

Brand New Burwood Suites Next to Shopping Center

HiruniRating, 5 stars1 week ago
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.
Guest favorite
A modern kitchen area features sleek cabinetry and a spacious island with seating. Two pendant lights hang above the island, illuminating the countertop. An organized pantry and modern appliances, including a black refrigerator, are visible, contributing to a clean and functional design.
Apartment in Healesville
4.97 out of 5 average rating, 31 reviews

Tarra 165, Apartment 4

StephanieRating, 5 stars2 weeks ago
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.
Guest favorite
A cozy living area features a blue sofa adorned with patterned cushions, accompanied by a light wooden desk and a modern lamp. Large glass doors open to a balcony, allowing natural light to illuminate the space. An air conditioning unit is positioned above the desk.
Apartment in Windsor
4.83 out of 5 average rating, 137 reviews

Sunlight Studio with superb views.

RobRating, 5 stars3 weeks ago
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!
Guest favorite
A plush navy sofa features a mix of decorative cushions in varying textures. A round coffee table adorned with a textured surface sits in front, accompanied by a small vase holding delicate flowers. Soft lighting highlights the cozy atmosphere of the living space.
Apartment in Collingwood
4.96 out of 5 average rating, 137 reviews

Revel & Hide — Peaceful City Escape

OlimpiaRating, 5 stars1 week ago
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!!
Top guest favorite
A modern living area features a spacious grey sectional sofa adorned with decorative cushions in neutral tones. A dark coffee table sits at the center, accompanied by a textured area rug. Natural light filters in through large, sheer curtains, illuminating the space.
Apartment in Healesville
5 out of 5 average rating, 22 reviews

Tarra apartment #2

KylieRating, 5 stars1 week ago
Clare's apartment was beautiful. Lovely view, close to everything and very comfortable. Lovely place to spend a weekend.
Guest favorite
The tranquil indoor pool area features a 25-meter lap pool with glass walls that provide natural light. Lounge chairs are positioned along the poolside, offering a serene environment. Beautiful architectural elements highlight the modern design, creating a refreshing atmosphere for relaxation.
Apartment in Melbourne
4.95 out of 5 average rating, 176 reviews

5Star Facilities Modern 1BR+Study

HannahRating, 5 stars2 weeks ago
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!
Top guest favorite
The living room features a plush velvet sofa complemented by an elegant side table. A welcoming glow emanates from a wall-mounted lamp beside a decorative bookshelf. A circular mirror above the fireplace reflects the cozy ambience, while a warm gas fire provides a soothing focus.
Apartment in St Kilda
4.96 out of 5 average rating, 156 reviews

A Heritage Beach Side Beauty - St. Kilda.

RonnieRating, 5 stars1 week ago
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.
Superhost
A balcony area features two lounge chairs with a soft blanket draped over one. A small table stands nearby, with expansive views of the green countryside and grazing sheep in the distance, framed by a clear blue sky dotted with clouds.
Apartment in Panton Hill
4.81 out of 5 average rating, 119 reviews

The Views, wildlife, spa , cosy, campfire

JamesRating, 5 stars3 weeks ago
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

Top guest favorite
An architecturally designed guest home is set amid lush greenery, featuring a large outdoor space. The structure displays multiple decks adorned with ornamental vines. The building is composed of a combination of light and dark materials, blending harmoniously into the natural surroundings.
Home in Healesville
5 out of 5 average rating, 15 reviews

Yarradene Luxury Healesville Farmstay

KateRating, 5 stars4 weeks ago
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!
Guest favorite
A cozy corner is illuminated by a standing lamp beside a comfortable seating area. A rustic wood fireplace emits warmth, while a person sits relaxed with a book. Soft curtains frame the window, allowing natural light to filter in.
Home in Healesville
4.96 out of 5 average rating, 50 reviews

Healesville Mud Brick Hideaway

NicoleRating, 5 stars3 days ago
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.
Top guest favorite
An outdoor seating area features four black chairs arranged around a fire pit, with flames softly flickering. The home is visible in the background, showcasing large windows framed by trees. Stone pathways and lush greenery enhance the natural setting.
Home in Mount Dandenong
5 out of 5 average rating, 85 reviews

Mountain Ash

NickRating, 5 stars1 month ago
If this property is on your list of considerations, stop looking, book it, it’s beautiful and amazing. You couldn’t ask for more.
Guest favorite
A fireplace is featured at the center of the image, with a vibrant flame glowing within it. Surrounding the fireplace are wine bottles and a small plant, along with tools for managing the fire, positioned against a backdrop of large windows that overlook greenery.
Home in Kalorama
4.93 out of 5 average rating, 75 reviews

Quintessential Mountain Refuge in the Dandenongs

MackenzieRating, 5 stars2 weeks ago
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.
Guest favorite
A cozy living space offers a view through large glass doors, revealing a lush green landscape with ferns. Colorful parrots perch on the railing, while a pet dog sits on a plush cushion, observing the scene. A comfortable blue armchair complements the natural surroundings.
Home in Warburton
4.94 out of 5 average rating, 111 reviews

Treetops at Warburton. Relax with ferns and birds

GennaRating, 5 stars2 weeks ago
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 ☺️
Guest favorite
A solar-heated pool is surrounded by a paved patio and lush gardens. Comfortable lounge chairs are positioned nearby, with scenic views of the Yarra Valley visible in the background. A mature tree provides natural shade, enhancing the outdoor space's tranquility.
Home in Yarra Glen
4.89 out of 5 average rating, 45 reviews

Luxury house with pool, fireplace, stunning views

EstherRating, 5 stars2 weeks ago
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.
Top guest favorite
The newly constructed house features a blend of timber and modern materials, with expansive windows providing views of the surrounding landscape. A wraparound porch is visible, accompanied by a small garden area. Tall trees and distant mountains create a serene backdrop.
Home in Warburton
4.97 out of 5 average rating, 106 reviews

The Views, Warburton.

FergusRating, 5 stars4 days ago
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.
Top guest favorite
The exterior of the retreat is shown, highlighting a wide, covered deck with a gray railing. Large windows allow natural light into the interior, while a green door serves as an inviting entrance. Surrounding greenery complements the natural setting.
Home in Don Valley
4.99 out of 5 average rating, 92 reviews

Harberts Lodge Yarra Valley

MimiRating, 5 stars1 month ago
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

Guest favorite
A private balcony is furnished with a wooden table and two chairs, offering a clear view of the Melbourne skyline. Potted plants add a touch of greenery, complementing the modern urban landscape beyond.
Condo in North Melbourne
4.93 out of 5 average rating, 114 reviews

Top floor! Free secure parking! Amazing city views

KatieRating, 5 starstoday
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!
Guest favorite
A modern open living space features a dining table with blue chairs and a cozy seating area, highlighted by large windows offering city views. The kitchen area shows sleek cabinetry and a stove, while the soft colors and natural light create an inviting ambiance.
Condo in Melbourne
4.94 out of 5 average rating, 161 reviews

Skyhigh Apt Fabulous View in Central CBD/gym/pools

AlpaRating, 5 stars3 weeks ago
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.
Superhost
A contemporary living area features a light-colored sofa and a sleek white coffee table on a plush red rug. A large flat-screen TV is positioned against the wall, with natural light filtering through large windows covered by roller shades.
Condo in Hawthorn East
4.75 out of 5 average rating, 84 reviews

Central modern 2 bedrooms apt, free secure carpark

PeterRating, 5 stars1 month ago
An amazing apartment in an idillic setting and suburb. Close to shops at Camberwell Junction and plenty of cafes. Loved the bakery, cafe downstairs.
Top guest favorite
A modern living area is presented, featuring a comfortable grey sofa and light armchairs arranged around a circular coffee table. Large glass doors open to a balcony with outdoor seating, showcasing stunning views of the sunset over the water.
Condo in Brighton
4.97 out of 5 average rating, 38 reviews

Melbourne Brighton Beach Side Bathing Boxes Stays

YvetteRating, 5 stars2 weeks ago
Scenic view from the apartment on the seafront. Comfortable well equipped and within 10 minute walk of a grocer and train station.
Guest favorite
A modern living area is highlighted by floor-to-ceiling windows, allowing ample natural light. A comfortable gray sofa faces a sleek television stand, and a round table is positioned at the center. A potted plant adds a touch of greenery, contrasting with warm wooden flooring.
Condo in Glen Waverley
5 out of 5 average rating, 16 reviews

Luxury at The Glen - Sky Garden (+free car space)

VersRating, 5 stars1 month ago
Very clean, the location was very convenient, and the hosts were very welcoming.
Top guest favorite
A spacious living area is presented with two gray sofas positioned around a circular coffee table. Natural light floods the room through large windows, with a dining area featuring a round table visible in the background. Light wood flooring enhances the contemporary design.
Condo in Southbank
5 out of 5 average rating, 109 reviews

Newly renovated 3 bedroom apartment

AndrewRating, 5 stars3 weeks ago
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.
Guest favorite
A modern sleeping area is featured, with a spacious bed neatly arranged with folded towels. A vibrant artwork adorns one wall, incorporating bold colors and abstract designs. A doorway leads to an adjacent area, hinting at an open and well-lit layout.
Condo in Cremorne
4.92 out of 5 average rating, 161 reviews

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking

AmyRating, 5 stars1 week ago
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 😁
Superhost
A double bedroom features a wooden bed frame with a thick, textured blanket draped across the foot. Two bedside tables are positioned on either side, each topped with a lamp. Light from the large window illuminates the room, with neutral-colored walls enhancing the calming environment.
Condo in Moonee Ponds
4.76 out of 5 average rating, 119 reviews

Lovely 1BD condo with free parking + city view

KatieRating, 5 stars2 weeks ago
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