Holiday rentals with a patio in Port Phillip

Find and book unique rentals with patio on Airbnb

Top-rated rentals with patio in Port Phillip

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

%{current} / %{total}1 / 1
Top guest favourite
A welcoming entrance is framed by a stylish picket fence, leading to a charming Edwardian home. The front yard features well-maintained greenery, with a paved pathway leading to the door. The exterior showcases a mix of brick and render, highlighted by a gabled roof.
Home in Saint Kilda East
4.98 out of 5 average rating, 135 reviews

Centrally located 3 bed - St Kilda East - Parking

Located in St Kilda East’s most sought after tree lined street, our renovated single level Edwardian is an inner city sanctuary of style and relaxed living. Centrally located within walking distance to parks, restaurants and bars. 10-15 minutes from St Kilda Beach, the CBD & Iconic sporting venues like the MCG by tram, train or car. High ceilings, lots of natural light, contemporary kitchen & bathroom with walk in shower and deep soaker tub. Great for couples, business travellers & families.

Superhost
A spacious living area is presented, featuring large windows that allow natural light to fill the room. A comfortable sectional sofa is complemented by a green accent chair, while a coffee table rests atop a textured area rug. A flat-screen TV is mounted on a media console.
Flat in South Melbourne
4.84 out of 5 average rating, 153 reviews

Tia - Resort-style 3bd2bath Executive Southbank Pa

Position yourself in the heart of Southbank in this light-filled 3 bed, 2 bath executive apartment. Generously proportioned and light filled, this 8th floor apartment offers an expansive open plan living / dining area with split system, leading to the large private balcony. This stunning and HUGE apartment contains a master bedroom with a Queen bed, full ensuite and private balcony, two other bedrooms (one with Queen bed and the other with 2 singles), both with built in robes and natural light.

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
A bright living area is highlighted by natural light streaming through the large window. Two modern chairs with orange cushions sit on a round rug, accompanied by a minimalist coffee table. A cozy fireplace is visible, enhancing the warm atmosphere.
Home in Port Melbourne
4.99 out of 5 average rating, 136 reviews

Spacious Family Home • Easy CBD Access • Parking

Everything you need for the perfect Melbourne getaway, just minutes from the CBD yet quietly nestled in a peaceful cul-de-sac near the beach. Enjoy undercover parking, high-speed Wi-Fi, and the best of vibrant Port Melbourne at your doorstep. Only steps from the Graham Street tram, our home features split-system A/C, a bright and airy living space with a smart TV, and a welcoming, child-friendly atmosphere. Thoughtfully equipped for a comfortable stay, ideal for families or groups of friends.

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, 120 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, 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.

Guest favourite
Flat in St Kilda
4.96 out of 5 average rating, 177 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
Flat in South Yarra
4.96 out of 5 average rating, 168 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
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, 209 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

Superhost
A cozy living area features a blue sofa adorned with patterned cushions, accompanied by a light wooden desk and a modern lamp. Large glass doors open to a balcony, allowing natural light to illuminate the space. An air conditioning unit is positioned above the desk.
Flat in Windsor
4.82 out of 5 average rating, 169 reviews

Sunlight Studio with superb views.

Cheerful, airy, budget studio apartment in top location, with free Netflix. Freshly renovated with wonderful views. Cosy size ( 24 m2 internal and 8m2 balcony) , but well appointed, and near trams and trains. On the second floor, with no lift ( sorry). A perfect getaway for exploring the cool bars and eateries of Prahran, South Yarra and St. Kilda, and a short stroll to Albert Park Lake. Great for singles, or couples who are okay with a double bed. Aircon, Wi-fi.

Superhost
A bright living room features a comfortable 3-seater sofa and a modern coffee table, accompanied by a 62" Smart TV mounted on a sleek entertainment unit. Large windows allow natural light to fill the space, while a small dining table is set in the corner, surrounded by plants.
Flat in South Melbourne
4.79 out of 5 average rating, 24 reviews

Albert Street Grand Prix Suite | Hot Tub and Sauna

Stylish and modern apartment in the heart of South Melbourne. Located on 50 Albert Road, South Melbourne VIC 3205 near the Royal Botanic Gardens, Albert Park Lake, and Shrine of Remembrance. Surrounded by amazing cafes, restaurants, and minutes to the CBD, Crown and Southbank. Perfect for couples or friends to relax, unwind, and explore. Beautiful interiors, cozy living space, and peaceful vibes. Clear your mind, feel at ease, and create lasting memories.

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 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.

Popular amenities for rentals with patio in Port Phillip

Destinations to explore