Holiday rentals with a patio in East Melbourne

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 East Melbourne

Flat rentals with a patio

Top guest favourite
Flat in East Melbourne
4.91 out of 5 average rating, 22 reviews

Stylish Art Deco on the Park

SophieRating, 5 stars3 days ago
We loved our stay in Melbourne! Bryan was a fantastic host. We happened to meet him when he was cleaning the listing next door. He was very warm and friendly! The apartment was super cosy and felt like home. It was a great choice for our family, including our dog. Fitzroy Park is directly across the road from the apartment, which was a lovely setting and a great place for walking our dog. We will definitely stay here again on our next Melbourne trip.
Top guest favourite
Flat in Collingwood
5 out of 5 average rating, 40 reviews

Collingwood Tree-View Apartment

AliceRating, 5 stars4 weeks ago
We loved staying in this apartment. Collingwood is a great area, lots of nice bars, restaurants and cafes and everything is walkable. We highly recommend Proud Mary and A Coffee for tasty coffees. The apartment is very comfortable, everything you need for your stay and is a perfect location. The balcony is really cute, a great place to decompress after a busy day exploring. The shower is really good and Keith has provided lovely products. Highly recommend staying here, we would love to come back!
Guest favourite
Flat in East Melbourne
4.86 out of 5 average rating, 44 reviews

Little Smith

GeorgiaRating, 5 stars1 week ago
Excellent place to stay! Walking distance to the MCG. Great access to public transport.
Guest favourite
Flat in South Yarra
4.91 out of 5 average rating, 171 reviews

Stylish 1 bedroom Apt in the heart of South Yarra

HelenaRating, 5 stars6 days ago
Fabulous location. Everything you need. Great light in the apartment. I had a lovely stay!
Guest favourite
Flat in Collingwood
4.97 out of 5 average rating, 39 reviews

Modern, Luxury Retreat - Gym | Pool | Hot Tub

MehdiRating, 5 stars4 weeks ago
Our stay was fantastic! Hugo was incredibly friendly, cooperative, and communicative, which made everything so smooth. The place was very clean and located in the best area, surrounded by beautiful and cozy coffee shops and nice restaurants. We truly enjoyed our time and would definitely recommend this place!
Top guest favourite
Flat in Richmond
4.98 out of 5 average rating, 42 reviews

NY Style Warehouse Apartment

MichelleRating, 5 stars6 days ago
Wow what a great apartment!!. Really thoughtful hosts who have gone to a lot of effort with the quality of many things in this apartment from the lovely towels and linen, cutlery, cookware, coffee machine and condiments in the pantry. The apartment itself is light and bright and very comfortable and quiet. The location is fabulous. It is so great that you meet your guests at the apartment rather than have them wandering around looking for a lockbox. Thanks again for a great stay. We will definitely return!!
Top guest favourite
Flat in Melbourne City Centre
4.98 out of 5 average rating, 60 reviews

Light-filled Art Deco Gem with free secure parking

PraveenRating, 5 stars5 days ago
Beautiful , aesthetically pleasing well appointed apartment. Quality linen , utensils in kitchen and other amenities.Close to public transport and short drive to CBD.loved our stay . Would love to stay again . Anna’ s communication was excellent .
Superhost
Flat in Southbank
4.84 out of 5 average rating, 140 reviews

Aria -Jaw-dropping 3Bd 2Bth Southbank Penthouse

RiccardoRating, 5 stars1 week ago
Perfect location if you want to get shopping and the Casino. Place was great size for an older family of 4. Nice and relaxing after a full day on your feet.

House rentals with a patio

Guest favourite
Home in Albert Park
4.98 out of 5 average rating, 51 reviews

Very Victorian, Modern & Special. 2BRM, 1BTH.

PriyankaRating, 5 stars3 weeks ago
We loved everything about our stay, easy check in to a beautiful clean and amazingly designed home. I wanted to come back to this place again as we visit melb so often, alas, it was booked. Next time. Worth staying here, a gem of Albert park! We loved it.
Guest favourite
Home in Fitzroy North
5 out of 5 average rating, 13 reviews

Cosy Cottage in North Fitzroy

EmRating, 5 stars1 month ago
Monty’s townhouse has been beautifully renovated and finished to have you everything you need and more. The kitchen has to be one of the best I’ve used through Airbnb, stocked with everything you need from cake tins, cocktail glasses to organic basics. Monty took care of us by arranging a high chair and a late check out. We felt really happy with our stay :)
Guest favourite
Home in South Yarra
4.89 out of 5 average rating, 112 reviews

I See Red! I See Red! Hip House in South Yarra

LisaRating, 5 stars4 weeks ago
We were pleased to stay local to where family and friends live in South Yarra. Lovely to be close to gardens and long walks along the Yarra River.
Top guest favourite
Home in Deepdene
5 out of 5 average rating, 26 reviews

A Sylvia Home in Deepdene

