Some info has been automatically translated. Show original language

Holiday rentals with a patio in East Melbourne

Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb

Top-rated Holiday Accommodation with Outdoor Verandahs in East Melbourne

Guests agree: These Holiday Homes with Outdoor Verandahs 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.
Condo 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

Top Guest favourite
The self-contained studio is framed by vibrant red flowers and greenery, featuring large windows that provide natural light. Its modern exterior showcases a combination of corrugated metal and wooden accents, surrounded by the peaceful landscape of native bushland.
Guesthouse in Selby
4.96 out of 5 average rating, 101 reviews

Modern Studio with a View in Selby-Belgrave

Located close to the Belgrave Sth shops, an easy drive to the Dandenongs' top attractions, and situated on 3.5 acres of native bushland and natural granite; this self-contained studio is a perfect base for couples and small families to experience all the hills have to offer. Enjoy the "toots" of Puffing Billy in the distance as you sip on a beverage while overlooking Menzies Creek, or take a walk down our private path to our little rainforest and discover the abundance of native flora and fauna.

Top Guest favourite
A decorative metal sign stands prominently on a stone wall, marking the entrance to The Maples Bed and Breakfast. The building, with a sloped roof and large windows, is surrounded by lush greenery, adding to its welcoming appearance.
Guest suite in Olinda
4.97 out of 5 average rating, 112 reviews

The Maples - Gatehouse Luxury Bed and Breakfast

Named for the magnificent maples that grace this beautiful property, The Maples - Gatehouse is one of two luxuriously appointed apartments, perfect for a romantic getaway and is fully accessible. Just a short stroll from the cafes, restaurants and quaint shops of Olinda village, The Maples is ideally located to explore the stunning nearby Botanical Gardens and bushwalking trails. Afterwards, enjoy a glass of wine on your private deck, curled up by the fire or relaxing in your high back bath.

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.
Guesthouse in Fitzroy
4.99 out of 5 average rating, 113 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, 129 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.

Guest favourite
A cozy living area features a curved, brown leather sofa and a green accent chair. A large, light-coloured rug sits under a wooden coffee table. Natural light fills the space through windows, complemented by a vibrant wall art piece and lush greenery from a nearby potted plant.
Home in Carlton North
4.94 out of 5 average rating, 125 reviews

Henry Sugar Accommodation

Self-check-in, free parking, super fast WiFi! Welcome to Henry Home - accommodation by Henry Sugar restaurant one of Melbourne's best wine bars in a heritage building. A beautiful self-contained 3-bedroom apartment that's been styled with furniture collected from around Melbourne, lovingly restored, and selected to give an experience that's both elevated and homely, modern and vintage. A stone's throw from the CBD, immersed in leafy green Rathdowne Village - a true Melbourne 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.
Apartment 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, 155 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
Apartment 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, 276 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 favourite
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.92 out of 5 average rating, 209 reviews

Casa 5min 2 MCG*Huge 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
A bright living room features a modern couch adorned with a colorful patchwork blanket. A wooden bookshelf, filled with a variety of books, forms a focal point on the wall. Light filters in through large windows, enhancing the inviting atmosphere of the space.
Home in Carlton
4.92 out of 5 average rating, 117 reviews

Light-filled 2 bdrm living in the heart of Carlton

Enjoy a gastronomic getaway in our stylish pied-à-terre! You'll be staying in a boutique, architecturally-designed residence, situated in the heart of Carlton's café and restaurant precinct. Tucked away in a quiet lane way, the three-level home is a 2-minute walk from many of the neighbourhood's best-loved venues, and a short tram ride from Melbourne city's beloved lane ways.

Popular amenities for East Melbourne Holiday Houses with Outdoor Verandahs

When is the best time to visit East Melbourne?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$201 AUD$175 AUD$197 AUD$170 AUD$171 AUD$161 AUD$188 AUD$164 AUD$177 AUD$191 AUD$192 AUD$215 AUD
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 $57 AUD 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 and kid-friendly amenities

  • Pet-friendly accommodation

    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

  • Wi-Fi availability

    220 of East Melbourne holiday rentals include Wi-Fi 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