Holiday rentals with a patio in East Melbourne

Find and book unique rentals with patio on Airbnb

Top-rated rentals with patio in East Melbourne

Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Guest suite in Tecoma

4.92 out of 5 average rating, 75 reviews

Warringa Cottage Studio

This studio apartment is located at the bottom of the property, and is part of the house. It has private access via quite a number of stairs from an off-street guest parking spot. The studio is conveniently located in The Hills, only 700m from Tecoma train station and a 15 minute walk to Belgrave and Upwey shops. The back yard is a shared space with the home occupants, along with 3 chickens named Poached, Scrambled and Fried, who free range in a fenced off section of the garden during the day.

Guest favourite

Flat in Saint Kilda West

5 out of 5 average rating, 23 reviews

Boujee Beach Front, St Kilda Apartment

Located opposite St Kilda Beach, this beachfront getaway promises an unforgettable stay. Perfect for families seeking a fun-filled holiday or couples looking for a romantic escape, our apartment offers two bedrooms and two bathrooms. Features a sun-filled, stylishly furnished living and dining area. Conveniently located within walking distance to St Kilda's best cafes and restaurants, Luna Park and St Kilda Baths. Plus enjoy access to a communal swimming pool and secure undercover parking.

Superhost

Flat in Docklands

4.7 out of 5 average rating, 10 reviews

AmazeView High Lv 3B2B w FreePark perf 4 LongStay

This beautiful apt has amazing view through its floor-to-ceiling windows, warm and cozy. You can the best view of the most famous harbor of Mel through your window from the level 37! The balcony is connected with the living area with a nice glass, it doesn’t stop the view, but connects the view from different sides perfectly! 3 bedrooms 2 full bathrooms are comfy; kitchen and dining area all share the amazing views. Perfect for short-stay and long-stay, long-stay discount apply automatically.

Guest favourite

Flat in Saint Kilda West

4.97 out of 5 average rating, 33 reviews

Stunning beachside apartment - sleeps 4

Kick back and relax in this calm, stylish space. Situated opposite Melbourne's best beaches and parks, with restaurants, bars and tourist attractions only a stone's throw away. The beautiful sun-drenched apartment offers one bedroom + study area. Witness the best sunsets from the expansive rooftop patio. Includes wifi + 55 inch smartTV Sleeps 2 adults comfortably, but can also sleep an additional adult or 2 children. Bedding arrangement is: King bed x 1 Fold out single foldaway bed x 2

Guest favourite

Farm stay in Smiths Gully

4.95 out of 5 average rating, 213 reviews

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

Enjoy easy access to popular wineries and restaurants from this charming Loft in the heart of the Yarra Valley. Relax in this brand new spacious accommodation surrounded by beautiful gardens, firepit and city views from the second story verandah. The kitchenette contains a bar fridge, microwave, coffee machine, kettle and basic kitchen utensils for a comfortable stay. Explore 21acres, of gardens, paddocks, dams and forest, visit and feed the geese or just sit and relax in your outdoor area.

Superhost

Home in Noble Park

5 out of 5 average rating, 3 reviews

Noble Cottage - Long term family stays, kids zone

Noble Cottage is a cosy family home in a friendly neighbourhood, close to walking tracks and parks. Ideal for long term stays with a kids zone, fenced garden and playground. A short walk to delicious eateries & centrally located to popular attractions - City (40 min), Dandenong Ranges (30 min), Frankston (20 min), Mornington Peninsula (35 min). Located just off Princess Highway with close access to major freeways (Monash Fwy and East Link) & public transport, it's the perfect base to explore.

Guest favourite

Home in Doreen

5 out of 5 average rating, 12 reviews

Convenient located close to all

Convenient located close to all. You are welcome to our well-located house close to everything, one story with 4 bedrooms, 2 living rooms, and 2 bathrooms, perfect for your stay for work, family visits, and temporary stays, while you find long-term accommodation. The house is the perfect base for everything, just a short drive from a variety of amenities. Thank you for choosing us! A stone's throw from Yarrambat Park with a public toilet, running circuit, and practicing any outdoor sport.

Superhost

Townhouse in Mentone

4.84 out of 5 average rating, 37 reviews

Luxury Bayside Townhouse with Pool and Spa

This luxury townhouse is a real entertainer. An exceptional family home with premium finishes. Beds up to 8 people, 4 living areas, 4 bedrooms, 3 bathrooms, Marble floors, sunken lounge, fireplace, bluestone paved alfresco pool and heated spa. Perfectly located within a short walk local to beaches, waterside eateries and boutique shops, train station, and some of the worlds best sand-belt Golf Courses, including Royal Melbourne. There’s even a bus stop directly out front! Ready to unwind?

Guest favourite

Flat in Windsor

4.88 out of 5 average rating, 49 reviews

Sunny, central, Windsor apartment with patio.

Tucked away in the leafy streets of Windsor, directly across from Victoria Gardens and a short walk from the bustling Chapel street. This sunlit, open plan, one bedroom apartment, features all the amenities you would need as well as a beautiful patio which gets morning sun. Surrounded by cafes and on High street and Chapel street multiple restaurants and bars just a 5-10min walk! 15mins from the MCG! PLEASE NOTE: Absolutely no smoking on premises (patio included).

Superhost

Flat in Melbourne

4.61 out of 5 average rating, 23 reviews

Artfully Curated Sanctuary w City Vibe &car space

Experience Melbourne from new heights in this stunning apartment. This modern haven boasts breathtaking city views and a prime location, placing you right in the heart of the action. This modern apartment boasts a light-filled living space, perfect for relaxing after a day of exploring the city's vibrant offerings, an unparalleled combination of stunning views, comfort, and an unbeatable location, making it the perfect choice for your Melbourne adventure!.

Guest favourite

Flat in Footscray

4.97 out of 5 average rating, 63 reviews

Tranquil Apartment-Free Parking

Stylish One Bedroom Apartment with Partially City Views and Free Parking Welcome to your urban retreat in the heart of Melbourne! This chic 1-bedroom, 1-bathroom apartment offers a perfect blend of comfort, convenience, and luxury amenities. Ideal for solo travelers, couples, or business executives seeking a serene yet vibrant living experience.

Superhost

Flat in Middle Park

5 out of 5 average rating, 4 reviews

Sand & the City - 4pm check out Sundays*

5 REASONS TO BOOK: 100m to Middle Park Beach ⁠⁠800m to Albert Park Lake (perfect for Grand Prix!) Trams to the CBD, St Kilda, South Melbourne, Brunswick and Richmond at your doorstep Free all day parking available ⁠⁠Walk to cafes, restaurants and pubs, including Middle Park Hotel and hatted restaurant Pipi’s Kiosk