LisaRating, 5 stars1 week ago
What a great place to stay, the renovations are amazing. It had everything you need and more. We also loved that you were so close to restaurants, chemist and grocery stores. Definitely recommend.
Top guest favourite
Home in Fitzroy
4.96 out of 5 average rating, 50 reviews

Original Fitzroy Artist's Loft in central location

ImcoRating, 5 stars2 weeks ago
We would definitely recommend the apartment to our friends & family when visiting Melbourne
Guest favourite
Home in South Melbourne
4.92 out of 5 average rating, 51 reviews

Stylish House - City Oasis near Sth Melb Market

SamaraRating, 5 stars1 week ago
Loved our stay! The house was super clean, felt really homely, and had great appliances. It’s in an awesome spot—everything was walking distance. There was a brief power issue (seemed like a neighbourhood thing), but Emily responded super fast and was great to deal with. Would definitely stay again!
Guest favourite
Home in Fitzroy
5 out of 5 average rating, 34 reviews

Fitzroy 3BR Terrace on Napier St + Permit Parking

CatherineRating, 5 stars1 week ago
Loved the place. Located within waking distance to so many wonderful markets, cafes, hotels. Would definitely stay again.
Top guest favourite
Home in Windsor
4.98 out of 5 average rating, 42 reviews

House of Windsor

DanielRating, 5 stars4 days ago
Had the pleasure of staying here for a trip back home to visit family with my partner, it is an absolute beautiful home and Patrizio made us feel welcomed and at ease. I’d recommend to anyone staying in Melbourne to reach out and book this beautiful home, we’ll be staying back here on our next trip

Apartment rentals with a patio

Top guest favourite
Apartment in Fitzroy
5 out of 5 average rating, 90 reviews

Beswicke - Modern Heritage in the heart of Fitzroy

JessRating, 5 stars1 week ago
Had a great stay, awesome location, walkable to everything. Spacious and easy to find and get inside. Vanessa.was very responsive and helpful
Guest favourite
Apartment in Melbourne
4.93 out of 5 average rating, 116 reviews

Top floor! Free secure parking! Amazing city views

KatieRating, 5 stars1 week 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!
Top guest favourite
Apartment in Fitzroy
4.99 out of 5 average rating, 70 reviews

Art Apartment in central Fitzroy

SarrahRating, 5 stars4 days ago
We had a lovely stay at Nick’s apartment. Perfect for the 3 of us. Loved the mid century modern vibes and the location was great - felt like you were in a peaceful little neighbourhood but only a couple of blocks from great restaurants and shops. Bernadette was very attentive and we really appreciated the later checkout so we didn’t have to take our luggage around with us on our last day. Would love to stay again.
Superhost
Apartment in Melbourne City Centre
4.68 out of 5 average rating, 37 reviews

Unique Historic 3-Balcony Condo w 270° Cityscapes

JuergRating, 5 stars1 week ago
Great historic place with an interesting view of Melbourne's inner city (State Library, Central, RMIT campus, and the skyscrapers to the west). It may not be the most recognisable Melbourne skyline, but great to enjoy from the three balconies. The location is a block away from Melbourne Central and extremely convenient as you are within walkable distance from all the businesses and restaurants in the Swanston street corridor. The apartment is nicely and conveniently furnished - very livable. Note: there are a few steps to climb before you reach the lobby floor and can access the elevator, which may be inconvenient if you have heavy suitcases or mobility issues.
Top guest favourite
Apartment in Brighton
4.97 out of 5 average rating, 38 reviews

Melbourne Brighton Beach Side Bathing Boxes Stays

YvetteRating, 5 stars3 weeks ago
Scenic view from the apartment on the seafront. Comfortable well equipped and within 10 minute walk of a grocer and train station.
Top guest favourite
Apartment in Southbank
5 out of 5 average rating, 109 reviews

Newly renovated 3 bedroom apartment

AndrewRating, 5 stars1 month 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 favourite
Apartment in Cremorne
4.92 out of 5 average rating, 163 reviews

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

AliceRating, 5 stars1 week ago
We had a great stay. Everything was as described, very clean, we had everything we needed, the hosts were incredibly responsive and we were very comfortable.
Top guest favourite
Apartment in Fitzroy North
5 out of 5 average rating, 33 reviews

Luxury pad in Nth Fitzroy

TracyRating, 5 stars1 week ago
Madge's place was fabulous. So close to everything you need and public transport. Such a comfortable gorgeous place i really appreciated being privileged to stay in. Thanks so much for sharing it.

Quick stats about holiday rentals with a patio in East Melbourne

  • Total rentals

    230 properties

  • Nightly prices starting at

    ₹2,603 before taxes and fees

  • Total number of reviews

    12K reviews

  • Family-friendly rentals

    100 properties are a good fit for families

  • Pet-friendly rentals

    30 properties allow pets

  • Rentals with a pool

    30 properties have a pool

Destinations to explore