
Holiday rentals with a patio in Port Melbourne
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Top-rated Holiday Accommodation with Outdoor Verandahs in Port Melbourne
Guests agree: These Holiday Homes with Outdoor Verandahs 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 Port Melbourne Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Richmond Apartment by DKO Architecture (Made)
EX small apartment ideal for couple. Close to city and trams

Well located, one bedroom apartment with balcony.
I had a lovely stay! Very comfortable tidy and neat home. Host was super communicative and warm welcome . Appreciated to allowed me for early check in Definitely will come back and stay in your place again!!! Thanks Angela.. Cheers

Heritage Art deco gem
Had a great weeks stay at Rebecca’s place in St Kilda, beautiful and tidy home. Short tram ride to the CBD or to St Kilda with a tram stop 100 meters away. Will definitely be back 😊

Beach side, cozy Apartment
thankyou for a lovely stay

Modern Inner City Apartment
We had a lovely stay here, great apartment and location, and Magdalena was very helpful!

CBD/ Free Parking/Harbor View/Pool & Gym
The place was very nice! And location was superb, near restos & shopping area. And free parking space was a plus factor. Quennie is also very responsive to all our querries. Also very near the Souther Cross station. Will definitely recommend this property to friends.

2 Story Sandringham Apartment
We loved staying at Victoria's place. The location was close to Sandringham Yacht Club for our event. it is also a beautiful outlook to the courtyard.

Luxe Collins at Spencer, stunning city views
Rod and Rebecca are amazing hosts! The apartment was absolutely perfect as we came to Melbourne for the Formula 1 Grand Prix. Close to trams, restaurants and shops. We had the best 5 days! Thank you again so much.
Holiday House Rentals with a Verandah

Light filled townhouse w/ double ensuites
I recently stayed at this Airbnb and had a generally good experience. The host was communicative and check-in was smooth. The location was also convenient, making it easy to explore the area. However, there were a couple of drawbacks. The carpets could have been cleaner, as there were some noticeable dirt and dust. Overall, it’s a decent place for a short stay. With some small improvements in cleanliness, it could be an even better option!

William Cooper House
Fantastic place and very modern, clean and beautifully furnished. We found it very convenient and close to amenities. Was a little harder on our older guests given the 3 floors but otherwise perfect!

Two Level Luxe Townhouse
Fantastic month long stay at this brilliant property in St Kilda. The house was so spacious and Kerri was such a welcoming host, cannot recommend this enough. Will hopefully be back again next year to stay in the same location!

Parkside Perfection!
Beautiful little piece of paradise close to everything, including trains, trams, shops and restaurants/cafes - would highly recommend. Eliza was a very responsive and flexible host. Townhouse, including kitchen, was really well equipped with everything we needed for a relaxing stay and we really appreciated the beautiful touches of champers, chocolates and mince pies as a Christmas treat on arrival!

Romantic, near park and quiet
Cozy apartment to spend few nights! Highly recommended!

Molly’s Modernist Bayside Beach House
Thank you Anna for sharing your interesting, fabulous, , iconic home. It was very large and comfortable with extensive crockery, cutlery and glassware, bed linen and towels. Exceptionally well equipped. We loved living in the 70’s and the beautiful outdoor area and pool was a bonus. My UK visiting cousins and I had a very relaxed and enjoyable time together in this lovely home and the area is great for the beach and the many Sandy cafes and restaurants, and of course the station.

Seaside Villa
Holly was a very good host with clear and proactive communication. The home has a “homely” neighbourhood feel to it rather a stark impersonal place to stay.

Stunning contemporary residence, free parking
It was an absolute pleasure to be hosted by Melanie at her gorgeous home! We had a brilliant stay and loved the neighbourhood. It was close enough to walk into town and to local pubs, cafes etc. The home was immaculate and luxurious with lots of exotic touches. We really appreciated the extras that Melanie provided, i.e. quality bathroom products, and a well set up kitchen. Also Melanie owns an amazing restaurant, Grain Store in Flinders Lane, which we visited twice during our stay.. highly recommended! We loved our visit and will be back!
Holiday condos 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.

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,

LA MAISON - Free carpark + Tram + Netflix
Great place to stay, area itself felt safe and quiet. We loved the swimming pool too! Kid friendly and lots of things to do around the area. Highly recommended and will stay again.

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!

Lovely 1BD condo with free parking + city view
Great spot for a couple wanting accommodation near the city, has lots of places to explore in the area and close to Public transport for access across 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
- Phillip Island Holiday rentals
- Docklands Holiday rentals
- Apollo Bay Holiday rentals
- St Kilda Holiday rentals
- Torquay Holiday rentals
- South Yarra Holiday rentals
- Geelong Holiday rentals
- Lorne Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Rentals with a washing machine and dryer Port Melbourne
- Rentals with pools Port Melbourne
- Condo rentals Port Melbourne
- Rentals with breakfast Port Melbourne
- Apartment rentals Port Melbourne
- Rentals with beach access Port Melbourne
- House rentals Port Melbourne
- Fitness-friendly rentals Port Melbourne
- Rentals with lake access Port Melbourne
- Beachfront rentals Port Melbourne
- Rentals with a fireplace Port Melbourne
- Waterfront rentals Port Melbourne
- Townhouse rentals Port Melbourne
- Rentals with a hot tub Port Melbourne
- Family-friendly rentals Port Melbourne
- Smoking-friendly rentals Port Melbourne
- Kid-friendly rentals Port Melbourne
- Rentals with a sauna Port Melbourne
- Rentals with outdoor seating Port Melbourne
- Serviced apartment rentals Port Melbourne
- Pet-friendly rentals 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
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- Rod Laver Arena
- Fawkner Park
- Koonya Ocean Beach
- Edinburgh Gardens
- St Andrews Beach
- Peninsula Hot Springs
- Torquay Surf Beach
- Fosters Beach
- Point Nepean National Park
- Puffing Billy Railway
- Queen Victoria Market
- Royal Botanic Gardens Victoria
- Smiths Beach
- Melbourne Zoo
- Sorrento Front Beach
- SEA LIFE Melbourne Aquarium
- Yarra River
- Mills Beach East
- SkyHigh Mount Dandenong
- AAMI Park