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.

1 of 1 pages1 / 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, 114 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
A modern living area features a plush blue sofa facing a 65-inch Smart TV. Floor-to-ceiling windows showcase panoramic views of the city skyline at dusk. Warm wooden floors complement the contemporary decor, while a balcony with outdoor seating is visible in the background.
Condo in Southbank
4.99 out of 5 average rating, 112 reviews

Iconic City & River Views

This luxury apartment is situated in the award winning Southbank river front FRESHWATER PLACE. A light filled apartment offering PANORAMIC VIEWS of the Yarra River and city skyline. Take-in both the Melbourne sunrise and sunset from this spacious apartment with floor-to-ceiling views. Located in SOUTHBANK adjacent to the Yarra River, Crown Casino, enjoy all the world-class dining and entertainment attractions the city has to offer. Free PARKING available. Limited Gym/Pool conditons of entry

Top Guest favourite
A spacious living area is presented with two gray sofas positioned around a circular coffee table. Natural light floods the room through large windows, with a dining area featuring a round table visible in the background. Light wood flooring enhances the contemporary design.
Condo in Southbank
4.99 out of 5 average rating, 143 reviews

Fully renovated 3 bedroom apartment

Located in the heart of Melbourne, this newly renovated first floor, 3 bedroom, 2 bathroom apartment is in an amazing position with the tram at your doorstep, is near the National Gallery of Victoria, Arts Centre, and is a short stroll to CBD, botanical gardens and the MCG. The complex has an outdoor pool, spa, gym and tennis court, surrounded by beautiful lush gardens. It has 3 bedrooms that sleep up to 6 people, 2 full bathrooms, 2 balconies, a fully equipped kitchen and a secure carpark.

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.97 out of 5 average rating, 138 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 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.95 out of 5 average rating, 136 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.

Top Guest favourite
An open plan living area features a spacious grey sofa adorned with colorful cushions. A striking staircase leads to the upper level, while large glass panels offer views of a lush indoor garden. Artistic wall decor and a patterned rug add character to the space.
Home in Richmond
4.96 out of 5 average rating, 102 reviews

Sherlock's Home - Magical Richmond Warehouse

Sherlock’s Home, a one-of-a-kind 1850s Cordial Factory warehouse conversion in the best part of Richmond (as featured on Broadsheet). Architecturally-designed to maximise openness, our bespoke house is over 4 levels, with 2 bedrooms (Master with king bed & ensuite), 2 lounge areas, single garage, & shaded northern patio. Our exclusive Melbourne location is unbeatable: - 100m to Church St - 200m to Bridge Rd - 750m to Swan St - 1.9km to Sports Precinct (MCG, Rod Laver Arena, AAMI Park)

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.98 out of 5 average rating, 161 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 Collingwood
4.96 out of 5 average rating, 188 reviews

Peaceful City Retreat • Walk Everywhere

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 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, 288 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, 223 reviews

Casa 5 min 2 bdrm*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!

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, 174 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 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 favourite
An elegant master bedroom features a cozy queen-sized bed and a stunning double-ended bathtub set against a soft marble backdrop. Natural light filters through a nearby window, illuminating the light wood flooring and custom storage cabinetry.
Guesthouse in Fitzroy
4.99 out of 5 average rating, 124 reviews

Architect-designed Fitzroy Stable; private retreat

Quiet private retreat tucked behind Fitzroy’s bars, galleries and cafés. Sunlit, romantic and surprisingly calm. 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.

Popular amenities for East Melbourne Holiday Houses with Outdoor Verandahs

When is the best time to visit East Melbourne?

MonthJanFebMarAprMayJunJulAugSeptOctNovDec
Avg. price$268 NZD$243 NZD$267 NZD$205 NZD$207 NZD$195 NZD$227 NZD$198 NZD$214 NZD$231 NZD$233 NZD$260 NZD
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 $68 NZD per night before taxes and fees

  • Verified guest reviews

    Over 11,790 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