Vacation rentals with a patio in East Melbourne

Find and book unique patio rentals on Airbnb

Top-rated patio rentals in East Melbourne

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

0 of 0 items showing

1 of 3 pages

Top guest favorite

The heritage façade of the home features intricate detailing and an ornate sign reading 'Mayville.' The building is flanked by a low picket fence and showcases large windows, with a glimpse of a modern upper level, creating a blend of classic and contemporary architecture.

Home in South Melbourne

4.95 out of 5 average rating, 114 reviews

Chic Central Home. Walk to Market & Cafés

Central, quiet & modern home Beds Bedroom-King Loungeroom-sofabed A stone’s throw to South Melbourne market, a huge range of shops & restaurants, St Vincent Gardens, Albert Park lake & a short walk or tram ride to the City & St Kilda - 24 hr keyless check-in - fast free internet - heritage façade - very high ceilings - light-filled loungeroom - polished concrete - walk in robe - stylish en-suite - north-facing sun deck - sensational city views - RC/aircon - triple glazing on lounge windows

Top guest favorite

A dining area is highlighted by a sleek table surrounded by wooden chairs. A large vase with branches sits atop the table, complemented by decorative items. Natural light filters through sheer curtains, illuminating the greenery from nearby plants.

Loft in Fitzroy

4.97 out of 5 average rating, 108 reviews

2BR Architecturally Designed Warehouse Conversion

An architecturally designed warehouse conversion located in the vibrant neighbourhood of Fitzroy. This thoughtfully designed space features designer furniture pieces and curated artwork. Located next to the iconic Fitzroy Swimming Pool. With two private bedrooms and two terraces, this apartment offers ample space for relaxation and enjoyment. The spacious bathroom boasts a luxurious free-standing bathtub, perfect for unwinding. The modern kitchen is fully equipped with everything you need.

Top guest favorite

A bright living area showcases comfortable seating on a soft gray couch adorned with colorful cushions. A round coffee table is centered on a textured blue rug. Large glass doors lead to a serene outdoor space with greenery, enhancing the indoor-outdoor connection.

Home in Albert Park

4.99 out of 5 average rating, 140 reviews

Stunning themed house in prime location

Welcome to First Class Finlay! Our luxury aviation-themed townhouse in Melbourne's best suburb - Albert Park. It's a short walk to the GRAND PRIX at Albert Park Lake. It’s only a 8 min walk to the beach, 4 min to some of Melbourne’s best cafe’s, shop's & bars, or take a tram to the city. This place is very special to us and we have just renovated the entire property with care and attention to detail. Even the bathroom floors are heated... Reward yourself with a First Class experience.

Top guest favorite

Sunlight fills the modern lounge area, highlighting a cozy seating arrangement with a three-seater couch and an armchair. A round coffee table is adorned with accessories, while large glass doors open to an outdoor space with greenery and a dining table visible in the background.

Home in South Melbourne

4.97 out of 5 average rating, 130 reviews

Beautifully curated 2 bedroom home

This 100 year old workers cottage is all about bespoke interiors The walls and shelves filled with gorgeous art work, the home has specially sourced vintage pieces scattered everywhere, the beds are filled with luxurious linens and the lounge has a 3 seater couch you may never want to get up from. Centrally located, across the road from the South Melbourne Markets, walking distance to the Albert Park Lake and a quick tram trip to the CBD. Please note- no TV, so bring devices if needed.

Guest favorite

The spacious living and dining area features large windows offering panoramic views of Melbourne's skyline. A marble dining table with dark suede chairs is positioned near the kitchen, which includes modern appliances. Comfortable seating is arranged in the lounge area, creating an inviting space for relaxation.

Condo in Melbourne

4.96 out of 5 average rating, 116 reviews

Lvl 76 Skyline Modern Luxury 3 BR in Melbourne CBD

Enjoy your stay at Queens Place – 76th Floor luxury 3 Bedrooms apartment in the heart of Melbourne CBD! The apartment is located on the sub-penthouse floor. This elegant and spacious three-bedroom suite offers breathtaking panoramic views. You may even spot hot air balloons in the living room and bedrooms! - In the Free Tram Zone - Woolworths supermarket on the ground floor - Steps away from the famous Queen Victoria Market also many Restaurants, Pubs, Cafes and Shopping Malls.

