Vacation rentals with a patio in East Melbourne

Find and book unique accommodations with an outdoor patio on Airbnb

Top-rated accommodations with an outdoor patio in East Melbourne

Guests agree: these accommodations with an outdoor patio are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Condo in Collingwood

4.96 out of 5 average rating, 113 reviews

Peaceful retreat above iconic streets, Revel&Hide

Revel & Hide is a luxurious base to explore all that Melbourne has to offer. Nestled in the heart of buzzing Collingwood & Fitzroy, expect to walk the streets of what is arguably the city's most loved neighbourhood. The streets surrounding the apartment are considered Melbourne’s most historic, diverse and iconic - bursting with incredible restaurants, wine bars, boutiques, artist studios, record stores and street art. And Revel & Hide is a home-base from which to wander and wonder at them all.

Guest favourite

Guesthouse in Fitzroy

4.98 out of 5 average rating, 48 reviews

Lovingly restored 1870s Stable next to Gertrude St

This original 1870’s stable has recently been fully renovated. It’s the cutest space, extending over two levels with many custom finishes, unique artworks, rare vintage lighting, it is packed character and charm. A two minute walk Gertrude street, Smith st and Brunswick street. If you are a footy lover it’s walking distance from the MCG, and the tennis centre for tennis lovers. On the edge of the CBD, next to Carlton, East Melbourne and the Exhibition gardens the location could not be better.

Guest favourite

Condo in Melbourne

4.93 out of 5 average rating, 130 reviews

Skyhigh Apt Fabulous View in Central CBD/gym/pools

Large 1B1B Apt at 45F located in the heart CBD, luxury decorated with Winter Garden, amazing riverview in city especially brilliant night views as it's on the high floor. nice and cozy place to stay, close to Melbourne Central Station, Victoria Market, supermarkets, trams, restaurants, coffee shops, etc. A wide range of high class restaurants and hotels. Shopping brunch and entertainment are all catered for. Free high speed Wi-Fi. Netflix TV. Make full use of amenities such as the gym, pools.

Guest favourite

Rental unit in Melbourne

5 out of 5 average rating, 17 reviews

Elegant Spring St CBD Retreat with Parking

If you are searching for a 5-star, luxury experience in the heart of Melbourne, this apartment is for you! ✨ Located at the Paris end of Collins Street, the property is centrally located to Melbourne's best restaurants and attractions, from Art Events to Sporting arenas. The apartment offers underground parking, a 25-metre pool, a gym, and a shared lobby with a cozy fireplace. The kitchen is fully equipped, with extra little touches throughout the apartment. Welcome to Spring Street! 💫

Guest favourite

Barn in Smiths Gully

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

Superhost

Rental unit in Melbourne

4.82 out of 5 average rating, 148 reviews

Prestigious 1B apt w stunning harbour view

The wait is finally over! Welcome to your exclusive opportunity to reside in the newly built “WEST SIDE PLACE TOWER". This apartment connects effortlessly to everything Melbourne has to offer. Located on the corner of Spencer and Lonsdale Streets in Melbourne's CBD, West Side Place sits proudly at the heart of a diverse, liveable, and vibrant neighbourhood. A new Melbourne unfolds on your doorstep, with Flagstaff Gardens, premier dining and Southern Cross Station just moments away.

Guest favourite

Cottage in Richmond

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

Superhost

Rental unit in Windsor

4.83 out of 5 average rating, 109 reviews

Sunlight Studio with superb views.

Cheerful, airy, budget studio apartment in top location, with free Netflix. Freshly renovated with wonderful views. Cosy size ( 24 m2 internal and 8m2 balcony) , but well appointed, and near trams and trains. On the second floor, with no lift ( sorry). A perfect getaway for exploring the cool bars and eateries of Prahran, South Yarra and St. Kilda, and a short stroll to Albert Park Lake. Great for singles, or couples who are okay with a double bed. Aircon, Wi-fi.

Guest favourite

Rental unit in East Melbourne

4.92 out of 5 average rating, 113 reviews

Casa 5min 2MCG* HüGEpatio*BBQ* Parking*Netflix*

- Prime location minutes walk from MCG & CBD - FREE PARKING on-site - LARGE patio with BBQ perfect for summer - Nespresso machine - fully equipped kitchen - premium bedding & linen for a comfortable nights sleep - laundry with washer & dryer - close to trams & trains - quiet position in the building with no street noise - WiFi and Netflix Walk to the MCG or catch a tram to CBD shops, theatres, restaurants & cafés. For business or pleasure Casa is the ultimate place!

Guest favourite

Rental unit in St Kilda

4.96 out of 5 average rating, 113 reviews

A Heritage Beach Side Beauty - St. Kilda.

Enjoy a relaxed experience at this boutique Art Deco Apartment with its calming interiors beautifully blending period charm with modern style. A few steps from your door you'll have your toes in the warm sand of the iconic St. Kilda beach. The many Acland Street restaurants and bars, Luna Park, Palais Theatre, Peanut Farm Reserve, and Catani Gardens are all easily accessed via foot. The beautiful Botanical Gardens in the heart of St Kilda are also walking distance.

Guest favourite

Rental unit in Melbourne

4.92 out of 5 average rating, 148 reviews

Amazing Melbourne Views w/Pool Sauna Gym Car Park

Experience Breathtaking city and Bay views. Beautifully decorated high rise apartment with 5 star resort amenities (pool, spa, sauna, steam room, gym and bbq area). Stay in the heart of Melbourne City close to Melbourne Central, Emporium, QV and Queen Victoria Market, Supermarkets and Eateries. RMIT and Melbourne University, Royal Melbourne Hospital and sporting venues are also near. In the free tram zone. Free Netflix. Carpark available at a small cost.

Guest favourite

Rental unit in Southbank

4.86 out of 5 average rating, 139 reviews

Modern Inner City Pad

Enjoy a stylish and peaceful experience at this centrally located apartment. Located on the fringe of Melbourne city, Southbank and South Melbourne, you will be positioned near some of Melbourne's best theatres, galleries, cafes, restaurants, shops, sporting facilities and gardens. Enjoy easy access to the city or the suburbs with tram and bus stops close by and the car share facility located at the front of the building.