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, 106 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 spacious living area features a leather electric recliner sofa and a smart TV on an oak media console. Light filters through the open shutters, illuminating the soft carpet. A small side table complements a comfortable armchair, creating an inviting spot for relaxation.
Apartment in Jolimont
4.95 out of 5 average rating, 44 reviews

Stylish East Melbourne Apt w/Pool, Gym & Parking

Located on one of East Melbourne’s most sought-after boulevards, this stylish large one-bedroom apartment offers a peaceful retreat in the exclusive Wellington Gardens complex - a hidden gem in the heart of Melbourne. You'll enjoy access to premium amenities in a prime location just steps from Melbourne’s finest attractions , beautiful gardens, cafes, sporting district, theatres and city centre. Whether you're here for business or leisure, this apartment is your ideal base to explore Melbourne!

Top 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.94 out of 5 average rating, 127 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

Guest favourite
A modern open living space features a dining table with blue chairs and a cozy seating area, highlighted by large windows offering city views. The kitchen area shows sleek cabinetry and a stove, while the soft colors and natural light create an inviting ambiance.
Condo in Melbourne
4.94 out of 5 average rating, 186 reviews

Skyhigh Apt Fabulous View in Central CBD/gym/pools

Large 1B1B Apt at 45F located in the heart CBD, luxury decorated with Winter Garden, amazing riverview in city especially brilliant night views as it's on the high floor. nice and cozy place to stay, close to Melbourne Central Station, Victoria Market, supermarkets, trams, restaurants, coffee shops, etc. 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 amenities such as the gym, pools.

Superhost
A spacious bedroom features a king-size bed with a sleek headboard, complemented by textured wall panels. Natural light floods the room through large glass doors that lead to a private balcony. A cozy armchair and a small desk are also visible in the corner.
Apartment in Melbourne
4.75 out of 5 average rating, 111 reviews

Beautiful King Studio with Indoor Pool & Balcony

Conveniently located at the heart of Melbourne’s renowned dining, shopping and entertainment precincts, this CBD studio offers the best of inner city living as well as the comforts of a king-size bed and your own private balcony. After a day spent discovering the nearby sights, head home and open the glass doors to enjoy a wine alfresco as the sun sets, take a soak in the bathtub, or unwind with a movie. Take advantage of the sparkling indoor pool with sun loungers and a fully-equipped gym.

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, 119 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
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.92 out of 5 average rating, 100 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, 145 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
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, 101 reviews

Boutique Fitzroy Stable – Walk to Art & Cafes

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 two minutes on foot to buzzing Gertrude st, Smith st and Brunswick Streets—home to Melbourne’s best bars, food, and culture. Rose st market a short walk as are the MCG, Exhibition gardens and Tennis centre. On the cusp of the CBD this location fuses history, style, and unbeatable convenience.

Top Guest favourite
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.96 out of 5 average rating, 169 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 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, 258 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
An open-plan living space features a soft, neutral color palette with white brick walls. A comfortable sectional sofa is positioned next to a light wooden dining table, adorned with a few decorative items. Natural light floods in through large windows, enhancing the airy atmosphere.
Home in Fitzroy
5 out of 5 average rating, 55 reviews

Gerty Longroom: Rooftop onsen & fresh produce

Welcome to the Gerty Longroom. Originally designed by Six Degrees, this open plan, split-level terrace is a living showcase to the artists and designers who make Gertrude Street a global icon. Expect Aesop products, MUD ceramics, and fresh produce and flowers from Gemima’s farm. The top floor master king, draped in Egyptian linen, overlooks the skyline and your private, Japanese-inspired garden with entertaining area, cabana and in-ground bath shaded by a maple.

Popular amenities for East Melbourne Holiday Houses with Outdoor Verandahs

When is the best time to visit East Melbourne?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$243 NZD$212 NZD$238 NZD$205 NZD$207 NZD$195 NZD$228 NZD$199 NZD$214 NZD$211 NZD$221 NZD$212 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 220 holiday rentals in East Melbourne

  • Nightly prices starting at

    East Melbourne holiday rentals start at $51 NZD per night before taxes and fees

  • Verified guest reviews

    Over 10,770 verified reviews to help you choose

  • Family-friendly holiday rentals

    100 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 30 rentals that welcome pets

  • Holiday rentals with a pool

    30 properties feature pools

  • Rentals with dedicated workspaces

    100 properties have a dedicated workspace

  • Wi-Fi availability

    210 of East Melbourne holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wi-Fi 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