We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Airbnb your place

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.

0 of 0 items showing

1 of 3 pages

Home

4.92 out of 5 average rating, 12 reviews

Luxury Poolside Oasis with Full Amentities

Inviting, light, and spacious with a flexible layout featuring a sun soaked deck and poolside entertaining in a private garden setting. Located in a sought after area, this stunningly styled home has everything you need for a memorable luxurious stay. Spend your days inside in the flexible open plan layout, lounging by the pool, relaxing by the fireplace, or stroll to Dendy Park 200m away. The home is a 5min drive to the beautiful Brighton beach and beach boxes with scenic beachside walks.

Guest favourite

Home

5 out of 5 average rating, 7 reviews

Rustic older home in a vibrant seaside village

An older style home with rustic features, located in the very heart of Black Rock in a quiet residential area. It is only a few metres walk away from a bus stop, the Black Rock shopping village and the beach. World renowned golf clubs are very close by. The house comprises lounge/dining room with an open fireplace, fully equipped kitchen, a sitting area, three bedrooms (one queen and two doubles), two bathrooms/toilets, laundry, fully enclosed backyard, on site parking. A home away from home!

Rental unit

5 out of 5 average rating, 3 reviews

Luxury Beachfront Apartment in Sandringham

Welcome to our unique luxury beach house, a home where elegance meets inspiration. Each room tells a story, adorned with stunning murals from Paris, Venice, and Barcelona, reflecting the owner’s journey from humble beginnings to living her dream. The courtyard, with its Bali-inspired style, offers a tranquil escape. Modern amenities include a fully-equipped kitchen, bi-fold doors for a sea breeze, and a cozy fireplace. Enjoy beachside living and let this artistic sanctuary inspire your dreams.

Guest favourite

Rental unit

4.82 out of 5 average rating, 28 reviews

Cosy 2B apartment with private parking

All guests will enjoy easy access to everything from this centrally located ground floor apartment. The apartment is a 4 minute walk to Moorabbin station, 300 metres walk to Woolworths (across the road), 8 minute drive to the beach and is surrounded by cafes, shops and parks. You will also have your own private parking. This apartment is very popular, perfect and ideal for guests looking for temporary stay, specifically for those renovating, in between settlement or relocating to Melbourne.

Guest favourite

Home

5 out of 5 average rating, 15 reviews

Highett Charm - Spacious modern 3 bedroom Unit

This 3 bedroom unit is spacious enough for a family or cosy enough for a couple. It is a short walk to the center of Highett and train station. Southland Shopping Centre is only a 3min drive away for all of your shopping needs. A spacious undercover outdoor space offers guests the opportunity to cook up a storm on the BBQ provided. Ducted heating and reverse cycle cooling for your comfort. Smart TV's are installed in all rooms. 1 undercover and one additional car space is available.

Guest favourite

Guest house

4.93 out of 5 average rating, 85 reviews

Quiet, quaint and private guesthouse.

This recently renovated guesthouse is separate to the main house. • Entire guesthouse is yours • Pet friendly • Large open living area • Your own private entrance & driveway It’s private and very quiet, which makes it the perfect retreat for a family or a group of friends. Bedroom 1 has a queen bed, bedroom 2 a double bed and the living room has a large comfortable sofabed. The kitchen is fully equiped & the living room opens up to a large al fresco area - perfect for entertaining.

Guest favourite

Apartment

4.96 out of 5 average rating, 26 reviews

Melbourne Brighton Beach Side Bathing Boxes Stays

Enjoy breathtaking views of Port Phillip Bay, You Yang Mountain range with awesome sunsets and Melbourne City. The excellent amenities of our 3-bedroom apartment on the Esplanade Brighton, 2mins walk to Half Moon Bay Beach. Features a fully European equipped kitchen, spacious living, with a 65"TV, and peaceful bedrooms with ultimate comfort. 2 Mins 250m walk to famous Brighton Bathing Boxes 3 Mins 400m walk to Brighton Beach Railway Station 25 min train journey to Melbourne CBD.

Guest favourite

Rental unit

5 out of 5 average rating, 61 reviews

Beachside flat with free parking

Experience the refined comfort of a Hampton lifestyle. Glorious Hampton Beach is one block away. And the vibrancy and amenities of bustling Hampton Street are all within walking distance! Inside, enjoy premium designer furniture and cotton linens on your queen bed so that you can relax in style. There's also a fully fitted kitchen with supplies to feast al fresco on your private balcony with bay glimpses – not to mention secure off street parking & euro laundry facilities.

Guest favourite

Home

4.94 out of 5 average rating, 32 reviews

Hampton’s Hidden Gem, Pool, Beaches, Entire home.

