
Vacation rentals with a patio in Cheltenham
Find and book unique patio rentals on Airbnb
Top-rated patio rentals in Cheltenham
Guests agree: these patio rentals are highly rated for location, cleanliness, and more.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Cheltenham patio rentals
Apartment rentals with a patio

Brand New Burwood Suites Next to Shopping Center
We had a wonderful stay at Kevin's place! the host was very responsive and the space was really clean. Overall, the stay was great and we enjoyed our time there.

Iconic Elwood Executive 2BR Apt.
This was a fantastic apartment. Very clean and a great location. Will definitely book it again.

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!

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!

Aria -Jaw-dropping 3Bd 2Bth Southbank Penthouse
Stunning.... Awesome.... just Beautiful... this place is exactly what I would expect from Paul & Dan having stayed with them a few times now.. Wait till the evening with all the city lights as well... Can't wait to come stay again... Thanks for having me

Romantic Vintage Inner-city Retreat
Emily has created a beautiful haven at Howards end. It felt so inviting to walk into and the impeccable styling throughout was a visual treat. The bed was super comfortable and furnishings divine. I can't wait to book my next stay. Thank you Emily. 🤍

Cozy 4BR Getaway w/ Parking - 600m to Chadstone!
We all had a lovely stay. The apartment is very comfortable, comfy beds, well stocked kitchen with everything you need and pristine bathrooms. The checkin details are easy to follow and the apartment suited our needs perfectly.
House rentals with a patio

The Magnolia - boutique 5* private, peaceful stay
Chandi’s place is a clean & very comfortable place with adequate amenities. All was as described. We really enjoyed our stay.

A Sylvia Home in Deepdene
Best Airbnb experience ever! The place was perfect for a family trip—comfortable, clean, well-located and also friendly hosts. I’ll definitely stay here again the next time I visit Melbourne!

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

Luxurious Family Retreat
The house was beautiful and felt right at home.

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
Incredible space and location. They went above and beyond and provided heaps of toys for my daughter.

Rustic older home in a vibrant seaside village
Michelle's property was ideally located for the purpose of our visit. She is a wonderful host and was extremely diligent and interactive as necessary. Her property is very homely and so close to the local village. She provided us with some welcome "treats" which was such a nice and kind gesture. The house was very well presented, clean and tidy, and has everything you could possibly want. A great place to stay for our visit. Will certainly stay again.
Condo rentals with a patio

Feeling Connected - St Kilda and Balaclava
Una’s apartments was a delight to check into. With welcoming treats. Laundry facilities and detergent. Shampoo and conditioner. Just what I needed after a long trip. Coffee as well. Great location. A picnic basket too. Una was so understanding and fabulous to communicate with. I really felt spoilt. Thank you again for having me and Buddy to stay. Really grateful.

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

Central modern 2 bedrooms apt, free secure carpark
An amazing apartment in an idillic setting and suburb. Close to shops at Camberwell Junction and plenty of cafes. Loved the bakery, cafe downstairs.

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.

LONG STAYS | Chic & Spacious Retreat in Caulfield
Die Wohnung ist genau das richtige, um sich von einem anstrengenden Tag zu erholen! Die Kage ist sehr ruhig, aber auch nur 20 Minuten vom Melbourne Zentrum entfernt. Die Wohnung ist sehr schön eingerichtet und man hat alles was man benötigt vor Ort! Ich kann das Apartment nur weiter empfehlen!

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 vacation rentals with a patio in Cheltenham
Total rentals
50 properties
Nightly prices starting at
ﺩ.ﺇ110 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 Vacation rentals
- Docklands Vacation rentals
- Apollo Bay Vacation rentals
- St Kilda Vacation rentals
- South Yarra Vacation rentals
- Torquay Vacation rentals
- West Melbourne Vacation rentals
- Geelong Vacation rentals
- Lorne Vacation rentals
- Melbourne Vacation rentals
- South-East Melbourne Vacation rentals
- Yarra River Vacation rentals
- Smoking-friendly rentals Cheltenham
- Rentals with pools Cheltenham
- Rentals with a hot tub Cheltenham
- Rentals with outdoor seating Cheltenham
- House rentals Cheltenham
- Apartment rentals Cheltenham
- Family-friendly rentals Cheltenham
- Rentals with a washer and dryer Cheltenham
- Pet-friendly rentals Cheltenham
- Fitness-friendly rentals Cheltenham
- Kid-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
- 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