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, 111 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

Rental unit in Melbourne

4.97 out of 5 average rating, 126 reviews

Charsfield Lane|2b1b|Big Balcony|Carpark|King Bed

LaneStay Presents your 5 star getaway in one of Melbourne's most sort after areas: - Bedding: King bed or 2 singles |& Queen. - Seated balcony with City Skyline & Albert Park views. - 10 minute to CBD, botanical gardens, Albert park lake, Fawkner park and South Yarra. - Full time concierge, coffee cards for local cafe. - Professionally designed interior with luxury amenities. - Smart TV, high speed wifi. - Miele Kitchen. - Dedicated Free Underground Parking. - Top Rated Hosting Team.

Guest favourite

Condo in Cremorne

4.86 out of 5 average rating, 134 reviews

⭐Luxe African⭐10min 2 MCG Swan St⭐Parking⭐Balcony⭐

- Beautifully decorated African theme luxury apartment - Rooftop entertaining area - IGA supermarket on site - Gym - 10 minutes walk to Richmond train station & trams to the city - 20minutes walk to MCG - 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 for peaceful sleep - Enjoy spectacular sunsets from the balcony/ 12th floor rooftop

Guest favourite

Rental unit in Melbourne

5 out of 5 average rating, 15 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, and we are obsessed with good linen and amenities! Welcome to Spring Street! 💫

Guest favourite

Barn in Smiths Gully

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

Guest favourite

Serviced apartment in Melbourne

4.93 out of 5 average rating, 134 reviews

Modern apt in the heart CBD with city view

Stylish large one-bedroom apartment at 16F located in the heart of CBD, warmly decorated and tidy environment, nice and cozy place to stay, very close to Melbourne Central Station, Victoria Market, supermarket, trams, restaurants, coffee shops, etc. here is 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 luxury amenities such as the pools. Excellent service feel like home.

Guest favourite

Cottage in Richmond

4.97 out of 5 average rating, 174 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, 108 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, 109 reviews

Casa 5min 2 MCG*HüGE patio*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.95 out of 5 average rating, 110 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 Northcote

4.81 out of 5 average rating, 113 reviews

Heart of Northcote

Located in the heart of Time Out's 2024 'Coolest Street in the World' (Search it!!). Our self contacted private studio apartment in the heart of Northcote has direct High Street access. Just a few doors down from the iconic Northcote Social Club this modern and private self-contained accommodation is perfect for the solo traveller or couple. Conveniently located to the many bars and cafes that line High Street or for quick and convenient access to the city.

Guest favourite

Rental unit in Southbank

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