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

Designer SouthbankAptLvl38 AMAZINGVIEW*freeparking
Great Host, Good property. Clear instructions about the whereabouts… Overall a great experience.

Ocean View
Chris’ place is wonderful in an amazing location. The apartment is spacious with breathtaking views . It is better than the photos. Very responsive host. All making our stay very comfortable.

South Yarra Apt with Superb City Views, Pool & Gym
Susie’s apartment was amazing !!to say the least It was really clean and exactly matching the photos and description given With an amazing gallery and of course the icing on the cake was the goodies kept like fruits breads different types of tea/coffee water bottles and what not. The location was as described with an easy 5 minutes walk to the tram/railway/bus station. To take u to the city centre in 10/15 minutes. Beautiful riverside walk nearby. Susie was a very easygoing and a lovely lady Would love to stay again

“Albert Views”, stylish apt, beautiful city views
This was our third stay at 'Albert View'. Great apartment. Close to public transport, restaurants and convenient stores. The view is magnificient - St. Kilda Boulevard, Botanic Gardens and the city skyline. Anna is a great host, very approachable and always available to assist with any inquiries. Highly recommended. We will be back again soon - a home away from home!

Amazing Waterfront View 1B1B Docklands Pool/Gym
Lovely apartment. However, no cafes, restaurants nearby in the evenings.

Comfortable and convenient plus free parking
Haijing’s place was very well located and quiet even though it was within easy distance to every city convenience. The apartment was beautiful, spotlessly clean and a pleasure to stay in. I enjoyed my time there and give high marks to this host and her place. Thank you!

Finnstar- Your place your space.
Stella’s place is perfect for an overnight or short stay, conveniently located close to all the things St Kilda has to offer so park the car up and relax. Safe and snug with a very comfortable bed, modern and clean amenities, all you need really. From booking to checking out, Stella’s communication was so friendly, helpful and clear. She is super responsive and on hand should the need arise.

Southbank Skyline Hideaway!
Fantastic apartment with everything you need! Was big enough for the 3 of us. It was immaculate and fresh. Location was very convenient and easy access to everything. Emma was fantastic with communication. Parking was a bit hard to find but we will definitely be back.
House rentals with a patio

Captivating Charm Port Melbourne. Parking.
Great stay in Port Melbourne, an option if you would like to stay out of the city. Check in was fuss free as well as clear instructions were given. Thank you for the wonderful stay!

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

William Cooper House
We had a great stay here. Rooms are nice and cozy. Cute balcony lights and nice kitchen. Love the decoration and design of this house. Brendan and Lisa were very responsive and helpful. Definitely worth the money. Will come back again

Osborne Cottage by the Beach
My stay at Osbourne Cottage was lovely. My mom and I were very comfortable and it was a perfect location for our stay in Williamstown. The Botanical Gardens were especially nice to venture into and explore.

Chapel Street Charm
Location & Comfort! If you are looking for a cosy place to relax that is close to great eateries, shopping & public transport then Paula’s place is just perfect. We stayed here for 2 nights & wouldn’t hesitate to book again. Comfy beds & couch, well equipped kitchen & beautiful big bathroom. Found a car park quite easily near the house on arrival & didn’t use the car again until we departed as everything was in walking distance. Paula was a great host - responsive, welcoming & helpful.

Sherlock's Home - Magical Richmond Warehouse
Absolutely amazing stay! We are a family of 4 and loved our stay at this place. It was very clean and super comfortable. Kids enjoyed the games, books and music! Cannot beat the location and privacy at this beautiful home! Anthony, our host was friendly, responsive, helpful and very experienced. Thank you Anthony for all the timely emails and clear instructions.

Gerty Longroom: Rooftop onsen & fresh produce
Gemimas place is amazing The apartment is beautiful, spacious and a little oasis amidst the business of Gertrude street The outdoor bath/garden is so beautiful and serene - we got some sunshine out there and it was just gorgeous One of the best airbnbs we’ve stayed in Will definitely be looking to stay again

City Meets Bay I Resort Style Pool Gym *FREE1Night
Great clean and tidy place
Apartment rentals with a patio

Luxury in South Melbourne
Beautiful spacious apartment; was perfect for our young family of four. Conveniently located next to the high street with all the shops and restaurants we needed. Graham was also friendly and helpful. Would definitely recommend.

Eco-Retreat Near Sth Melbourne Market w City Views
I had a fabulous stay. The apartment is in a stunning building looking directly onto the South Melbourne Market. The kitchen was a delight to cook in and the underfloor heating in the bathroom a luxury. The bedroom is very peaceful and quiet ensuring restful sleep. It’s a very beautiful apartment. I really appreciated the quality and attention to detail. Highly recommend a stay.

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.

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.

Amazing Balcony View: Central Melbourne
Tamar’s place was exactly as described in an unbeatable location and stocked with all amenities and the view from the balcony was spectacular . It’s a prefect place to explore Melbourne and easy to travel using public transport. I would definitely stay here on my next visit to Melbourne.

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.

Lovely 1BD condo with free parking + city view
Loved staying here for a few nights. The kitchen is fully stocked which was helpful to cook at home, great location with cafes nearby. Everything was clean and neat and the space is amazing for the price. The washer and dryer were very handy too. Would definitely stay again.
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
- Flat rentals Port Melbourne Beach
- Rentals with pools Port Melbourne Beach
- Fitness-friendly rentals Port Melbourne Beach
- Rentals with beach access Port Melbourne Beach
- Family-friendly rentals Port Melbourne Beach
- Rentals with outdoor seating Port Melbourne Beach
- Pet-friendly rentals Port Melbourne Beach
- Rentals with breakfast Port Melbourne Beach
- Beachfront rentals Port Melbourne Beach
- Townhouse rentals Port Melbourne Beach
- House rentals Port Melbourne Beach
- Rentals with a hot tub Port Melbourne Beach
- Rentals with a fireplace Port Melbourne Beach
- Rentals with a washing machine and dryer Port Melbourne Beach
- Family-friendly rentals Port Melbourne Beach
- 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
- Smiths Beach
- Queen Victoria Market
- Portsea Surf Beach
- Puffing Billy Railway
- Royal Melbourne Golf Club
- Torquay Surf Beach
- Bancoora Beach
- AAMI Park
- Point Nepean National Park