Holiday rentals with a patio in Cheltenham

Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb

Top-rated Holiday Accommodation with Outdoor Verandahs in Cheltenham

Guests agree: These Holiday Homes with Outdoor Verandahs are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Condo in Bentleigh

4.98 out of 5 average rating, 56 reviews

Bright 2 bed, 2 bath apartment, king bed & parking

Beautiful 2 bedroom, 2 bathroom apartment centrally located and very quiet. Walking distance to public transport, supermarkets, cafes and restaurants. Master bedroom has a king size pillow top bed. 2nd bedroom has split king single beds that can be made into a King upon request when booking. Living room has a 65” Smart TV. Fully equiped kitchen including coffee machine, milk frother and the other usual appliances. Laundry cupboard with washing machine. Secure undercover parking with 2 spaces.

13–20 Jul

$266 NZD per night

Guest favourite

Home in Hampton East

5.0 out of 5 average rating, 7 reviews

Charming home in Hampton East

Modern luxury meets heritage charm with the best outdoor living in Bayside. We have three inviting bedrooms and three living areas (including the undercover deck). Indoor and outdoor dining. There are four split systems and a cosy gas fireplace. Large kitchen with 900 mm gas stove top. Free wifi and three smart TVs. The deck has commercial grade outdoor heaters, so it can be enjoyed year round in all temperatures. Walking distance to cafes and a short drive to the beach. Full linen provided.

12–19 Oct

$331 NZD per night

Guest favourite

Home in Bonbeach

4.96 out of 5 average rating, 74 reviews

BonBeach Shack+400m to Beach+Breakfast+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. Cleaning is available throughout your stay for $100 per clean. Strictly NO PARTY'S ALLOWED. No smoking inside the house.

19–26 Nov

$192 NZD per night

Guest favourite

Condo in Cremorne

4.93 out of 5 average rating, 107 reviews

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking

- 30m2 outdoor terrace with BBQ & dining bar setting - Rooftop entertaining area to enjoy spectacular sunsets - IGA supermarket on site - Nespresso machine - Gym - 10min walk to Richmond train station & trams - 20min walk to MCG, AAMI Park & Rod Laver Arena - Plenty of great restaurants, bars, live music & sporting venues a short walk away! - Swan St around the corner with plenty of great cafés and varied nightlife venues for every taste. - double glazed windows - washing machine & dryer

10–17 Jun

$210 NZD per night

Guest favourite

Guesthouse in Bentleigh

4.93 out of 5 average rating, 72 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.

9–16 Feb

$268 NZD per night

Guest favourite

Barn in Smiths Gully

4.99 out of 5 average rating, 202 reviews

Duck'n Hill Barn (Off grid & EV charge station!)

Watch miniature highland cattle, geese pontoons on the dam & stunning sunsets over the city views from rocking chairs on The Barn's private deck. Perfect for romantic getaways, family retreats, girls or blokes stays & bridal parties. Whatever the agenda you won't want to leave! A fabulous location within minutes drive to ideal Yarra Valley attractions such as the Panton Hill Hotel, Yarra Valley Chocolaterie, Yarra Valley Dairy, Alowyn Gardens, Rochford & Four Pillars Gin Distillery.

16–23 Sep

$270 NZD per night

Guest favourite

Cottage in Richmond

4.96 out of 5 average rating, 138 reviews

Lemon Cottage: Sunny Urban Retreat

Welcome to Lemon Cottage 🍋 , your cute yet fabulous urban retreat. A lemon flavoured settler’s cottage in the heart of buzzing Richmond, in the world’s most loveable city. You’ll probably want to move here! Spacious and bright, with beautiful high beamed ceilings. Free on-street parking. Dogs welcome. Only a lemon’s throw from Melbourne’s most delicious cafes and restaurants, the MCG, AAMI stadium, HiSense and Rod Laver Arena, and 20 mins walk through gardens to Melbourne CBD.

21–28 Aug

$276 NZD per night

Guest favourite

Guest suite in Parkdale

4.96 out of 5 average rating, 28 reviews

Como Parade

Relax and enjoy this calm, quiet and stylish space. We offer fully self-contained accommodation. You will have private entry and secure access to a large combined living area/bedroom including a fully equipped kitchenette, bathroom and a dedicated workspace or dining area. You’re within easy walking distance to Parkdale's beach, restaurants, cafes, parks and public transport. Please note that Skyrail is being constructed within close proximity but this need not affect your stay.

28 Oct – 4 Nov

$147 NZD per night

Guest favourite

Apartment in Hampton

5.0 out of 5 average rating, 39 reviews

Beachside flat with free parking

Experience the refined comfort of a Hampton lifestyle. Glorious Hampton Beach is one block away. And the vibrancy and amenities of bustling Hampton Street are all within walking distance! Inside, enjoy premium designer furniture and cotton linens on your queen bed so that you can relax in style. There's also a fully fitted kitchen with supplies to feast al fresco on your private balcony with bay glimpses – not to mention secure off street parking & euro laundry facilities.

8–15 Jun

$220 NZD per night

Guest favourite

Apartment in Carnegie

4.93 out of 5 average rating, 15 reviews

Hidden Gem in Carnegie

This newly renovated, stylish apartment comes fully furnished making it the perfect inner city stay. Located in a quiet residential street close to cafes, shops and restaurants. Public transport including train and bus services are a short walk away for an easy commute to Melbourne CBD. Off street undercover parking space available right outside the front door. Close to Monash University and Chadstone 'The Fashion Capital' Shopping Centre.

13–20 Aug

$167 NZD per night

Guest favourite

Farm stay in Gruyere

4.89 out of 5 average rating, 237 reviews

Grasmere Lodge

Grasmere Lodge is a newly renovated one-bedroomed fruit pickers cottage from the early 1900s. Privately situated and enjoying expansive views over the Yarra Valley. Grasmere Lodge is an idyllic spot for you to relax and unwind on our 32 acre hobby farm and just a short hop away from some of Victoria's finest wineries and wedding locations. Experience the joy of sharing the property with alpacas, cows, chickens and wildlife.

28 Apr – 5 May

$222 NZD per night

Guest favourite

Home in Bentleigh East

4.89 out of 5 average rating, 19 reviews

Modern townhouse

Welcome to our newly renovated townhouse in Bentleigh East. Sleeps up to 5 guests with 2 bedrooms and a study configured as an extra bedroom. Modern interior, fully equipped kitchen, and stylish living area. Nestled in a vibrant neighborhood, just moments away from the renowned Chadstone Shopping Centre, a shopper's paradise, where you can indulge in a world of retail therapy, restaurants and entertainment options.

7–14 Feb

$271 NZD per night