
Holiday rentals with outdoor seating in Cheltenham
Find and book unique Holiday Houses with Outdoor Seating on Airbnb
Top-rated Holiday Houses with Outdoor Seating in Cheltenham
Guests agree: These Holiday Houses with Outdoor Seating 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 outdoor seating rentals
Holiday House Rentals with Outdoor Seating

Maple Cottage
A stay in Maple Cottage feels like a warm hug. What stood out most for us was the immediate ambience of coming home, on arrival. It was very easy to relax in the comfort of this clean, cosy space, situated in a quiet neighbourhood very conveniently located to amenities. Attention to detail in the décor and the interior design skills of whoever has decorated Maple cottage, have achieved a very good balance of function, simplicity and quality in this lovely home. Thank you Nancy for your quick responses and ease of communication. I would love to stay in Maple Cottage again.

Bayside Oasis in Highett
What a beautiful house. We stayed here because the original property we booked through air bnb (another of Kim’s properties) was unexpectedly unavailable so Kim was good enough to upgrade us free of charge to this house. Location was beautiful, lovely park less than a minute from the house great for our 3 year old. Nice and clean, spacious, lovely garden. My partner was super happy with his 40th birthday trip. Melbourne was awesome we will definitely be back. Thanks Kim we had a great time.

2B Cosy Home w Garden. Walk to Shops/Station
The property was very comfortable and homely, with plenty of amenities provided by Mee Chee. She was also very communicative and accommodating to our various needs.

Stunning Architecturally Designed Studio
Thanks Rachel and Bianca for a great stay in your beautiful home. The house was the perfect size for the two of us and we loved the amenities - particularly the loft bed! Was very impressed by the furnishings. The Myki cards were great too and tram instructions easy to follow. Would highly recommend to others, and we hope to be back soon. Tammy & Jarrad, Auckland NZ

Unit surrounded by Shopping Centres & Beach’s
Swift communication with the hosts, reasonable pricing, facilities are as shown on the photos. Recommended if you are visiting Moorabbin or nearby places.

Molly’s Modernist Bayside Beach House
Had a great stay. Anna offered early check in which was really appreciated. Wonderful location, quiet street and close to public transport. Highly recommended. Thanks and hope to have the opportunity to stay again.

Large Bayside Home
I had a good rest My family arrived early in the morning and thank you for helping me check in 3 hours early ^^ It was a fun trip thanks to you

Modern townhouse
We (family of 5) very much enjoyed our time at this property. Our stay was extremely comfortable. The property is as you see it in the photos. Modern, spacious and most importantly, very clean. The check-in process and keyless entry is extremely easy. Location suited our needs. Close to Chadstone and with easy access to main roads/freeways. Everything in the property just works, is trusted and easy - heating/cooling, wifi access, smart TV, washer, dryer etc, etc And the hosts Stuart and Emma were extremely easy to deal with and very responsive. Have no hesitation in recommending this property whatsoever.
Apartment rentals with outdoor seating

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.

New 2 Bedroom Apartment in Murrumbeena
First time in Melbourne, from south Australia. Great, easy check in. was an amazing stay with my family, felt very welcomed. had great communication and went above and beyond to make sure we were comfortable. thank you for having us.

Taylor - Trendy St Kilda Living *Wi-Fi Parking
We had an amazing stay at this property and would highly recommend it to anyone who is visiting Melbourne! The apartment comes fully equipped with crockery and kitchen essentials making it a breeze for us to prepare our meals especially for our baby. Also, the place was well maintained and clean which is something we highly appreciate! Lastly, the private parking provided makes it convenient for us to park out rental car for free! Thank you for making out trip to Melbourne a memorable one! Will definitely stay here again for our next visit! 🙂✨️

Stunning Executive South Yarra 1 B/R Queen Bed
This was our second stay with Ben and Murray. The location is amazing, the apartment is clean, and quiet, even though you’re so close to the bustle of South Yarra. We always have such a good night’s sleep! Ben and Murray are helpful and respond very quickly to any communication, and we wouldn’t want to stay anywhere else when we visit Melbourne.

The Elegant Green Suite| City + Albert Park Views
We had a great stay at Tamara’s apartment! The location was fabulous for a city stay. The fit out of the apartment was lovely with luxury touches. View of Albert park lake - wonderful.

