
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.

Parkdale Beach + Village base
Your family is close to everything when you stay at this centrally located yet very secluded retreat. Situated on the ridge line overlooking Parkdale beach with Parkdale village shops, Theater and bars only 300m behind you The express train from the village station will get you to the MCG, CBD in only 35 minutes. Kitchen and large dinning table for family meals and comfortable lounge suite to relax at the end of the day or enjoy outside side sitting area to enjoy winter sun or summer breeze.

The Sanctuary Healing Retreat
Experience a luxury tranquil oasis designed for rejuvenation amidst nature. Unwind in top of the range Clearlight Sauna, refresh with an alfresco shower, and indulge in an open-air bath with magnesium and essential oils. Low EMF/TOX building biology build. Luxury Creswick bed. Alpaca doona and blanket. No smoking/vaping on property. Bus that goes to train station and Southland shopping centre or a 15 minute walk. 800m from IGA/chemist/post office. 7 minutes drive to Sandringham Beach.

Perfect 1 bedroom beachside flat with parking
A modern and cozy 1-bedroom apartment with secure, underground parking, located on a peaceful street in the popular Bayside suburb of Hampton, Melbourne. The apartment is a 1-minute walk from the beach, supermarket, Hampton Street, and the Sandringham line train station. Enjoy a Smart TV with streaming services. Start your mornings with a cup of coffee, spend the afternoons at the beach, and savor delightful dinners at local eateries as the sun sets. Book now—we would love to host you!

Henry Sugar Accommodation
Self-check-in, free parking, super fast WiFi! Welcome to Henry Home - accommodation by Henry Sugar restaurant one of Melbourne's best wine bars in a heritage building. A beautiful self-contained 3-bedroom apartment that's been styled with furniture collected from around Melbourne, lovingly restored, and selected to give an experience that's both elevated and homely, modern and vintage. A stone's throw from the CBD, immersed in leafy green Rathdowne Village - a true Melbourne experience.

Quiet, quaint and private guesthouse.
This recently renovated guesthouse is separate to the main house. • Entire guesthouse is yours • Pet friendly • Large open living area • Your own private entrance & driveway It’s private and very quiet, which makes it the perfect retreat for a family or a group of friends. Bedroom 1 has a queen bed, bedroom 2 a double bed and the living room has a large comfortable sofabed. The kitchen is fully equiped & the living room opens up to a large al fresco area - perfect for entertaining.

Beautifully curated 2 bedroom home
This 100 year old workers cottage is all about bespoke interiors The walls and shelves filled with gorgeous art work, the home has specially sourced vintage pieces scattered everywhere, the beds are filled with luxurious linens and the lounge has a 3 seater couch you may never want to get up from. Centrally located, across the road from the South Melbourne Markets, walking distance to the Albert Park Lake and a quick tram trip to the CBD. Please note- no TV, so bring devices if needed.

Vintage Chic - Romantic Inner City Stay, Sth Yarra
Leave a lasting impression on your soul and experience the vibrant pulse of South Yarra as you immerse yourself in the local culture and embrace the true essence of inner city living. Welcome to Howard’s End. A historic inter-war treasure that will take you on a journey back to a time of irresistible charm. MCG - 4.5km Rod Laver (Australian Open) - 4km City Centre (Flinders Street Station) - 5km NGV - 4km Royal Botanic Gardens - 2.5km Prahran Market - 2km Cafe’s & Restaurants - 500m

Modern Elegance Caulfield North
Enjoy a stylish experience at this centrally loNestled in Caulfield's Orr Apartments, the "Caulfield Elegance" offers a luxurious 2-bedroom retreat with panoramic views. Revel in modern amenities: a chef's kitchen, smart TV, and balcony dining. On the ground floor, find a Woolworth supermarket & café. Next door? Restaurants, clinics, and more. Easy tram/bus access. A blend of comfort & convenience, perfect for Melbourne explorations. Long-term stays welcome! Secure parking included.

Xia -Jaw-dropping 3BD2BTH Executive City Residence
Perched opulently on the 61st floor of the simply exceptional West Side Place development, is this BRAND NEW CBD executive residence. Nestled in the heart of the CBD, West Side Place is synonymous with unrivalled luxury and sophistication. This never-before-lived-in oasis in the sky contains 3 bedrooms (2 with queen beds and the third with 2 singles), 2 bathrooms, FREE ONSITE PARKING, a chef's kitchen with sparkling modern appliances and building amenities to die for. *FREE WIFI

Cityscape Haven 2B2B with Stunning City Views
A project by Kumo Homes, where tranquility meets comfort. Nestled amidst the heart of CBD, Kumo Homes is an Airbnb haven dedicated to relaxation. Immerse yourself in minimalist yet cozy interiors, carefully curated to evoke a sense of calm and balance. From soothing color palettes to mindful design elements, every detail at Kumo Homes is thoughtfully crafted to create a rejuvenating retreat for our guests. Of course, not forgetting the social media worthy view!

