
Vacation rentals with a patio in South Melbourne
Find and book unique accommodations with an outdoor patio on Airbnb
Top-rated accommodations with an outdoor patio in South Melbourne
Guests agree: these accommodations with an outdoor patio are highly rated for location, cleanliness, and more.

Stunning Bay View Apartment
Welcome to our stunning Bay View Apartment at R. Iconic in South Melbourne. An unbeatable location for your stay in Melbourne. Everything within easy reach, situated where the city meats the sea. Just steps from Melbourne CBD, DFO Shopping, South Melbourne Market, Albert Park, Marvel Stadium and the tram line at your doorstep. Luxury building amenities like Outdoor Pool, Quality Gym, Sauna, Steam Room, Outdoor BBQ and Running track to name a few. Coles Local Supermarket also located on GFloor.

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

Middle Park Beach House -CBD, MCG, Lake & Beach!
A peaceful haven in the heart of Middle Park. Nestled amongst the fragrant jasmine in the northern aspect sunlight enjoy a coffee or negroni as you unwind & plan your adventures. A stones throw & find yourself at the Middle Park Village where you can enjoy a relaxing brunch. Equal distance is the shopping & dining of Albert Park. The beach & Albert Park Lake (GP track) are on your doorstep. Sth Melb Market is an enjoyable short walk. A few tram stops to MCG, Rod Laver & the heart of the CBD.

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.

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 a short walk to the GRAND PRIX at Albert Park Lake. 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.

“Albert Views”, stylish apt, beautiful city views
*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 opposite No pets please

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.

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.

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.

Designer City Oasis - walk to Sth Melb Market
Experience stylish serenity in the heart of the CBD! Kick back and relax in this calm, stylish space in this impeccably renovated freestanding Victorian. South Melbourne Market, Albert Park Village, Bay Street Port Melbourne, Crown Casino, and the white sands of South Melbourne Beach - it’s all just a stone's throw away! This home boasts of a gourmet kitchen, private gardens oasis, heating and cooling and all the mod cons to call this your home away from home.

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.

Designer SouthbankAptLvl38 AMAZINGVIEW*freeparking
Modern Stay in Southbank | Prime Location Stay next to Crown Casino, just moments from Melbourne’s city centre, Yarra River & arts precinct. 🚆 Transport: Easy tram & train access 🍽 Dining: Crown restaurants & cafés nearby 🏀 Entertainment: Melbourne Convention Centre & galleries 🛍 Shopping: Explore the vibrant CBD 🌿 Relaxation: Enjoy riverside strolls & cultural attractions Perfect for work or leisure. Book now!
Popular amenities for South Melbourne accommodations with an outdoor patio
Apartment rentals with a patio

Modern Apt Crown Pool Gym CBD & Convention Centre

Stylish 1 bedroom Apt in the heart of South Yarra

South Melbourne Gem 2BR Walk to the Market

High-End CBD, Huge Outdoor Deck, Heated Pool, Gym,

Designer Apartment St Kilda

Newly renovated. Stylish apartment with balcony.

Refurbished One Bedroom-Walk to the City

5Star Facilities Modern 1BR+Study
House rentals with an outdoor patio

Serene architectural, inner city home

Northcote -Thornbury Townhouse.

Henry Sugar Accommodation

Chapel Street Charm

Prahran Timeless & Modern Haven | Central Location

Sherlock's Home - Magical Richmond Warehouse

City & Sea Getaway: Spacious 3BR House w/ Parking

Light-filled 2 bdrm living in the heart of Carlton
Condo rentals with a patio

Beswicke - Modern Heritage in the heart of Fitzroy

Top floor! Free secure parking! Amazing city views

Stunning 3 BR, 2 Bath Apartment, Pool, C/Pk, Views

Fully renovated 3 bedroom apartment

Iconic City & River Views

Amazing Balcony View: Central Melbourne

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking

Lovely 1BD condo with free parking + city view
When is the best time to visit South Melbourne?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $170 CAD | $147 CAD | $175 CAD | $138 CAD | $133 CAD | $133 CAD | $146 CAD | $138 CAD | $139 CAD | $150 CAD | $156 CAD | $156 CAD |
| Avg. temp | 21 °C | 21 °C | 19 °C | 16 °C | 14 °C | 11 °C | 11 °C | 12 °C | 13 °C | 15 °C | 17 °C | 19 °C |
Quick stats about vacation rentals with a patio in South Melbourne

Total vacation rentals
Explore 800 vacation rentals in South Melbourne

Nightly prices starting at
South Melbourne vacation rentals start at $28 CAD per night before taxes and fees

Verified guest reviews
Over 39,740 verified reviews to help you choose

Family-friendly vacation rentals
450 properties offer extra space and kid-friendly amenities

Pet-friendly vacation rentals
Find 110 rentals that welcome pets

Vacation rentals with a pool
460 properties feature pools

Rentals with dedicated workspaces
380 properties have a dedicated workspace

Wifi availability
780 of South Melbourne vacation rentals include wifi access

Popular amenities for guests
Guests love Kitchen, Wifi, and Pool across South Melbourne rentals

4.8 Average rating
South Melbourne stays are highly rated by guests—averaging 4.8 out of 5!
Destinations to explore
- Melbourne Vacation rentals
- Yarra River Vacation rentals
- South-East Melbourne Vacation rentals
- Gippsland Vacation rentals
- South Coast Vacation rentals
- Southbank Vacation rentals
- Canberra Vacation rentals
- Docklands Vacation rentals
- St Kilda Vacation rentals
- Apollo Bay Vacation rentals
- Torquay Vacation rentals
- Launceston Vacation rentals
- Rentals with a home theater South Melbourne
- Apartment rentals South Melbourne
- House rentals South Melbourne
- Rentals with a sauna South Melbourne
- Serviced apartment rentals South Melbourne
- Family-friendly rentals South Melbourne
- Rentals with outdoor seating South Melbourne
- Rentals with a hot tub South Melbourne
- Rentals with lake access South Melbourne
- Rentals with beach access South Melbourne
- Rentals with a washer and dryer South Melbourne
- Rentals with pools South Melbourne
- Pet-friendly rentals South Melbourne
- Waterfront rentals South Melbourne
- Rentals with breakfast South Melbourne
- Rentals with a fireplace South Melbourne
- Townhouse rentals South Melbourne
- Smoking-friendly rentals South Melbourne
- Rentals with a firepit South Melbourne
- Fitness-friendly rentals South Melbourne
- Condo rentals South Melbourne
- Rentals with a patio City of Port Phillip
- Rentals with a patio Victoria
- Rentals with a patio Australia
- Phillip Island
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Peninsula Hot Springs
- Sorrento Back Beach
- Queen Victoria Market
- Smiths Beach
- Puffing Billy Railway
- Mount Martha Beach North
- Thirteenth Beach
- AAMI Park
- Royal Melbourne Golf Club
- Somers Beach
- Royal Botanic Gardens Victoria
- Gumbuya World
- Portsea Surf Beach
- Point Nepean National Park
- SEA LIFE Melbourne Aquarium
- Palais Theatre
- Flagstaff Gardens
- Melbourne Zoo




