
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.

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.

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

Contemporary & Elegant 1920’s Period Home
We had a marvellous stay at our House in Mentone (:-). My biggest worry was that it'd be cold as we were arriving late but Eva put the heating on in advance so the house was warm and cosy. It's also a very spacious house and was very clean and well stocked - especially on the crockery and glasses. It's also close to the shops and cafes. I'd definitely recommend it as a good place to stay

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.

Stunning 4BR Bayside Melb Beachfront 180°Views
Our family stayed for just over a month and enjoyed the house! We appreciated the four bedrooms with individual AC/heat and comfy beds and bedding. The view of the ocean was amazing from the two bedrooms on that side of the house. The back green space connects directly to a wonderful beach for walking. The air hockey table was fun, and kiddo really appreciated the large number of books to read! Our kiddo went to Edithvale Primary School while we stayed at the house, and they really enjoyed it. Restaurants and train station are an easy ~10-15 min walk. Highly recommend!

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.

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

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

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.

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking
What an amazing apartment! The location was perfect for us to attended the MCG for AFL. An easy 10 min walk to local pubs & restaurants& the MCG/Tennis centre precinct. The apartment had everything that you need for a short stay & with an IGA supermarket & coffee shop below, a longer stay would be easy. Parking was easy to get to & say to park in, with lots of spaces available if your vehicle is on the bigger size. The large balcony with BBQ & outdoor setting was also a welcome change from the small, one person balconies that we are used to. The dual bathrooms were also fantastic. We were a little concerned about the shower, however, the small heads are quite powerful & the temperature is hot! Staples in the panty included oils, spices, sugars, salt & pepper. The small milk that was in the fridge was not enough, perhaps 2 next time? All in all, a great space, location & relatively quiet neighbourhood. Maery was an amazing host. Thank you, we will be back 😁
Quick stats about vacation rentals with a patio in Cheltenham
Total rentals
50 properties
Nightly prices starting at
G$6,276 GYD 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
- Rentals with a washer and dryer Cheltenham
- Pet-friendly rentals Cheltenham
- Rentals with a hot tub Cheltenham
- Rentals with pools Cheltenham
- Fitness-friendly rentals Cheltenham
- Apartment rentals Cheltenham
- Smoking-friendly rentals Cheltenham
- Rentals with outdoor seating Cheltenham
- Family-friendly rentals Cheltenham
- House 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