Beach and Pool-Alfresco lifestyle, wall-to-wall glass, restaurants, Cafes. Take a well-deserved break in Bayside Hampton taking in its nightlife, delightful coffee strips, bars, white sand beaches, Brighton Beach bathing boxes, golf at the end of the street or cook, eat in and enjoy a light-filled kitchen, spacious living zones, wall to wall glass with block out curtains recently installed. Laps in a 50, 000 Litre Solar heated pool, chilled vibe, and chirping birds!

Guest favourite

Apartment

4.96 out of 5 average rating, 68 reviews

Bright 2 bed, 2 bath apartment, king bed & parking

Beautiful 2 bedroom, 2 bathroom apartment centrally located and very quiet. Walking distance to public transport, supermarkets, cafes and restaurants. Master bedroom has a king size pillow top bed. 2nd bedroom has split king single beds. Living room has a 65” Smart TV. Kitchen is fully equiped, including coffee machine, milk frother and the other usual appliances. Laundry cupboard with washing machine. Secure undercover parking with 2 spaces.

Home

5 out of 5 average rating, 3 reviews

Molly’s Modernist Bayside Beach House

Single level brown brick 1970's house with a fabulous swimming pool. 3 bedrooms, 2 bathrooms, outdoor dining, 2 living rooms, separate dining and spacious kitchen. Featuring beautiful archways, quarry tiles, Japanese square bath and solid Modernist charm. The home is 400m to the beach, 1km to local village and train station. **Please note - you need at least 1 air bnb reference from past stays for your booking to be accepted**

Rental unit

4.92 out of 5 average rating, 12 reviews

Highett Heaven

1bdm modern penthouse apartment steps away from vibrant Southland shopping centre, train and bus terminals. Enjoy the breathtaking views from the floor to ceiling windows and balcony. It has the lounge room adjacent the modern kitchen. One bedroom with queen bed, a well equipped european laundry and 2 bathrooms, including ensuite. It also has split heating/air con and a video entry camera with lift access. Free wifi included.

Holiday rentals for every style

Get the amount of space that is right for you

Flats

Convenient locations with everyday essentials

Houses

A space that's all yours, with room for everyone

Hotels

Stylish accommodation and amenities

Popular amenities for rentals with patio in Bayside City

Free parking on premises

Air conditioning

Flat rentals with a patio

Guest favourite

Rental unit

5 out of 5 average rating, 16 reviews

Hop, Step & Jump to Everything!

Guest favourite

Rental unit

4.91 out of 5 average rating, 147 reviews

Stylish 1 bedroom Apt in the heart of South Yarra

Guest favourite

Rental unit

4.81 out of 5 average rating, 27 reviews

Le Petite Maison in Elwood

Rental unit

4.83 out of 5 average rating, 109 reviews

Sunlight Studio with superb views.

Guest favourite

Rental unit

5 out of 5 average rating, 12 reviews

Cosy & Modern 1BR Apartment

Rental unit

4.86 out of 5 average rating, 148 reviews

Stylish 1B Apartment with Deluxe hot pool and spa

Guest favourite

Rental unit

4.96 out of 5 average rating, 24 reviews

Hidden Gem in Carnegie

Guest favourite

Rental unit

4.96 out of 5 average rating, 113 reviews

A Heritage Beach Side Beauty - St. Kilda.

House rentals with a patio

Home

4.67 out of 5 average rating, 3 reviews

Hampton Coastal Renovated Period CaliBungalow+Pool

Home

New place to stay

Your home away from home

Guest favourite

Home

4.96 out of 5 average rating, 24 reviews

Heritage Charm in the heart of Bentleigh

Home

5 out of 5 average rating, 3 reviews

Cheerful 4-Bedroom family home with huge back yard

Guest favourite

Home

4.97 out of 5 average rating, 29 reviews

Charming Home in Caulfield South

Guest favourite

Home

5 out of 5 average rating, 17 reviews

Beachside oasis near cafes

Home

5 out of 5 average rating, 3 reviews

Cozy Brighton East Home

Apartment rentals with a patio

Guest favourite

Apartment

4.91 out of 5 average rating, 45 reviews

Feeling Connected - St Kilda and Balaclava

Guest favourite

Apartment

4.93 out of 5 average rating, 130 reviews

Skyhigh Apt Fabulous View in Central CBD/gym/pools

Guest favourite

Apartment

4.89 out of 5 average rating, 38 reviews

Glen Iris Gem - Malvern Village Apartment Complex

Guest favourite

Apartment

4.96 out of 5 average rating, 113 reviews

Peaceful retreat above iconic streets, Revel&Hide

Guest favourite

Apartment

5 out of 5 average rating, 18 reviews

Exclusive Luxurious Penthouse Apartment with Views

Guest favourite

Apartment

4.91 out of 5 average rating, 57 reviews

Romantic Beach Condo

Apartment

4.92 out of 5 average rating, 38 reviews

ODYSSEY~Spacious & Chic Escape in Caulfield Oasis

Guest favourite

Apartment

4.91 out of 5 average rating, 141 reviews

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

Destinations to explore