
Holiday rentals with a patio in Altona
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Top-rated Holiday Accommodation with Outdoor Verandahs in Altona
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 Altona Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Casa 5min 2 MCG*HüGE patio*BBQ* Parking*Netflix*
We absolutely loved our stay at Simon’s place – it exceeded all expectations. The location is unbeatable, just a short walk to the MCG and only five minutes to Fitzroy Gardens. Just a quick stroll to IGA for everyday essentials, or a slightly longer but easy walk into the city for Coles and Woolworths. Being so close to the free tram zone made getting around and exploring Melbourne convenient. The apartment itself is stunning –, stylish yet uncluttered, warm and cozy during the winter months. It had the basic essentials, including a washer, dryer, dishwasher. A Nespresso coffee machine was an added bonus! It was too chilly to enjoy the outdoor patio during our visit; it’s clearly well set up with a BBQ and outdoor seating. Communication with the cohosts, Mark and MJ, was excellent from start to finish. They made everything smooth and easy. We couldn’t have been happier with our stay and are already looking forward to returning to this gorgeous apartment in the future! Thanks again!

Luxury Melbourne CBD Apartment w/ Free Parking
Before I start, I'll tell you the end; you should stay here if you ever get the chance! From the first moment I contacted Helen with an enquiry, to their final goodbye message, they were the best hosts I've ever experienced. They were super friendly, responded ridiculously quick, gave great recommendations and truly felt they loved you staying at their place. And Amy, who let us in, was just as brilliant and welcoming! As for the unit, it was super-clean, had an awesome view, was quiet and secure and was the type of place you wish you could style your own like. The kitchen fit-out was top notch and the pantry was full of great staples if you ever wanted to cook. However, why would you cook at this end of the cbd with restaurants, bars, cafes and laneway hideouts galore? I love staying at their Spring St end of town and this place just made it even better.

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!

Sunlight Studio with superb views.
Great little flat in Windsor/St Kilda area, with a tram stop right outside and another a few minutes walk away, to get into the city. Owner was very kind and responsive, made the stay easier and stress free. Would stay again if in Melbourne again!

Cosy & Modern 1BR Apartment
Susie's Airbnb was exactly what my mum and I needed for our Melbourne visit and we had a lovely stay. Great location near two train stations, walkable to Carnegie cafes and shops, nice parks nearby. The apartment itself was extremely comfortable and well-provisioned - every time we thought of something we needed, we found it: hairdryer, condiments, cooking equipment, iron, washer/dryer, cereal and milk, extra blankets and towels. The heating worked well, both beds were comfortable, the apartment was in a quiet and peaceful area and was nicely decorated without being cluttered. Highly recommend.

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!

Brunswick, Melbourne-Great City Skyline View
We had a great time in Aggie’s apartment. She was friendly and amenable from before we arrived til the time we departed

A Heritage Beach Side Beauty - St. Kilda.
Catherine was very helpful and easy to communicate with throughout the booking, check in and check out process. The place was amazing and in such a great location in St Kilda. The added touch of putting the fire on for us on arrival, on a cold evening, was very thoughtful. We had a great time in St Kilda and Melbourne, using Catherine's place as a hub made it all the more special. I cannot forget to mention the great recommendations for cafes, bars and restaurants locally that are now on our 'must go back to' list.
Holiday House Rentals with a Verandah

Very Victorian, Modern & Special. 2BRM, 1BTH.
We loved everything about our stay, easy check in to a beautiful clean and amazingly designed home. I wanted to come back to this place again as we visit melb so often, alas, it was booked. Next time. Worth staying here, a gem of Albert park! We loved it.

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

Family Cityside Beach House, Pool & Roof Terrace
Great place and in Williamstown premier location 😉

Chic Central Home. Walk to Market & Cafés
This gorgeous historic home is in the best location with the tram across the road, the South Melbourne markets a very short walk as well as lots of local cafes and restaurants. The house is very comfortable and homelike as well as quite spacious for a one bedroom place. There’s a full kitchen with plenty of bench space to prepare all that beautiful food from the nearby markets!

Stylish House - City Oasis near Sth Melb Market
Loved our stay! The house was super clean, felt really homely, and had great appliances. It’s in an awesome spot—everything was walking distance. There was a brief power issue (seemed like a neighbourhood thing), but Emily responded super fast and was great to deal with. Would definitely stay again!

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.

House of Windsor
Had the pleasure of staying here for a trip back home to visit family with my partner, it is an absolute beautiful home and Patrizio made us feel welcomed and at ease. I’d recommend to anyone staying in Melbourne to reach out and book this beautiful home, we’ll be staying back here on our next trip

Modern Home Near City & Beach
Lovely new townhouse, plenty of room and a fantastic lock up garage. Host provided very clear and easy instructions for everything and overall was perfect for the price, location and value for money. Thanks!
Holiday condos with a patio

Beswicke - Modern Heritage in the heart of Fitzroy
Had a great stay, awesome location, walkable to everything. Spacious and easy to find and get inside. Vanessa.was very responsive and helpful

Penthouse in Richmond (City Views)
The place looks exactly like the photos—very clean, well-maintained, and equipped with all the essential utensils and amenities. The outdoor entertainment area is a standout feature, offering beautiful views and a great space to relax. Communication with Dave and Nat was smooth and prompt. Overall, a fantastic stay and would highly recommend.

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.

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.

Billy’s Lookout, Bay Views! CBD Geelong Waterfront
From the moment you walk through the door of Julies Airbnb it was welcoming and cosy. The view from the balcony was great to wake up to and the location was central enough to be within walking distance to all the great cafes and shops. Highly recommended, Julie is a great host.

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.
Quick stats about holiday rentals with a patio in Altona
Total rentals
20 properties
Nightly prices starting at
$50 NZD before taxes and fees
Total number of reviews
620 reviews
Family-friendly rentals
10 properties are a good fit for families
Wi-Fi availability
10 properties include access to Wi-Fi
Popular amenities
Kitchen, Wi-Fi and Pool
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
- 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
- Bells 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