
Holiday rentals with a patio in Cheltenham
Find and book unique rentals with patio on Airbnb
Top-rated rentals with patio in Cheltenham
Guests agree: these rentals with a patio 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.

Hampton by the Bay
Relax in this beautiful newly renovated apartment filled with natural light. The stylish kitchen features a stunning waterfall island. Unwind in the cosy living and dining area or retreat to the generous bedroom with a king-sized bed and French linen sheets opening to north-facing balcony. Enjoy European laundry. Nestled in a quiet, secure complex, you’re close to restaurants, wine bars, cafes, shops, station and Hampton Beach. An ideal choice for peaceful retreat or vibrant local experience!

Sherbrooke Cottage 2-4 people: Walk-Poet's Ln/Marybrooke
Escape to this stunning Cottage. Indulge in a tranquil getaway. Recharge, wake to the sounds of nature. Pause for timeout in a totally private beautifully decorated Cottage ready for a perfect stay with Apple TV, large comfy couches, ducted heating, huge oven, well stocked kitchen. Stroll to weddings at Poets Lane, Marybrooke Manor. Visit gorgeous Cafes nearby for breakfast. Hike the local tracks or walk to Gardens & Forest 300m away. Or simply sit in our outdoor areas under our towering trees.

The Maples - Gatehouse Luxury Bed and Breakfast
Named for the magnificent maples that grace this beautiful property, The Maples - Gatehouse is one of two luxuriously appointed apartments, perfect for a romantic getaway and is fully accessible. Just a short stroll from the cafes, restaurants and quaint shops of Olinda village, The Maples is ideally located to explore the stunning nearby Botanical Gardens and bushwalking trails. Afterwards, enjoy a glass of wine on your private deck, curled up by the fire or relaxing in your high back bath.

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.

Skyhigh Apt Fabulous View in Central CBD/gym/pools
Large 1B1B Apt at 45F located in the heart CBD, luxury decorated with Winter Garden, amazing riverview in city especially brilliant night views as it's on the high floor. nice and cozy place to stay, close to Melbourne Central Station, Victoria Market, supermarkets, trams, restaurants, coffee shops, etc. A wide range of high class restaurants and hotels. Shopping brunch and entertainment are all catered for. Free high speed Wi-Fi. Netflix TV. Make full use of amenities such as the gym, pools.

2BR Architecturally Designed Warehouse Conversion
An architecturally designed warehouse conversion located in the vibrant neighbourhood of Fitzroy. This thoughtfully designed space features designer furniture pieces and curated artwork. Located next to the iconic Fitzroy Swimming Pool. With two private bedrooms and two terraces, this apartment offers ample space for relaxation and enjoyment. The spacious bathroom boasts a luxurious free-standing bathtub, perfect for unwinding. The modern kitchen is fully equipped with everything you need.

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

Leah - Jaw-dropping views from executive city home
Perched opulently on the 55th 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

Private 2BR Oasis with Resort Amenities
Welcome to your own private urban oasis in the heart of Sandringham. You'll have the 2-bedroom apartment to yourself — modern, stylish, and designed for the ultimate staycation with a resort-like feel. Access to gym, pool, spa, and sauna Set up for remote work with fast internet (500/50 Mbps) with optional $5/day upgrade (1000/100) On site cafe and IGA grocery store Perfectly located: Beach at the end of the street, nearby shopping and world-class golf courses minutes away
Popular amenities for rentals with patio in Cheltenham
Flat rentals with a patio

Cosmo Stays- Boutique Apartment Perfect Location

Independent One-Bedroom Boutique Apartment

Stylish 1 bedroom Apt in the heart of South Yarra

Revel & Hide — Peaceful City Escape

Perfect 1 bedroom beachside flat with parking

Amazing Waterfront View 1B1B Docklands Pool/Gym

Extraordinary holiday stay for melbourne explore

5Star Facilities Modern 1BR+Study
House rentals with a patio

Light filled townhouse w/ double ensuites

I See Red! I See Red! Hip House in South Yarra

Osborne Cottage by the Beach

Mountain Ash

Henry Sugar Accommodation

Chic Central Home. Walk to Market & Cafés

House of Windsor

"Yering Park Cottage"
Apartment rentals with a patio

Beswicke - Modern Heritage in the heart of Fitzroy

Inner City Nest | in the heart of the CBD

Stunning 3 BR, 2 Bath Apartment, Pool, C/Pk, Views

Fully renovated 3 bedroom apartment

Iconic City & River Views

Amazing Balcony View: Central Melbourne

Cityscape Haven 2B2B with Stunning City Views

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 | £67 | £67 | £68 | £67 | £58 | £59 | £62 | £64 | £73 | £67 | £78 | £80 |
| 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 holiday rentals with a patio in Cheltenham

Total holiday rentals
Explore 60 holiday rentals in Cheltenham

Nightly prices starting at
Cheltenham holiday rentals start at £30 per night before taxes and fees

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

Family-friendly holiday rentals
30 properties offer extra space & child-friendly amenities

Rentals with dedicated workspaces
30 properties have a dedicated workspace

Wifi availability
50 of Cheltenham holiday rentals include wifi 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 Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South West Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Docklands Holiday rentals
- Apollo Bay Holiday rentals
- St Kilda Holiday rentals
- Carlton Holiday rentals
- Torquay Holiday rentals
- Flat rentals Cheltenham
- Rentals with a hot tub Cheltenham
- Rentals with a washing machine and dryer Cheltenham
- Rentals with pools Cheltenham
- House rentals Cheltenham
- Family-friendly rentals Cheltenham
- Fitness-friendly rentals Cheltenham
- Rentals with outdoor seating Cheltenham
- Pet-friendly rentals Cheltenham
- Rentals with a sauna Cheltenham
- Smoking-friendly rentals 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
- Queen Victoria Market
- Melbourne Cricket Ground
- Redwood Forest
- Smiths Beach
- Sorrento Back Beach
- Torquay Beach
- Puffing Billy Railway
- Geelong Waterfront
- AAMI Park
- Royal Botanic Gardens Victoria
- Flemington Racecourse
- Mount Martha Beach North
- West Richmond Station




