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

Fernhill Retreat
Wonderful little air bnb, great location. Walking distance to cafes, restaurants, beaches and the train station. Check In was super easy and Roger was very responsive. Only suggestion I would make is it would benefit to have air conditioning in the bedrooms as they got quite warm at night. Thank you for letting us stay.

Contemporary Cheltenham Living
We enjoyed our stay and felt the apartment was in a good location for amenities and railway station. Colm was also accommodating allowing us an extended checkout.

Trendy Elwood Beach Apartment.
Wonderful place to stay in a lovely little neighbourhood and easy to use public transport to get around. Not for people who want to easily access the CBD.

Bloom - Urban Luxurious Apt in Carnegie with parki
Had a very relaxing & quiet stay at your house, nice area & great with the underground parking to keep your car safe & out of the weather, Thanks again

Luxury in Elwood’s Golden Mile - 2 Bedroom
Staying at Minnie's was wonderful. It was two minutes walk to Ormond Road in Elwood where we found everything that we needed for our weekend stay. Great cafe's and restaurants and shops too. We enjoyed it so much.

Cosy 2B apartment with private parking
We really enjoyed our stay at Natasha’s place! The location was ideal as it was just next to the train station, grocery store and shops. She was a very responsive and helpful host. The apartment was very cosy and equipped with everything we needed for our two week stay. We would 100% recommend staying here if you are visiting Melbourne.

Sandringham beach sanctuary
Anthony was always quick to respond in a friendly manner. Even offering us to have a late check out which was lovely!

Bohemian apartment in the heart of the village
Belinda was a friendly and a responsive, helpful Host. Her apartment was really beautiful and very comfortable. I would recommend staying here and we hope to stay again when we next visit Elwood.
House rentals with a patio

Hampton Coastal Renovated Period CaliBungalow+Pool
Stunning house in Hampton walking distance to some of the areas best cafes. Alex was an extremely helpful and communicative host. We used the house for a corporate business planning session. The multiple spaces allowed for great collaboration and connection. The house is stunningly decorated, perfect for many combos from families to corporate or a girls weekend away. Comfy beds, great spaces. Can’t say enough about how much we loved this house. Would be even more amazing in summer when it’s not a 0 degree Melbourne day!

Heritage Charm in the heart of Bentleigh
As per the listing, the house is very comfortable and nicely furnished, and located near a great shopping and restaurant strip as well as public transport. A well stocked staples pantry and well equipped kitchen made self catering very easy. Rebecca was very friendly and easy to communicate with. We enjoyed our stay at Herittage Charm

Heart of McKinnon #2 3BR Unit Garage Shops Train
great host! would stay there again. place is clean and suitable for what we needed.

Spacious and Light Filled
Very beautiful, peaceful and lovely place to stay. Highly recommend if you want to have a relaxing holiday. Anna is very friendly, well communicative and kind host!

Cheerful 4-Bedroom family home with huge back yard
We had a great stay and the house exceeded our expectations. The house was very well equipped and offered a perfect, spacious family home for our stay. It was close by to visit our family in Hampton over Christmas and we found it convenient having Highett shops, restaurants and train station within a five minute walk. Ashley is an excellent host and was very responsive to any messages. I would highly recommend staying at this lovely house. We really enjoyed staying here and had a wonderful family Australian holiday (from the UK).

Hampton by the beach
Brads house is large & very modern. Has a great entertaining area.

Beautiful Brighton East home in quiet court
We had a lovely stay at Natalie’s house. Great for our little 2 year old with the trampoline in the backyard.

Family and resort-style setting
Allan was incredibly responsive and helpful. The photos definitely accurately reflected the home and the backyard was second to none. I highly recommend this home.
Apartment rentals with a patio

Lavish Condo -seaview, near CROWN, MCEC etc
The apartment is amazing, it’s right in the heart of Melbourne so you can get around by walking but if you’re not a walker then there is multitude tram stops nearby. Also Matt is a wonderful host who was very helpful and responsive. For anyone coming to Melbourne I would recommend staying here

Penthouse in Richmond (City Views)
Staying at David’s place was a great experience. The train station is right outside and tram stop close by. The host has thought of all the necessities and the outdoor area was fantastic. A perfect location for day trips into the city. Would definitely stay again.

Top floor! Free secure parking! Amazing city views
This was a great place to stay, it’s important to remember that just because you are on the 18th floor doesn’t mean you are in a hotel. You are in an apartment with normal people living their lives, they are not on vacation. This place is really great for people who prefer to walk to get places, everything is close by so getting out to see and do things was really easy. And if we wanted to go farther away, driving is easier as you are just outside where traffic gets really busy from all the activity in the city. Andrew is quick to respond to any questions and has realistic expectations of his guests, next time I come to Melbourne I will definitely be checking to see if this place is available again.

🏠Epic⭐️Family-friendly⭐️WFH area⭐Parking⭐️Balcony
This was an ideal location to access the cultural areas of Melbourne. The unit was clean and tidy and had everything that we required. I loved the close access to Woolworths and some cheap Asian restaurants. I would highly recommend this apartment and wouldn’t hesitate to use it again when next in Melbourne.

Revel & Hide — Peaceful City Escape
Lisa's place was perfect for a couple looking for a stay with single tram access to city and all that Collingwood and Fitzroy have to offer. The apartment is small but perfectly appointed for a romantic weekend escape for two. The added books, bluetooth speaker and knick knacks really made the space special. The balcony was perfect in early April. There were utensils to cook for two - but why would you, with all the wonderful restaurants and bars of Collingwood & Fitzroy within easy walking distance. A great way to experience Melbourne like a local.

Newly renovated 3 bedroom apartment
Fantastic place to stray, Beautiful location, Close to everything, Daniela was a wonderful host, Very helpful and super responsive with communication, Beautiful apartment, Thanks Daniela,

Fabulous view! BRAND NEW highrise 2B2B Apt in CBD
I had a wonderful stay at Selina’s place! It was clean, cozy, and exactly as described. The location was perfect. Highly recommend and would definitely stay again!

Welcome to a Beautiful Apartment
Toni has been one of the most welcoming hosts we’ve had. She was very accommodating and responsive to messages. The apartment itself was great and was at a good location with a tram stop right outside. We had a wonderful stay!
Destinations to explore
- Villa rentals Bayside City
- House rentals Bayside City
- Waterfront rentals Bayside City
- Guest house rentals Bayside City
- Smoking-friendly rentals Bayside City
- Pet-friendly rentals Bayside City
- Family-friendly rentals Bayside City
- Flat rentals Bayside City
- Rentals with beach access Bayside City
- Rentals with a fireplace Bayside City
- Rentals with a washing machine and dryer Bayside City
- Rentals with outdoor seating Bayside City
- Rentals with breakfast Bayside City
- Apartment rentals Bayside City
- Rentals with pools Bayside City
- Rentals with a firepit Bayside City
- Family-friendly rentals Bayside City
- Townhouse rentals Bayside City
- Rentals with a hot tub Bayside City
- Fitness-friendly rentals Bayside 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
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- Rod Laver Arena
- Bells Beach
- Fawkner Park
- Koonya Ocean Beach
- Edinburgh Gardens
- St Andrews Beach
- Peninsula Hot Springs
- Torquay Surf Beach
- Smiths Beach
- Fosters Beach
- Back Beach
- Puffing Billy Railway
- Point Nepean National Park
- Queen Victoria Market
- Melbourne Zoo
- AAMI Park
- SEA LIFE Melbourne Aquarium
- Sorrento Front Beach
- Yarra River
- Mills Beach East