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

Luxury Oasis with Private Courtyard
Great place in every sense…just go.

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!

Modern Inner City Apartment
Magda was lovely from the start and provided clear instructions for check-in and suggested parking options nearby as well as we were driving all the way from Sydney. The place felt comfortable and cosy and will definitely recommend for couples looking to stay with pups.

South Melbourne Gem 2BR Walk to the Market
Great place to stay, Tony was very helpful and communicative!

Sleek Urban beachside pad
I couldn’t speak highly enough about Clint’s apartment. Styled so classy, beautiful clean & totally serene. Outstanding communication, a wonderful host. Will most definitely stay in this little piece of paradise again. Thank you 🙏

5Star Facilities Modern 1BR+Study
Thank you for going above and beyond to make my stay comfortable and enjoyable. The apartment was perfectly clean and well-maintained, and I really appreciated the thoughtful touches. The apartment's location was perfect for exploring the city, and I appreciated the convenience of having everything I needed within easy reach. Thank you again for a wonderful stay!

Light-filled Art Deco Gem with free secure parking
Anna's apartment was beautifully decorated, it really exceeded our expectations! The space was a lot bigger than we expected and we felt right at home we honestly could have extended our stay for longer. It felt private and the main road could barely be heard considering we were along the Princes Highway. The kitchen was fully stocked with teas, ingredients for cooking if you wanted to, and lovely extras that you didn't know you needed during your stay. We really enjoyed how close it was to the city as well as neighbouring suburbs like Prahran, it was only a 7 min drive to the Prahran markets! I highly recommend staying at Anna's place as it really felt like the perfect home for the two of us. Don't hesitate to book!

Stylish 1 Bd/2 BTH apt With FREE parking
Everything was great. Thank you very much.
House rentals with a patio

Albert Park Beauty. Beach, Lake, City, Perfect
Rene and Flavia have been accommodative, friendly and helpful! Love the home we stayed, its thoughtfully furnish, especially the towel warmer in the bathroom. Beautiful home, beautiful human. Its been a privilege!

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

Spacious Home in Prime Albert Park Location
Perfect place for our family to enjoy Melbourne’s city neighborhood lifestyle. Walkable to cafes and restaurants serving delicious food. We were close to everything yet able to retreat and enjoy peace and quiet at home. Amanda went above and beyond as a host ensuring throughout our stay we had everything we needed (we did) and provided many recommendations on things to do during our stay.

4Bedroom Millionaires Townhouse | Spacious & Cozy
We had a great stay! The place was spacious and had everything we needed for a comfortable trip. It was perfect for our group and made for a very enjoyable experience. While there were a couple of everyday items missing, it didn’t take away from the overall stay. Would definitely recommend!

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.

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

Sherlock's Home - Magical Richmond Warehouse
Anthony put a lot of time and care into this listing. Everything was well stocked and the place was very welcoming with gifts of Prosecco and lollies. He was extremely responsive and made sure that we were well taken care of

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

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.

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.

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.

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.
Quick stats about holiday rentals with a patio in Port Melbourne
Total rentals
450 properties
Total number of reviews
18K reviews
Family-friendly rentals
260 properties are a good fit for families
Pet-friendly rentals
40 properties allow pets
Rentals with a pool
290 properties have a pool
Rentals with dedicated workspaces
230 properties have a dedicated workspace
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
- Waterfront rentals Port Melbourne
- Family-friendly rentals Port Melbourne
- Smoking-friendly rentals Port Melbourne
- Rentals with lake access Port Melbourne
- Serviced apartment rentals Port Melbourne
- Beachfront rentals Port Melbourne
- Pet-friendly rentals Port Melbourne
- Apartment rentals Port Melbourne
- Family-friendly rentals Port Melbourne
- Rentals with a sauna Port Melbourne
- Flat rentals Port Melbourne
- Rentals with beach access Port Melbourne
- House rentals Port Melbourne
- Rentals with a fireplace Port Melbourne
- Fitness-friendly rentals Port Melbourne
- Rentals with breakfast Port Melbourne
- Townhouse rentals Port Melbourne
- Rentals with a washing machine and dryer Port Melbourne
- Rentals with a hot tub Port Melbourne
- Rentals with outdoor seating Port Melbourne
- Rentals with pools Port Melbourne
- 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
- 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