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

Stylish Art Deco on the Park
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.

Collingwood Tree-View Apartment
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!

Little Smith
Excellent place to stay! Walking distance to the MCG. Great access to public transport.

Stylish 1 bedroom Apt in the heart of South Yarra
Fabulous location. Everything you need. Great light in the apartment. I had a lovely stay!

Modern, Luxury Retreat - Gym | Pool | Hot Tub
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!

NY Style Warehouse Apartment
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!!

Light-filled Art Deco Gem with free secure parking
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 .

Aria -Jaw-dropping 3Bd 2Bth Southbank Penthouse
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

Very Victorian, Modern & Special. 2BRM, 1BTH.
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.

Cosy Cottage in North Fitzroy
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 :)

I See Red! I See Red! Hip House in South Yarra
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.

A Sylvia Home in Deepdene
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.

Original Fitzroy Artist's Loft in central location
We would definitely recommend the apartment to our friends & family when visiting Melbourne

Stylish House - City Oasis near Sth Melb Market
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!

Fitzroy 3BR Terrace on Napier St + Permit Parking
Loved the place. Located within waking distance to so many wonderful markets, cafes, hotels. Would definitely stay again.

House of Windsor
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

Beswicke - Modern Heritage in the heart of Fitzroy
Had a great stay, awesome location, walkable to everything. Spacious and easy to find and get inside. Vanessa.was very responsive and helpful

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!

Art Apartment in central Fitzroy
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.

Unique Historic 3-Balcony Condo w 270° Cityscapes
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.

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.

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
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.

Luxury pad in Nth Fitzroy
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
- Southbank Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- West Melbourne Holiday rentals
- Geelong Holiday rentals
- Ballarat Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Rentals with breakfast East Melbourne
- Hotel rentals East Melbourne
- Flat rentals East Melbourne
- Fitness-friendly rentals East Melbourne
- Rentals with outdoor seating East Melbourne
- Smoking-friendly rentals East Melbourne
- Rentals with a hot tub East Melbourne
- Family-friendly rentals East Melbourne
- Townhouse rentals East Melbourne
- Rentals with pools East Melbourne
- Rentals with a fireplace East Melbourne
- Apartment rentals East Melbourne
- Pet-friendly rentals East Melbourne
- Serviced apartment rentals East Melbourne
- Family-friendly rentals East Melbourne
- Rentals with a washing machine and dryer East Melbourne
- House rentals East Melbourne
- Rentals with a patio Melbourne City
- 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
- Phillip Island
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Sorrento Back Beach
- Fawkner Park
- Mount Martha Beach North
- Koonya Ocean Beach
- Thirteenth Beach
- Somers Beach
- Peninsula Hot Springs
- Edinburgh Gardens
- Queen Victoria Market
- Portsea Surf Beach
- Puffing Billy Railway
- Royal Melbourne Golf Club
- Bancoora Beach
- AAMI Park
- Point Nepean National Park
- Melbourne Zoo
- SEA LIFE Melbourne Aquarium