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

Flat in Saint Kilda West

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

Guest favourite

Home in Eltham

5 out of 5 average rating, 10 reviews

Pat's Place. Amazing views.

Escape to Pat's Place, a serene retreat perfect for relaxation and exploration. This cozy, clean, and comfortable 3-bedroom home offers stunning views over the township. Enjoy the large deck with a BBQ, ideal for unwinding or entertaining. Nestled in a leafy environment, conveniently close to shops, restaurants, and public transport. Discover nearby attractions like Montsalvat, the Yarra Valley, known for its wineries and natural beauty. Experience the perfect blend of urban and rural delights.

Guest favourite

Farm stay in Smiths Gully

4.95 out of 5 average rating, 220 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, 4 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.

Superhost

Flat in Melbourne

4.89 out of 5 average rating, 9 reviews

Sage Lane, 2 Beds, Pool, Gym, Patio, City Centre

Melbourne's local favourite hosts, LaneStay, welcome you to our latest hideaway, Sage Lane, offering: •1 plush queen bed, 1 Ecosa Queen sofa bed, seated balcony with garden view, kitchen, laundry, bathroom. •Amenity Rich Building with Pool and Gym. •Centrally located in the heart of Melbourne. •5 min from: Flinders Street Station, Melbourne Central, Queen Victoria Markets, Melbourne Museum and Expo Centre. •10 min radius of: Rod Laver Arena, MCG, Albert Park Lake, Botanical Gardens.

Superhost

Townhouse in Mentone

4.86 out of 5 average rating, 42 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?

Superhost

Home in Croydon South

4.7 out of 5 average rating, 30 reviews

Entire Spacious House Cozy Stay near Eastland SC

The house's location is the best part, with Eastland shopping centre providing an array of shops, restaurants, and entertainment options to choose from. If you're a wine lover, there are many picturesque wineries a short drive away. Perfect choice for a fun-filled family vacation or a romantic retreat with your partner. It offers a cozy and inviting interior, a charming garden. Whether you're looking to relax or explore, this house has everything you need for an unforgettable short stay.

Superhost

Flat in St Kilda

4.75 out of 5 average rating, 12 reviews

Art deco top storey apartment.

Peace and tranquility Directly opposite St Kilda beach, this unique, top storey Deco apartment, is on the Upper Esplanade of St Kilda one of the most distinctive Deco jewels. The exquisitely presented Apartment Complete with inbuilt seating, this protected balcony feasts on an endlessly pleasurable panorama encompassing the Palais, Luna Park, palm tree gardens, colourful foreshore and extensive bay vistas. Please note this apartment has no elevator access only 2 flights of stairs.

Guest favourite

Flat in Southbank

5 out of 5 average rating, 9 reviews

Entire premium luxury apartment

Nomad pad with premium furnishings, centrally located on earth's most walkable and liveable city. All stadiums, arenas, attractions easily accessible. Top end appliances, high-end mattress, superb sound system, and the view's not bad. Note: This property has 2 beds and 2 baths. The other listing for this property is for a room in a shared place - for when I am based in Melbourne. THIS CURRENT LISTING is for the whole place to yourself - for when I am on extended overseas travels.

Guest favourite

Flat in Windsor

4.89 out of 5 average rating, 53 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).

Guest favourite

Flat in Footscray

4.97 out of 5 average rating, 70 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.

Guest favourite

Flat in Middle Park

5 out of 5 average rating, 6 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