Guest favorite

A plush navy sofa features a mix of decorative cushions in varying textures. A round coffee table adorned with a textured surface sits in front, accompanied by a small vase holding delicate flowers. Soft lighting highlights the cozy atmosphere of the living space.

Apartment in Collingwood

4.97 out of 5 average rating, 152 reviews

Revel & Hide — Peaceful City Escape

More than just a place to sleep, Revel & Hide is a moody, luxurious base to explore Melbourne’s most iconic neighbourhoods. ✦ Located in the vibrant heart of Collingwood & Fitzroy ✦ Top-floor apartment with balcony + lift access ✦ Walking distance to best cafes, restaurants and boutiques ✦ Curated city guide to help you truly live like a local ✦ Rooftop pool with iconic Collingwood views ✦ Free secure parking ✦ Perfect for romantic city breaks, solo escapes or business trips, alike

Top guest favorite

An airy dining area features a wooden table surrounded by four chairs. Natural light floods in through expansive glass doors that open to a lush outdoor space. A cozy seating nook is visible, complemented by greenery and a wall-mounted mirror reflecting the bright ambiance.

Cottage in Richmond

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

Guest favorite

An outdoor patio features a glass-top table surrounded by four metal chairs. A barbecue grill is positioned nearby, and lush green foliage provides privacy and shade. The space is designed for relaxation and enjoyment in a serene setting.

Apartment in East Melbourne

4.93 out of 5 average rating, 175 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!

Top guest favorite

The living room features a plush velvet sofa complemented by an elegant side table. A welcoming glow emanates from a wall-mounted lamp beside a decorative bookshelf. A circular mirror above the fireplace reflects the cozy ambience, while a warm gas fire provides a soothing focus.

Apartment in St Kilda

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

Top guest favorite

A well-lit bedroom features large floor-to-ceiling windows, showcasing a skyline view filled with natural light. The bed is dressed in crisp white linens, and soft curtains frame the windows, enhancing the serene ambiance of the space.

Apartment in Carlton

4.95 out of 5 average rating, 236 reviews

57F Luxury Wall-glass CBD •2B2B• 6pax •Free park

Urban In The Sky Melbourne 🇦🇺 ✨ Swanston Central | 2BR 2 Bath | Sleeps 6 ✨ 🌇 57st Floor 📍 160 Victoria St, Carlton VIC 3053 🚉 5-min walk to Queen Victoria Market 🚋 Free Tram Zone 🅿️ One free secure carpark Features include: ☕ Nespresso coffee machine 📺 Smart TV with Netflix 📶 Fast Wi-Fi 🧺 Washer & dryer 🍳 Kitchen with cooking utensils and pots 🏢 We manage 46 units in the same building — perfect for groups 📲 airbnb.com.au/p/urbaninthesky

Top guest favorite

An oversized balcony features a wooden bar top with a coffee cup, overlooking the vibrant Melbourne city skyline. Lush greenery is seen in planter pots, adding a touch of nature to the urban view through expansive floor-to-ceiling glass panels.

Apartment in Southbank

4.98 out of 5 average rating, 103 reviews

Aloft In Melbourne

This stunning north facing apartment in Melbourne's Southbank is located just minutes' walk to the CBD, Botanical Gardens, Shrine of Remembrance, Arts Precinct & the ever-alluring South Melbourne Markets. This 180-degree view of Melbourne city is a rare find! Spectacular location to watch New Years Eve fireworks along the Yarra River. Albert Park Lake and the Formula 1 Grand Prix is only a short distance away!

Superhost

An indoor pool area features a sleek design with smooth curves along the walls. The water's surface reflects the light from the ceiling, while steps lead into a shallow section. A fitness area is visible in the background through large, stylish openings.

Apartment in South Yarra

4.78 out of 5 average rating, 125 reviews

Comfortable and convenient plus free parking

Experience the epitome of elegance and sophistication in South Yarra, the premier inner suburb in one of the world's most livable cities. Nestled within the vibrant pulse of this coveted locale, Vogue Residences presents an unparalleled opportunity to immerse yourself in the heart of South Yarra, where cafe culture, premier shopping precincts, captivating urban art, and a myriad of leisure pursuits await you.