Rejuvenating Beachside Retreat in Vibrant St Kilda
Absolutely fantastic stay. The welcome was up there with the best I ever had. Deb’s husband graciously welcomed us and was flexible about our timing. The position is second to none. Although being right in the heart of restaurants , cafes and walking distance to the beach, it was quiet. We were welcomed with champagne, chips and chocolates and plenty to make breakfast the next morning. The kitchen is perfectly appointed for those who like to cook. Also a myky card - which is super helpful (don’t forget not to leave it in the red!) We felt able to contact our hosts at anytime. All round great stay.

Studio 1158
Perfect position and everything you need for a few nights away. Will be booking again

Luxurious 1 Bed Penthouse with Hot Tub
Chante was an absolutely amazing host, The Penthouse was squeaky clean, Kitchen was beautiful and had all you need - Coffee/milk/sugar/coffe machine all the cutlery you might need. The spa is amazing, the bed and couch are super comfortable, and Chante was kind enough to allow us an early check-in upon request. She was very responsive and friendly as well , would absolutely recommend this place, The only thing you might find a bit odd is the smell due to the spa being in the open but use the Exhause fan on top of the spa that helps alot, My only recommendation would be adding some sort of Air-freshner, Other than that this place was absolutely Fantastic. 💯
Condo rentals with outdoor seating

Top floor! Free secure parking! Amazing city views
We had a fantastic stay! The place was spotless – very clean and tidy throughout, which made it super comfortable. The location was central and convenient, with easy access to public transport, making it a great base for exploring the area. The host was exceptional – clear and consistent with communication, and all instructions were easy to follow. They were also incredibly hospitable and flexible, which made the whole experience even more enjoyable. Highly recommend!

Luxe Prima L58- Opp Casino. Sky Lounge Pool Access
The whole stay was seamless. Perfect apartment to explore Melbourne

Minka - A Japanese lifestyle inspried design home
This is a great place, great location, very clean. Relaxing view, pool, spa and sauna. Would definitely recommend to others.

Cute, Cozy and Classy in Melbourne City
Kate's cosy apartment was super good. Restaurants, theaters, great shopping, transport and even parks all really close by. Really close. Great shower, comfy bed, and so many thoughtful extras that I never expected. Thanks Kate for a wonderful week.

Lovely 1b apartment with amazing harbour view
Absolutely immaculate, great facilities, amazing location, easy check-in - Thank you so much for making our trip wonderful. We will return!

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.

Stylish, 37th-Floor 2BR with Pool, Gym & Parking
Our stay was comfortable with all necessary comforts provided. The apartment was very clean, spacious bathrooms (helpful when travelling with a child) and the kitchen well equipped for our purposes. We had an overnight flight, and our hosts were accommodating with us requiring a different check-in. The express IGA is a minute's walk away to buy any basics you might need after travelling. There are local cafes in the streets behind the building (less than 5-minute walk) for a quick bite. The Southbank promenade is also under 5 minutes from the apartment with many restaurants to choose from (Pure South became our go to for breakfast, great menu and service). We were only a short walk from a pedestrian bridge to cross the Yarra, giving us easy access to Melbourne's great laneways and other attractions.

Lovely 1BD condo with free parking + city view
*Great city views. *Table in office fantastic for sorting out clothing. *Had everything we needed for a comfortable stay. *We both had the best sleep EVER on the bed and pillows in THIS Airbnb!
Quick stats about holiday rentals with outdoor seating in Cheltenham
Total rentals
30 properties
Nightly prices starting at
$83 NZD before taxes and fees
Total number of reviews
780 reviews
Family-friendly rentals
20 properties are a good fit for families
Rentals with dedicated workspaces
20 properties have a dedicated workspace
Wi-Fi availability
30 properties include access to Wi-Fi
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
- Fitness-friendly rentals Cheltenham
- Rentals with pools Cheltenham
- Rentals with a hot tub Cheltenham
- Rentals with a patio Cheltenham
- Kid-friendly rentals Cheltenham
- Family-friendly rentals Cheltenham
- Rentals with a washing machine and dryer Cheltenham
- Apartment rentals Cheltenham
- Smoking-friendly rentals Cheltenham
- House rentals Cheltenham
- Rentals with outdoor seating Victoria
- Rentals with outdoor seating 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
- Bancoora Beach
- Torquay Surf Beach
- AAMI Park
- Point Nepean National Park