
Vacation rentals with a patio in East Melbourne
Find and book unique patio rentals on Airbnb
Top-rated patio rentals in East Melbourne
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 East Melbourne patio rentals
Apartment rentals with a patio

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

Deco Loft on Russell Street
Nothing to complain about—the photos looked exactly like the space. Enjoyed my stay. When it comes down to it, choosing an Airbnb in a city like this is mostly about picking the right neighborhood. So if you're looking in this area, you'll do well to choose Paul's place. No issues at all.

5Star Facilities Modern 1BR+Study
We had an AMAZING stay! John and Alice have done a wonderful job with this Airbnb. It was perfect for a weekend away. Close to restaurants, shopping, Spencer street station, location was great! Great communication and responded within minutes! I highly recommend staying here, and I’ll definitely be booking again! Thank you!

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.

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 .
House rentals with a patio

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 :)

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.

Chic Central Home. Walk to Market & Cafés
This gorgeous historic home is in the best location with the tram across the road, the South Melbourne markets a very short walk as well as lots of local cafes and restaurants. The house is very comfortable and homelike as well as quite spacious for a one bedroom place. There’s a full kitchen with plenty of bench space to prepare all that beautiful food from the nearby markets!

Designer City Oasis - walk to 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

"Yering Park Cottage"
I had a great stay in Jans property. It was a beautiful house, super clean and she was flexible with checkout time. The electric blanket and heaters in the bedroom were an extra bonus.

Comfy 3BR Home - Beach, Dining & City at Your Door
Our family of 5 had a great stay at Graci's home in Port Melbourne. Lots of space, great amenities, quiet location, close to amenities. We would definitely stay again.
Condo rentals with a patio

Beswicke - Modern Heritage in the heart of Fitzroy
LOVED staying in Vanessa’s place - she was very responsive, the place was comfortable, spacious, stylish, and clean. Vanessa provided so much helpful local advice and information in a booklet, and the location couldn’t be beat. Thank you Vanessa!

Penthouse in Richmond (City Views)
The place looks exactly like the photos—very clean, well-maintained, and equipped with all the essential utensils and amenities. The outdoor entertainment area is a standout feature, offering beautiful views and a great space to relax. Communication with Dave and Nat was smooth and prompt. Overall, a fantastic stay and would highly recommend.

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
Loved Selina’s place! It was perfect. Great location with everything in walking distance. Perfect little home. Exactly what we thought it would be!

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.

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.

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 vacation rentals with a patio in East Melbourne
Total rentals
230 properties
Nightly prices starting at
G$6,279 GYD 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 Vacation rentals
- Docklands Vacation rentals
- St Kilda Vacation rentals
- Apollo Bay Vacation rentals
- South Yarra Vacation rentals
- Torquay Vacation rentals
- West Melbourne Vacation rentals
- Geelong Vacation rentals
- Ballarat Vacation rentals
- Melbourne Vacation rentals
- South-East Melbourne Vacation rentals
- Yarra River Vacation rentals
- Rentals with breakfast East Melbourne
- Hotel rentals East Melbourne
- Apartment 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
- Condo rentals East Melbourne
- Pet-friendly rentals East Melbourne
- Serviced apartment rentals East Melbourne
- Kid-friendly rentals East Melbourne
- Rentals with a washer 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