Some info has been automatically translated. Show original language

Holiday rentals with a patio in Port Melbourne Beach

Find and book unique rentals with patio on Airbnb

Top-rated rentals with patio in Port Melbourne Beach

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.

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

City & Sea Getaway: Spacious 3BR House w/ 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.

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

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

Top guest favourite
Flat 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

Guest favourite
A modern living area features large floor-to-ceiling windows offering expansive views of the city skyline and waterways. Clean lines define a sleek black sectional sofa paired with an elegant green armchair, while a wooden media console and a decorative vase add subtle décor.
Flat in Melbourne
4.92 out of 5 average rating, 202 reviews

Leah - Jaw-dropping views from executive city home

Perched opulently on the 55th floor of the simply exceptional West Side Place development, is this BRAND NEW CBD executive residence. Nestled in the heart of the CBD, West Side Place is synonymous with unrivalled luxury and sophistication. This never-before-lived-in oasis in the sky contains 3 bedrooms (2 with queen beds and the third with 2 singles), 2 bathrooms, FREE ONSITE PARKING, a chef's kitchen with sparkling modern appliances and building amenities to die for. *FREE WIFI

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.
Flat 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
Apartment in Melbourne
4.9 out of 5 average rating, 160 reviews

Stunning 2B2B Skyline Views in heart of the city

A project by Sabi Haus, where tranquility meets comfort. Nestled amidst the heart of CBD, Sabi Haus is an Airbnb haven dedicated to relaxation. Immerse yourself in minimalist yet cozy interiors, carefully curated to evoke a sense of calm and balance. From soothing color palettes to mindful design elements, every detail at Sabi Haus is thoughtfully crafted to create a rejuvenating retreat for our guests. Of course, not forgetting the social media worthy view!

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.

Top guest favourite
A vibrant city skyline is illuminated by colorful fireworks and laser lights during a night celebration. Distinctive tall buildings are highlighted against the dark sky, and the scene captures the energy of the urban environment.
Flat in Southbank
4.95 out of 5 average rating, 154 reviews

Extraordinary holiday stay for melbourne explore

A peaceful location near Melbourne royal botanical garden, very easy to access to city, St Kilda beach, south Melbourne market, south Yarra. You can have a very nice walk or ride in city forest. Explore art centre in few minutes .Enjoy the best coffee or food in city lane. Take tram to beach in less the half an hour for summer, Shop in well-known retails in south Yarra. And much more things nearby.

Popular amenities for rentals with patio in Port Melbourne Beach

Destinations to explore

  1. Airbnb
  2. Australia
  3. Victoria
  4. Port Melbourne Beach
  5. Rentals with a patio