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.

0 of 0 items showing

1 of 3 pages

Superhost

Flat in Sandringham

4.85 out of 5 average rating, 13 reviews

Sandringham beach sanctuary

Beautifully renovated apartment in a peaceful tree lined street. The apartment is only 5 minutes walk to a secluded beach oasis surrounded by cliff faces of Black Rock (next beach along from Half Moon Bay but quieter). The apartment has 2 bedrooms. For a couple one bedroom will be accessible, and for a family or two couples another room with King size bed is available to book. Both bedrooms have King size beds, one is a Sleeping Duck and other is very comfortable with Sleeping Duck topper.

Guest favourite

Home in Mordialloc

4.96 out of 5 average rating, 23 reviews

Sunny Retreat 4Br Home - Near Golf Course & Beach

4 bedrooms and 2.5 bathrooms, my home is filled with light and warmth. With a sunny outlook overlooking the Wetlands it's only a short stroll to the beautiful local Beaches, Woodlands Golf Course, Coffee Shops, Playgrounds, Nature walks, Mordialloc shopping strip and Train Station. Great value for couples, business travellers, families (with kids), and bigger groups, as I charge per guest. All linen, starter amenities and Wi-Fi included. Please send me a message, I'd love to hear from you!

Top guest favourite

Home in Highett

5 out of 5 average rating, 20 reviews

Highett Charm - Spacious modern 3 bedroom Unit

This 3 bedroom unit is spacious enough for a family or cosy enough for a couple. It is a short walk to the center of Highett and train station. Southland Shopping Centre is only a 3min drive away for all of your shopping needs. A spacious undercover outdoor space offers guests the opportunity to cook up a storm on the BBQ provided. Ducted heating and reverse cycle cooling for your comfort. Smart TV's are installed in all rooms. 1 undercover and one additional car space is available.

Guest favourite

Guest house in Bentleigh

4.92 out of 5 average rating, 106 reviews

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.

Top guest favourite

Home in South Melbourne

4.97 out of 5 average rating, 120 reviews

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.

Superhost

Flat in Cheltenham

4.92 out of 5 average rating, 12 reviews

Contemporary Cheltenham Living

This modern two-bedroom apartment in the heart of Cheltenham offers comfort and convenience for short or extended stays. It features a fully equipped kitchen, open-plan living area with a flat-screen TV, and two cozy bedrooms with their own bathrooms. The prime location provides easy access to local shops, cafes, and restaurants, with public transport links nearby. Just 3 km from Mentone Beach, it’s the perfect base for exploring the area or relaxing by the sea. Free parking on site.

Guest favourite

Apartment in Melbourne City Centre

4.95 out of 5 average rating, 109 reviews

Lvl 76 Skyline Modern Luxury 3 BR in Melbourne CBD

Enjoy your stay at Queens Place – 76th Floor luxury 3 Bedrooms apartment in the heart of Melbourne CBD! The apartment is located on the sub-penthouse floor. This elegant and spacious three-bedroom suite offers breathtaking panoramic views. You may even spot hot air balloons in the living room and bedrooms! - In the Free Tram Zone - Woolworths supermarket on the ground floor - Steps away from the famous Queen Victoria Market also many Restaurants, Pubs, Cafes and Shopping Malls.

Guest favourite

Flat in Highett

4.95 out of 5 average rating, 19 reviews

Highett Heaven

1bdm modern penthouse apartment steps away from vibrant Southland shopping centre, train and bus terminals. Enjoy the breathtaking views from the floor to ceiling windows and balcony. It has the lounge room adjacent the modern kitchen. One bedroom with queen bed, a well equipped seperate office with a pull out sofa, a well equipped european laundry and 2 bathrooms, including ensuite. It also has split heating/air con and a video entry camera with lift access. Free wifi included.

Top guest favourite

Apartment in Brighton

4.97 out of 5 average rating, 38 reviews

Melbourne Brighton Beach Side Bathing Boxes Stays

Enjoy breathtaking views of Port Phillip Bay, You Yang Mountain range with awesome sunsets and Melbourne City. The excellent amenities of our 3-bedroom apartment on the Esplanade Brighton, 2mins walk to Half Moon Bay Beach. Features a fully European equipped kitchen, spacious living, with a 65"TV, and peaceful bedrooms with ultimate comfort. 2 Mins 250m walk to famous Brighton Bathing Boxes 3 Mins 400m walk to Brighton Beach Railway Station 25 min train journey to Melbourne CBD.

Guest favourite

Flat in Bentleigh East

4.93 out of 5 average rating, 58 reviews

Skyline Serenity Bentleigh East

Welcome to our stylish Bentleigh East apartment with stunning city skyline views over southeast Melbourne. Perfect for couples or business travelers, it accommodates up to 4 guests. Enjoy a queen-sized bed, a sofa bed, a spacious living area with TV and WiFi, and a fully-equipped kitchen. Relax on the outdoor balcony. Conveniently located near Chadstone and Southland shopping centers, local cafes, parks, and public transport. Book your stay and experience Melbourne at its best!

Guest favourite

Flat in Highett

4.96 out of 5 average rating, 25 reviews

Your Home While I'm Away

Just a 3-minute walk to public transport and surrounded by cafés and restaurants, this apartment is ideal for your stay. Enjoy fast Wi-Fi and a smart TV in the spacious open-plan living area, featuring a large kitchen island and dining table. With 2 bathrooms, a walk-in wardrobe, and laundry facilities, you’ll feel right at home. Woolworths is just 1 minute away, and the beach is a short 10-minute drive. Savour the peaceful charm of this quiet neighbourhood!

Guest favourite

Home in Bonbeach

4.93 out of 5 average rating, 126 reviews

BonBeach Shack+400m to Beach+FreeParking

This sun filled beach house is only 400 metres to the beach, 500 metres to the train station and 300 metres to shops, restaurants and bars. Bonbeach is the doorway to the Morning Peninsula. The local beach is pristine and fantastic to swim at. A maximum of 5 guests is allowed INCLUDING infants. Free undercover parking on site. A cot and high chair is available on request. Strictly NO PARTY'S ALLOWED, No smoking inside the house and no pets.