Molly’s Modernist Bayside Beach House
Single level brick 1970's house with a fabulous swimming pool. 3 bedrooms, 2 bathrooms, outdoor dining, 2 living rooms, separate dining and spacious kitchen. Featuring beautiful archways, quarry tiles, Japanese square bath and solid Modernist charm. The home is 400m to the beach, 1km to local village and train station. **Please note - you need at least 1 air bnb reference from past stays for your booking to be accepted**

Independent One-Bedroom Boutique Apartment
Experience the luxury of modern living by staying in our brand-new one-bedroom apartment. All the amenities and equipment in the room are newly purchased, ensuring you enjoy the highest quality of comfort and convenience. The apartment features a spacious living area and elegant decor, creating a warm and relaxing atmosphere.
Popular amenities for Cheltenham patio rentals
Apartment rentals with a patio

Cosmo Stays- Boutique Apartment Perfect Location

Casa 5min 2 MCG*Huge patio*BBQ* Parking*Netflix*

Deluxe 1BD Apt Best Location Chapel St.

100 Square Meters Retreat. Free Parking. Pool/Gym.

Amazing Waterfront View 1B1B Docklands Pool/Gym

Views, Pool, Spas, Location, Gym, Sauna, Views

Albert Street Grand Prix Suite | Hot Tub and Sauna

Lakeside Luxury 2B2B | Parking Gym & Pool
House rentals with a patio

Albert Park Home Sleeps 6. City, Beach & Lake

The Magnolia - boutique 5* private, peaceful stay

Yarra Valley Serenity House in Golf Country Club

Stunning Townhouse - 10 min to CBD

Centrally located 3 bed - St Kilda East - Parking

Sherlock's Home - Magical Richmond Warehouse

Cosy and Clean Minimalistic Townhouse

Spacious Family Home • Easy CBD Access • Parking
Condo rentals with a patio

Beswicke - Modern Heritage in the heart of Fitzroy

Top floor! Free secure parking! Amazing city views

Inner City Nest | in the heart of the CBD

Seaview with Winter Garden 2B2B Apt in Central CBD

Fully renovated 3 bedroom apartment

Iconic City & River Views

Amazing Balcony View: Central Melbourne

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking
When is the best time to visit Cheltenham?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | ﺩ.ﺇ327 | ﺩ.ﺇ327 | ﺩ.ﺇ334 | ﺩ.ﺇ331 | ﺩ.ﺇ283 | ﺩ.ﺇ290 | ﺩ.ﺇ305 | ﺩ.ﺇ316 | ﺩ.ﺇ360 | ﺩ.ﺇ327 | ﺩ.ﺇ382 | ﺩ.ﺇ393 |
| Avg. temp | 20°C | 20°C | 19°C | 15°C | 13°C | 11°C | 10°C | 11°C | 13°C | 14°C | 17°C | 18°C |
Quick stats about vacation rentals with a patio in Cheltenham

Total vacation rentals
Explore 60 vacation rentals in Cheltenham

Nightly prices starting at
Cheltenham vacation rentals start at ﺩ.ﺇ147 per night before taxes and fees

Verified guest reviews
Over 1,970 verified reviews to help you choose

Family-friendly vacation rentals
30 properties offer extra space & kid-friendly amenities

Rentals with dedicated workspaces
30 properties have a dedicated workspace

Wi-Fi availability
50 of Cheltenham vacation rentals include wi-fi access

Popular amenities for guests
Guests love Kitchen, Wifi, and Pool across Cheltenham rentals

4.9 Average rating
Cheltenham stays are highly rated by guests—averaging 4.9 out of 5!
Destinations to explore
- Melbourne Vacation rentals
- Yarra River Vacation rentals
- South-East Melbourne Vacation rentals
- Gippsland Vacation rentals
- South West Vacation rentals
- Southbank Vacation rentals
- Canberra Vacation rentals
- Docklands Vacation rentals
- St Kilda Vacation rentals
- Apollo Bay Vacation rentals
- Torquay Vacation rentals
- Launceston Vacation rentals
- Rentals with pools Cheltenham
- Smoking-friendly rentals Cheltenham
- Rentals with a hot tub Cheltenham
- Apartment rentals Cheltenham
- Rentals with a sauna Cheltenham
- Pet-friendly rentals Cheltenham
- House rentals Cheltenham
- Family-friendly rentals Cheltenham
- Rentals with a washer and dryer Cheltenham
- Fitness-friendly rentals Cheltenham
- Rentals with outdoor seating Cheltenham
- Rentals with a patio Victoria
- Rentals with a patio Australia
- Brunswick Street
- Phillip Island
- Melbourne Central
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Sorrento Beach
- University of Melbourne
- Peninsula Hot Springs
- Melbourne Cricket Ground
- Queen Victoria Market
- Sorrento Back Beach
- Torquay Beach
- Redwood Forest
- Puffing Billy Railway
- Geelong Waterfront
- AAMI Park
- Royal Botanic Gardens Victoria
- Mount Martha Beach North
- Flemington Racecourse
- West Richmond Station
- Palais Theatre




