Holiday rentals with a patio in Albert Park and Lake

Find and book unique rentals with patio on Airbnb

Top-rated rentals with patio in Albert Park and Lake

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

%{current} / %{total}1 / 1
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.
Apartment in Southbank
4.99 out of 5 average rating, 111 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

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, 139 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
Flat in Melbourne
4.99 out of 5 average rating, 121 reviews

“Albert Views” stylish and stunning

*40 night max stay with option to extend at owner’s discretion Unique getaway on the fringe of Melbourne with stunning city views from level 15 of The Emerald building. Park & bay views from the rooftop garden, with free BBQ and hot tub BBQ in the park out front too Enjoy dinner or drinks on your private balcony. Secure entrance to building Q bed & sofa bed options Walk to Rod Laver arena, Myer music Bowl, Botanical gardens, NGV, Arts Centre & CBD Anzac station NOW OPEN opposite No pets

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, 132 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
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, 101 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)

Guest favourite
A 20-meter infinity pool stretches along the rooftop, offering panoramic views of the city skyline and Albert Park Lake. Clear blue water reflects the sky, while wooden decking provides a relaxing space for guests to enjoy the scenery.
Flat in St Kilda
4.92 out of 5 average rating, 126 reviews

Fitzroy St, Stkilda resort style.

Luxury 2-BR Apartment in St Kilda:   Enjoy a stylish stay at this modern apartment at the 'Paris end' of Fitzroy Street, featuring living/dining, Miele kitchen and 2 bedrooms. Relax on the balcony, swim in the 20m rooftop infinity pool, and enjoy communal outdoor spaces. Ideal location opposite Albert Park Lake, near cafes, St Kilda Beach, Luna Park, and CBD via tram. 1 parking spot included. there are guest parking spots available also. I also offer early check in and late check out.

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, 158 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 favourite
Flat in St Kilda
4.96 out of 5 average rating, 179 reviews

Art Deco Beachfront Apartment – St Kilda Melbourne

Relax by the Beach in Boutique Art Deco Style – St Kilda Experience effortless coastal living in this boutique Art Deco apartment, where refined interiors blend classic charm with modern elegance. Perfectly positioned just across the road from St Kilda Beach, and moments from Acland Street’s vibrant cafés, restaurants, and bars. Stroll to Luna Park, the Palais Theatre, and the lush St Kilda Botanical Gardens. To explore the CBD just jump on the 96 tram that takes you straight there.

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, 283 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
Flat in Hawthorn East
4.91 out of 5 average rating, 103 reviews

Premium Apartment in Camberwell Junction

Newly updated Camberwell apartment ideal for extended stays. Quality finishes and convenience in one of Melbourne’s best locations Suitable for business travel, longer leisure visits, relocation, renovation accommodation or extended stays in Melbourne Located directly opposite Camberwell Junction’s restaurants, cafés, supermarkets and specialty shopping, with fast and direct public transport to Melbourne CBD and the sporting precinct, everyday living is simple and well connected.

Guest favourite
Flat in South Yarra
4.96 out of 5 average rating, 182 reviews

Vintage Chic - Romantic Inner City Stay, Sth Yarra

Leave a lasting impression on your soul and experience the vibrancy 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.

Superhost
A modern kitchen features sleek cabinetry with a mix of dark wood and white finishes. A bold red accent wall is complemented by a stylish Smeg refrigerator adorned with a Union Jack design. Stainless steel appliances and ample counter space are also visible.
Home in South Yarra
4.86 out of 5 average rating, 142 reviews

I See Red! I See Red! Hip House in South Yarra

I See Red! I See Red! 2 Bedroom house in a quite street in a bustling South Yarra. Walking distance to MCG, Toorak Road, Chapel Street, Australian Open, Albert Park and Formula 1. Fawkner Park and Botanical Gardens minutes walk from a quite house location. With world class restaraunts around the corner embrase yourself amongst the foodie capital. Live bands and nightlife minutes walk from this amazing location Enjoy everything South Yarra has to offer.

Popular amenities for rentals with patio in Albert Park and Lake

Destinations to explore