Holiday rentals with a patio in Coldstream

Find and book unique rentals with patio on Airbnb

0 of 0 items showing
1 of 3 pages

Popular amenities for rentals with patio in Coldstream

Flat rentals with a patio

Guest favourite
Flat 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 favourite
Flat 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.
Top guest favourite
Flat 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 favourite
Flat 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 favourite
Flat 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
Flat 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.
Guest favourite
Flat in Healesville
4.95 out of 5 average rating, 19 reviews

River Street Apartment

CameronRating, 5 stars5 days ago
We had a great stay at Steph’s apartment. It was clean, roomy, great furniture, came with all the necessities and in walking distance to the centre of Healesville. Would highly recommend
Superhost
Flat in Southbank
4.83 out of 5 average rating, 139 reviews

Aria -Jaw-dropping 3Bd 2Bth Southbank Penthouse

MichaelRating, 5 stars1 week ago
Stunning.... Awesome.... just Beautiful... this place is exactly what I would expect from Paul & Dan having stayed with them a few times now.. Wait till the evening with all the city lights as well... Can't wait to come stay again... Thanks for having me

House rentals with a patio

Top guest favourite
Home in Healesville
5 out of 5 average rating, 15 reviews

Yarradene Luxury Healesville Farmstay

KateRating, 5 stars1 month 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 favourite
Home in Healesville
4.96 out of 5 average rating, 50 reviews

Healesville Mud Brick Hideaway

NicoleRating, 5 stars4 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.
Superhost
Home in Healesville
4.89 out of 5 average rating, 19 reviews

Tarrawarra Retreat

ShwetaRating, 5 stars1 month ago
Had an awesome stay at this beautiful house. Peaceful and private surroundings with a stunning view from the balcony. The house was clean and beautifully decorated. The only very small issue we had is that one of the twin beds is not super comfortable to sleep on, I imagine that is because it is for children. If you are a larger adult it’s a little too small. The other beds were great though. Thanks for a wonderful stay.
Guest favourite
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 favourite
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 favourite
Home in Albert Park
4.99 out of 5 average rating, 134 reviews

Stunning themed house in prime location

RituRating, 5 stars2 weeks ago
Incredible space and location. They went above and beyond and provided heaps of toys for my daughter.
Top guest favourite
Home in Warburton
4.97 out of 5 average rating, 106 reviews

The Views, Warburton.

FergusRating, 5 stars5 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 favourite
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.

Apartment rentals with a patio

Top guest favourite
Apartment in Jolimont
4.92 out of 5 average rating, 12 reviews

Penthouse in Richmond (City Views)

GeoffreyRating, 5 stars1 month ago
Fantastic place to stay. Close to the MCG and within walking distance to many fine restaurants. The balcony and the view were my favourite. The accommodation was very clean and tidy. I would certainly stay here again.
Guest favourite
Apartment in North Melbourne
4.93 out of 5 average rating, 115 reviews

Top floor! Free secure parking! Amazing city views

KatieRating, 5 stars1 day ago
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 favourite
Apartment 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
Apartment 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 favourite
Apartment 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 favourite
Apartment 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 favourite
Apartment 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.
Top guest favourite
Apartment in Melbourne
4.97 out of 5 average rating, 78 reviews

Amazing Balcony View: Central Melbourne

SaiRating, 5 stars3 weeks ago
Tamar’s place was exactly as described in an unbeatable location and stocked with all amenities and the view from the balcony was spectacular . It’s a prefect place to explore Melbourne and easy to travel using public transport. I would definitely stay here on my next visit to Melbourne.

Quick stats about holiday rentals with a patio in Coldstream

  • Total rentals

    50 properties

  • Nightly prices starting at

    ₹9,420 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