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.

0 of 0 items showing

1 of 3 pages

Guest favourite

Home in South Melbourne

4.94 out of 5 average rating, 90 reviews

Central & Modern Home.*Free Street Parking*

Central, quiet & modern home Bedroom-guests 1&2 Loungeroom-guests3&4 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

Rental unit in Melbourne

5 out of 5 average rating, 22 reviews

Light-filled Art Deco Gem with free secure parking

This charming, Art Deco gem is set between Melbourne's iconic St Kilda Road and Albert Park Lake, making it an ideal choice for a city getaway or a Grand Prix base. Situated 700 meters from the Grand Prix track, a short tram into Melbourne's CBD or St Kilda Beach, this location caters to all Melbourne has to offer. Just renovated, this light-filled apartment features a large balcony with leafy views over Albert Park. It is also a short walk to the Alfred Hospital precinct. Video tour via profile

Guest favourite

Condo in Collingwood

4.96 out of 5 average rating, 112 reviews

Peaceful retreat above iconic streets, Revel&Hide

Revel & Hide is a luxurious base to explore all that Melbourne has to offer. Nestled in the heart of buzzing Collingwood & Fitzroy, expect to walk the streets of what is arguably the city's most loved neighbourhood. The streets surrounding the apartment are considered Melbourne’s most historic, diverse and iconic - bursting with incredible restaurants, wine bars, boutiques, artist studios, record stores and street art. And Revel & Hide is a home-base from which to wander and wonder at them all.

Guest favourite

Rental unit in Melbourne

4.97 out of 5 average rating, 126 reviews

Charsfield Lane|2b1b|Big Balcony|Carpark|King Bed

LaneStay Presents your 5 star getaway in one of Melbourne's most sort after areas: - Bedding: King bed or 2 singles |& Queen. - Seated balcony with City Skyline & Albert Park views. - 10 minute to CBD, botanical gardens, Albert park lake, Fawkner park and South Yarra. - Full time concierge, coffee cards for local cafe. - Professionally designed interior with luxury amenities. - Smart TV, high speed wifi. - Miele Kitchen. - Dedicated Free Underground Parking. - Top Rated Hosting Team.

Superhost

Rental unit in Docklands

4.86 out of 5 average rating, 145 reviews

Stylish 1B Apartment with Deluxe hot pool and spa

Enjoy the cozy and stylish apartment near Melbourne CBD, a perfect crash pad for touristing in Melbourne. Close to Crown Casino, SEA LIFE Melbourne Aquarium, DFO outlets, restaurants, and shopping centres. Literally one-step to the swimming pool and gym. Airport shuttle SkyBus and Southerns Cross Station are only 300m away. Tram lines just downstairs Open plan area features outdoor entertaining deck, working space, indoor pool, spa and sauna. No Parties No Bucks or Hens Nights No Schoolies

Guest favourite

Home in Albert Park

4.99 out of 5 average rating, 100 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 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.

Guest favourite

Rental unit in South Melbourne

5 out of 5 average rating, 23 reviews

5 * luxury resort - bay views, close to City, MCEC

Enjoy a 5 star resort experience at this new apartment with pool & gym positioned in South Melbourne close to Southbank, Melbourne Convention Centre & the City. Amazing bay views from your private balcony. Modern light filled 1 queen bedroom apartment with open study/flexible area & second sofa. Suited to a single or couple, it’s fully equipped with everything you need. The complex has a heated outdoor pool, sauna, steam room & gym. Discount for monthly stays STRICTLY NO SMOKING

Guest favourite

Home in South Melbourne

4.96 out of 5 average rating, 89 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

Serviced apartment in Melbourne

4.93 out of 5 average rating, 134 reviews

Modern apt in the heart CBD with city view

Stylish large one-bedroom apartment at 16F located in the heart of CBD, warmly decorated and tidy environment, nice and cozy place to stay, very close to Melbourne Central Station, Victoria Market, supermarket, trams, restaurants, coffee shops, etc. here is 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 luxury amenities such as the pools. Excellent service feel like home.

Guest favourite

Cottage in Richmond

4.97 out of 5 average rating, 174 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.

Superhost

Rental unit in Windsor

4.83 out of 5 average rating, 108 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.

Guest favourite

Rental unit in St Kilda

4.95 out of 5 average rating, 110 reviews

A Heritage Beach Side Beauty - St. Kilda.

Enjoy a relaxed experience at this boutique Art Deco Apartment with its calming interiors beautifully blending period charm with modern style. A few steps from your door you'll have your toes in the warm sand of the iconic St. Kilda beach. The many Acland Street restaurants and bars, Luna Park, Palais Theatre, Peanut Farm Reserve, and Catani Gardens are all easily accessed via foot. The beautiful Botanical Gardens in the heart of St Kilda are also walking distance.