
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

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.

Water View APT docklands (Instant Book)
A beautiful, clean stay! A great location, with a beautiful view š A responsive, helpful and friendly host š What more can u ask for? Thanks Nura!

Luxurious & Clean 2B2B with Stunning Skyline View
Beautiful apartment with great amenities. It was challenging to locate the place initially with 3 towers close to each other but got around it with the help of the shop staff nearby. As itās close to the train and police stations, traffic sounds were audible at night. Else an amazing apartment with great furnishings thatās near the central area.

Extraordinary holiday stay for melbourne explore
I had a wonderful stay! The apartment was beautiful, clean, and very comfortable, even better than the photos. Itās in a fantastic location, just a short walk to the tram line and has a couple of lovely cafĆ©s right downstairs. The host was incredibly responsive and helpful throughout my stay. Iād absolutely stay here again and highly recommend it to anyone visiting the area.

Refurbished One Bedroom-Walk to the City
Lovely little apartment, exactly as described, with everything needed. The little balcony was perfect for a morning coffee or evening wine. The IGA and Woolworths nearby were handy, as was the tram stop just outside the door. Debbie provided excellent recommendations in the welcome pack, as well as detailed instructions for check in and a great little tip sheet in the apartment itself. Will happily book again - thank you!

Newly renovated. Stylish apartment with balcony.
Highly recommend this place. Livio was an excellent host and nothing was a problem. Helpful local advice. The flat was very clean and well maintained and, most importantly, it felt like home.

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

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

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.

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.

A Sylvia Home in Deepdene
We had a few issues with our bookings in term of schedule, it was a breeze to get it rectified toward our desired timing⦠booked for the whole month

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
Holiday condos with a patio

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.

čéēå°å±
Such an amazing place to stay. The room is exactly as same as picture. Itās extremely clean, close to CBD train station, and there are many restaurants around.

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.

Stunning 3 BR, 2 Bath Apartment, Pool, C/Pk, Views
We had the best week in the Southbank apartment. It is in a great location, walking distance to everything we needed. The apartment has spectacular views and is comfortable . It was very clean and each bedroom had amazing towels with a lovely hamper of goodies. The beds & Pillows were super comfy. The kitchen was perfect for cooking and had everything!!! The coffee machine was such a bonus and a fridge that has cold water & ice š The complex feels safe and clean. The carpark was a bonus, although we didnāt need the car while we were there at all. I would definitely stay here 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.
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
- 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
- Apartment rentalsĀ Port Melbourne
- Rentals with beach accessĀ Port Melbourne
- Rentals with a fireplaceĀ Port Melbourne
- Pet-friendly rentalsĀ Port Melbourne
- Townhouse rentalsĀ Port Melbourne
- Rentals with poolsĀ Port Melbourne
- Rentals with breakfastĀ Port Melbourne
- Smoking-friendly rentalsĀ Port Melbourne
- Rentals with lake accessĀ Port Melbourne
- Family-friendly rentalsĀ Port Melbourne
- Waterfront rentalsĀ Port Melbourne
- Rentals with a hot tubĀ Port Melbourne
- Fitness-friendly rentalsĀ Port Melbourne
- Beachfront rentalsĀ Port Melbourne
- Condo rentalsĀ Port Melbourne
- Kid-friendly rentalsĀ Port Melbourne
- Rentals with a washing machine and dryerĀ Port Melbourne
- Rentals with outdoor seatingĀ Port Melbourne
- Rentals with a saunaĀ Port Melbourne
- Serviced apartment rentalsĀ Port Melbourne
- House 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
- 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
- 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
- Melbourne Zoo