
Holiday rentals with a patio in Bentleigh East
Find and book unique rentals with patio on Airbnb
Top-rated rentals with patio in Bentleigh East
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 Bentleigh East
Flat rentals with a patio

Fernhill Retreat
Roger was an incredible host—kind, responsive, and very helpful throughout our stay. The place was beautiful, peaceful, and perfectly located—just a short walk to restaurants, the beach, and the train station. He was also flexible with our check-out time, which we really appreciated. Highly recommend for a relaxing and well-supported stay! My kids loved it.

Sky Garden Mountain View Stylish 2 Beds 1 Car Park
Very nice unit in a big housing complex, though very quiet and private. I have been in the same building before, privacy is different from unit to unit. Been very clean and well equipped. Sharon and Ian have been super responsive and were very kind! I can only recommend them!

Contemporary Cheltenham Living
Colm's place is brilliant - this lovely 2 bedroom townhouse is extremely well cared for in a very convenient location. Despite being located close to the busy Nepean Highway and the trainline it's surprisingly quiet here - we don't hear road or railway noise. It's very convenient for public transport links, retail outlets and some decent places to eat. The house is spacious , very comfortable and well provisioned with everything you could need for a comfortable stay, whether that be long or short term. The description and photographs in the listing are very accurate. Colm is a very nice person who's very responsive. We can recommend Colm's house without any hesitation and would happily stay here again. Thank you for hosting our stay Colm and for making us feel so welcome

Iconic Elwood Executive 2BR Apt.
This was a fantastic apartment. Very clean and a great location. Will definitely book it again.

Welcome to St Kilda
Nice private apartment in a perfect location in St Kilda close to transport and restaurants. Loved that the parking space had a power point for electric vehicle charging. Self check-in was very easy!

Sunlight Studio with superb views.
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!

Camberwell Oasis
Emily's place is as gorgeous and cozy as it looks like in the pictures if not more. I absolutely loved my stay there. Everything was clean, tastefully decorated, comfy, convenient, and thoughtfully equipped with pretty much everything you would ever need. Free parking on the street right in front of the door was super convenient. Pantry has everything we need to prepare breakfast/coffee etc. shower & hot water runs perfectly. bed was super comfy. I felt really really sad when it's time to go. Definitely recommend this place & will come back when I'm next in Melb. Thank you for everything Emily!

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

Family-Friendly 5BR | Sleeps 9+ | 3min to Train
A great place to stay with plenty of space. All appliances you need and an awesome variety of mattresses so everyone got their room and sleep of choice

A Sylvia Home in Deepdene
Best Airbnb experience ever! The place was perfect for a family trip—comfortable, clean, well-located and also friendly hosts. I’ll definitely stay here again the next time I visit Melbourne!

Modern Retreat with Comforts
We had a lovely stay at the Modern Retreat with Comforts in Mulgrave. The house was beautifully clean, well-appointed, and in a great location close to shops and other amenities. Alice and SunHwa were fantastic hosts being very responsive and helpful. Overall, a very comfortable and convenient place to stay. Would happily return!

Centrally located 3 bed - St Kilda East - Parking
House is located in a quiet neighbourhood. Excellent communication with the host. My child left behind a motion sensor light under the pillow and we managed to retrieve it by texting host on communication channel. He even went to meet us to pass it back to us several days later.Thank you so much! ◡̈

Bright & Peaceful 3BR Home Near Beach, Shops & CBD
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.

Stunning themed house in prime location
Incredible space and location. They went above and beyond and provided heaps of toys for my daughter.

BonBeach Shack+400m to Beach+FreeParking
A great find. Excellent communication with Hannah made the process seamless even though we didn’t meet. It had everything we needed and was beautifully decorated in a beachy style. By crossing the railway line we were at the beach in 5 minutes. A very pleasant and comfortable stay. Thanks Hannah!

Spacious Art Deco house
This was our second stay at Livias place. The house is perfect for our family of 5. We will be back again. Maria
Apartment rentals with a patio

Penthouse in Richmond (City Views)
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.

Feeling Connected - St Kilda and Balaclava
Una’s apartments was a delight to check into. With welcoming treats. Laundry facilities and detergent. Shampoo and conditioner. Just what I needed after a long trip. Coffee as well. Great location. A picnic basket too. Una was so understanding and fabulous to communicate with. I really felt spoilt. Thank you again for having me and Buddy to stay. Really grateful.

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

Glen Iris Gem - Malvern Village Apartment Complex
Dianna was wonderful! Couldn't have been better. I had a few questions and she was right there every time. The apartment was wonderful! It has everything you could need and is beautifully styled. The bed is incredibly comfortable and overall, we felt so comfortable from the moment we walked in. It is also in a fabulous area, easy for public transport walking distance to restaurants, supermarket, post office and basically everything you could want. We loved our stay here and will definitely come again. Thank you Dianna and Bob!!! Your hospitality was greatly appreciated!!!

Central modern 2 bedrooms apt, free secure carpark
An amazing apartment in an idillic setting and suburb. Close to shops at Camberwell Junction and plenty of cafes. Loved the bakery, cafe downstairs.

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.

LONG STAYS | Chic & Spacious Retreat in Caulfield
The apartment is just the right thing to recover from a busy day! The Kage is very quiet, but also only 20 minutes away from Melbourne center. The apartment is very nicely decorated and you have everything you need on site! I can only recommend the apartment!
Quick stats about holiday rentals with a patio in Bentleigh East
Total rentals
20 properties
Nightly prices starting at
₹1,713 before taxes and fees
Total number of reviews
760 reviews
Family-friendly rentals
10 properties are a good fit for families
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wifi availability
20 properties include access to wifi
Destinations to explore
- Southbank Holiday rentals
- Docklands Holiday rentals
- Apollo Bay Holiday rentals
- St Kilda Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- West Melbourne Holiday rentals
- Geelong Holiday rentals
- Lorne Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- 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
- Thirteenth Beach
- Somers Beach
- Peninsula Hot Springs
- Edinburgh Gardens
- Portsea Surf Beach
- Queen Victoria Market
- Smiths Beach
- Puffing Billy Railway
- Bancoora Beach
- Torquay Surf Beach
- Royal Melbourne Golf Club
- AAMI Park
- Point Nepean National Park
- SEA LIFE Melbourne Aquarium