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.

%{current} / %{total}1 / 1
Top guest favourite
The kitchen features a modern design with light cabinetry and a central island. There are two pendant lights above, with a dining table and four chairs positioned nearby. A selection of kitchen appliances and decorative items adds functionality and style to the space.
Apartment in Fitzroy
5 out of 5 average rating, 111 reviews

Beswicke - Modern Heritage in the heart of Fitzroy

Step through the red door into this light-filled, modern apartment in the iconic Beswicke Terrace building. Set back from bustle of Brunswick Street, unwind on the private terrace after a day of exploring & feed the friendly rainbow lorikeets named Claude & Maude. My partner and I lived in this beautiful apartment for 8 years and we love sharing this special place with guests. We have endeavoured to make our apartment a sanctuary and a mhome away from home for guests. Instagm 📷 @beswickefitzroy

Guest favourite
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.93 out of 5 average rating, 135 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 favourite
The exterior of a renovated historic stable is displayed, featuring exposed red brick walls. A covered entryway leads to a secure garage door. Adjacent wooden fencing and greenery contribute to a welcoming atmosphere.
Guest house in Fitzroy
4.99 out of 5 average rating, 112 reviews

Architect designed Fitzroy Stable | calm & private

This converted stable has been artfully transformed into a charming two-level hideaway. Brimming with bespoke details, vintage lighting, local art, and layers of personality, it’s a true gem. Just a few minutes on foot to buzzing Gertrude st, Smith st and Brunswick Streets—home to Melbourne’s best bars, food, and culture. Rose st market is a short walk as are the MCG, Exhibition gardens and Tennis centre. On the cusp of the CBD this location fuses history, style, with unbeatable convenience.

Top guest favourite
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.98 out of 5 average rating, 128 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 favourite
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, 165 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.

Guest favourite
The balcony is adorned with various potted plants, offering a green escape. Beyond the railing, colorful hot air balloons float in the clear sky, while trees and rooftops create a scenic view of the surroundings.
Flat in East Melbourne
4.91 out of 5 average rating, 106 reviews

Two Bedr Art Deco Flat - East Melb - 5min to MCG

Enjoy all Melbourne has to offer in this central, stylish and well-equipped home. Take your breakfast and coffee on the balcony to soak up the stunning sunrises and beautiful views. Being in the heart of East Melbourne means everything is a leisurely stroll away. Perfectly equipped for work trips with an office and fast wifi. Surrounded by gorgeous parks and gardens, it is easy to forget you are a ten minute walk to the CBD (via Fitzroy/Treasury Gardens) and a five minute walk to the MCG!

Top guest favourite
A cozy seating area features soft, circular floor cushions surrounded by natural wood accents. A modern wood stove provides warmth, while large windows allow ample natural light. A piece of artwork hangs on the wall, and a potted plant adds a touch of greenery.
Home in South Melbourne
4.97 out of 5 average rating, 154 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.

Top guest favourite
Flat in South Yarra
4.96 out of 5 average rating, 167 reviews

Vintage Chic - Romantic Inner City Stay, Sth Yarra

Leave a lasting impression on your soul and experience the vibrant pulse of South Yarra as you immerse yourself in the local culture and embrace the true essence of inner city living. Welcome to Howard’s End. A historic inter-war treasure that will take you on a journey back to a time of irresistible charm. MCG - 4.5km Rod Laver (Australian Open) - 4km City Centre (Flinders Street Station) - 5km NGV - 4km Royal Botanic Gardens - 2.5km Prahran Market - 2km Cafe’s & Restaurants - 500m

Top guest favourite
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, 275 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.

Top guest favourite
A modern sleeping area is featured, with a spacious bed neatly arranged with folded towels. A vibrant artwork adorns one wall, incorporating bold colors and abstract designs. A doorway leads to an adjacent area, hinting at an open and well-lit layout.
Apartment in Cremorne
4.91 out of 5 average rating, 207 reviews

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking

- 30m2 outdoor terrace & dining bar setting - Rooftop entertaining area to enjoy spectacular sunsets - IGA supermarket on site - Nespresso machine - Gym - 10min walk to Richmond train station & trams - 20min walk to MCG, AAMI Park & Rod Laver Arena - 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 - washing machine & dryer

Top guest favourite
An inviting living area features large glass doors that open to a balcony, offering views of greenery. A comfortable gray sofa is complemented by natural light, while a round coffee table sits atop a textured rug, enhancing the space's modern feel.
Flat in East Melbourne
4.93 out of 5 average rating, 102 reviews

Casablanca |5 min 2 MCG| Patio | Parking | Netflix

- Prime location minutes walk from MCG & CBD - FREE PARKING on-site - sun filled balcony patio 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!

Superhost
The entrance to a stylish mansion is framed by decorative stonework and lush greenery. Potted plants are positioned near the door, leading to the bright interior space. Light illuminates the entryway, highlighting the inviting atmosphere of the well-maintained access area.
Guest suite in South Yarra
4.8 out of 5 average rating, 189 reviews

Adorable 1 bed with free parking in South Yarra

This is a stylish 1 bed 1 bath apartment located on the ground floor of a South Yarra mansion. You can see Yarra river (and walking track) from the courtyard. This apartment is well equiped with hundreds of movies and a collection of books. If you don't want to stay in, Chapel street is minutes away, while Melbourne’s CBD is in easy reach. Please note, the cooking facilities are limited to a microwave and bbq.

Popular amenities for rentals with patio in East Melbourne

When is the best time to visit East Melbourne?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price€ 122€ 107€ 120€ 103€ 104€ 98€ 115€ 100€ 108€ 116€ 117€ 131
Avg. temp21°C21°C19°C16°C14°C11°C11°C12°C13°C15°C17°C19°C

Quick stats about holiday rentals with a patio in East Melbourne

  • Total holiday rentals

    Explore 230 holiday rentals in East Melbourne

  • Nightly prices starting at

    East Melbourne holiday rentals start at € 34 per night before taxes and fees

  • Verified guest reviews

    Over 11,380 verified reviews to help you choose

  • Family-friendly holiday rentals

    110 properties offer extra space & child-friendly amenities

  • Pet-friendly holiday rentals

    Find 40 rentals that welcome pets

  • Holiday rentals with a pool

    30 properties feature pools

  • Rentals with dedicated workspaces

    110 properties have a dedicated workspace

  • Wifi availability

    220 of East Melbourne holiday rentals include wifi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across East Melbourne rentals

  • 4.8 Average rating

    East Melbourne stays are highly rated by guests – averaging 4.8 out of 5!

  • Nearby attractions

    East Melbourne’s top spots include Rod Laver Arena, Saint Patrick's Cathedral and Jolimont Station

Destinations to explore