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

Hop, Step & Jump to Everything!
Was a great stay! Highly recommend if you need a place in Melbourne

Lovely Modern Apartment. Secure Parking *NBN WiFi*
Wonderful place and stay! Area can get a little dodgy at night so best to stay indoors after sunset. Other than that, location is convenient with malls/supermarket/bus stop/hospital and train station within walking proximity. Place is very spacious and comfortable. And Joanne was a great host and extremely responsive! Amazing all around!

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!

Ocean view 100m from beach and Chelsea SLC
Beautiful apartment, neat and tidy and close to the shops and the beach. Very thoughtful to stalk things in the kitchen required for day to day family use, felt like home away from home. Proactive and clear instructions for checkin and wifi. Great experience.

Penthouse in Sandringham with panoramic bay views
Rosalie’s lovely apartment had beautiful bay views and was very convenient for local restaurants and the trains. The beds were very comfy.

Luxury in Elwood’s Golden Mile - 2 Bedroom
We really enjoyed staying at Minnie’s as a family of 3. The furnitures, beds, linens were all so clean and comfortable, so much so my husband wants to get the same mattress and towels for our own home after the stay. The apartment doesn’t have stairs and is very child safe if you have younger children. Minnie was also extremely accommodating to checkin and check out time, offering high chair and cot. It was the perfect stay for a small family!

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!

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

The Everglades - A family suburban retreat
This home was a gem . Very spacious , comfortable and clean with plenty of heating and cooling if you need . Lovely linen and a spacious backyard & table tennis to amuse the little ones . Great position for our family event , close to the local pub & cafes . The host even supplied a few extra treats for breakfast. Amazing would definitely stay again. Thank you

The Magnolia - boutique 5* private, peaceful stay
This was a wonderful find in the middle of Noble Park! Such a beautiful home with thoughtful touches throughout and perfect as I was travelling with two little ones. The cupboard full of toys was a delight as it kept the kids entertained for ages. The place is maintained perfectly and honestly one of the cleanest places I’ve stayed at! Super comfortable and will definitely stay again if I’m needing to stay in the sth eastern suburbs. Thanks Chandi, you’re a wonderful host.

Modern Retreat with Comforts
We had a lovely stay at the Modern Retreat with Comforts in Mulgrave. The house was beautifully clean, well-appointed, and in a great location close to shops and other amenities. Alice and SunHwa were fantastic hosts being very responsive and helpful. Overall, a very comfortable and convenient place to stay. Would happily return!

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

"Yering Park Cottage"
I had a great stay in Jans property. It was a beautiful house, super clean and she was flexible with checkout time. The electric blanket and heaters in the bedroom were an extra bonus.

Family Retreat Clayton City - Monash Health & Uni
We enjoyed our stay at this lovely home. The location is great -- easily walkable (about 900m) to the main street where the nearest train station, shops and restaurants all are. Rooms were clean and spacious with lots of storage space; the kitchen is cosy, with modern appliances, and faces a private yard. The welcome food basket and a full drawer of ice in the fridge were a nice touch! Hosts were very accommodating and responsive. Questions were replied to within the hour, often less. Easy check-in and check-out process. Overall, very pleasant and highly recommended for families and small groups.

Bright & Peaceful 3BR Home Near Beach, Shops & CBD
Our family of 5 had a great stay at Graci's home in Port Melbourne. Lots of space, great amenities, quiet location, close to amenities. We would definitely stay again.

Stunning themed house in prime location
Such a beautiful spot to stay at if you’re looking to feel relaxed and at home after a day exploring, or even just to enjoy the home itself! We enjoyed our stay so much, especially the shower- luxury!! We will definitely recommend and would rebook in the future. Thanks again for your wonderful hospitality!
Holiday condos with a patio

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

Glen Iris Gem - Malvern Village Apartment Complex
Dianna was wonderful! Couldn't have been better. I had a few questions and she was right there every time. The apartment was wonderful! It has everything you could need and is beautifully styled. The bed is incredibly comfortable and overall, we felt so comfortable from the moment we walked in. It is also in a fabulous area, easy for public transport walking distance to restaurants, supermarket, post office and basically everything you could want. We loved our stay here and will definitely come again. Thank you Dianna and Bob!!! Your hospitality was greatly appreciated!!!

Luxury at The Glen - Sky Garden (+free car space)
Very clean, the location was very convenient, and the hosts were very welcoming.

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.

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 Cheltenham
Total rentals
50 properties
Nightly prices starting at
$46 AUD before taxes and fees
Total number of reviews
1.7K reviews
Family-friendly rentals
20 properties are a good fit for families
Rentals with a pool
10 properties have a pool
Rentals with dedicated workspaces
20 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
- Pet-friendly rentals Cheltenham
- Family-friendly rentals Cheltenham
- Kid-friendly rentals Cheltenham
- Rentals with a hot tub Cheltenham
- Apartment rentals Cheltenham
- House rentals Cheltenham
- Rentals with pools Cheltenham
- Rentals with a washing machine and dryer Cheltenham
- Rentals with outdoor seating Cheltenham
- Fitness-friendly rentals Cheltenham
- Smoking-friendly rentals Cheltenham
- 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