
Holiday rentals with a patio in St Kilda East
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Top-rated Holiday Accommodation with Outdoor Verandahs in St Kilda East
Guests agree: These Holiday Homes with Outdoor Verandahs are highly rated for location, cleanliness and more.

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.

Relaxed + cosy apartment in vibrant St Kilda
Enjoy a contemporary experience at this light filled St Kilda apartment 15 min walk to the beach, popular Acland St and Barkly St cafes and restaurants. Newly refurbished, the property enjoys free underground parking for one car + secure entry. Relax being so close to 3 trams and 2 train stations making easy access to Prahran and the CBD. The apartment has fast internet, Netflix/Stan in the living and bedroom TV's, and primary and Juliet balconies to enjoy a sunny breakfast or afternoon drink.

House of Windsor
North facing luxurious centrally located freestanding town house. Private, secure, peaceful residence offering fully appointed amenities. Enjoy Chapel Street & Hight Street Armadale's bars, restaurants, night life, design & fashion boutiques. Accomodation suiting guests who appreciate an exceptional level of luxury with attention to detail. This residence offers a unique ambience and a relaxed atmosphere. Come and experience the beauty of House Of Windor. Short and long stay bookings welcome.

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.

Finnstar- Your place your space.
Newly renovated & light-filled apartment a stone's throw from Fitzroy & Acland streets, & all of St Kilda's famous attractions. Visit Luna Park, Palais Theatre & the famous Espy. Don't miss the Prince Band Room & of course St Kilda's famous foreshore and pier. Your choice of eclectic restaurants & bars & late night entertainment, all a short walk away. For serious shoppers, the 96 tram 15 mins into the city centre or tram 78 to Chapel St, also a lovely 25 minute walk. Come Stay & play..

35% off Autumn- 1940s Art deco penthouse charm. 5*
Built in the 40's, it is one of a kind. The Penthouse includes entire top floor. A redbrick building with original stain glass windows & an epic 45 square meter private terrace offering 280 degree views of Melbourne, St Kilda and the Bayside area. This gem has floor to ceiling windows and is sun drenched, north west facing. You are in the heart of the bustle, yet have a feeling you are secluded with the entire third floor to yourself on a leafy block and only 6 others in the building.

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.

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.

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.

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

Modern Elegance Caulfield North
Enjoy a stylish experience at this centrally loNestled in Caulfield's Orr Apartments, the "Caulfield Elegance" offers a luxurious 2-bedroom retreat with panoramic views. Revel in modern amenities: a chef's kitchen, smart TV, and balcony dining. On the ground floor, find a Woolworth supermarket & café. Next door? Restaurants, clinics, and more. Easy tram/bus access. A blend of comfort & convenience, perfect for Melbourne explorations. Long-term stays welcome! Secure parking included.

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.
Popular amenities for St Kilda East Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

NEW: Balcony Views+Heated Pool+Walk to Everything

Iconic Elwood Executive 2BR Apt.

Stylish 1 bedroom Apt in the heart of South Yarra

Luxury Oasis with Private Courtyard

Art Deco Apartment in St Kilda

Comfortable and convenient plus parking available

Aloft In Melbourne

Family friendly 2BR+2 courtyards+opp park
Holiday House Rentals with a Verandah

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

A Sylvia Home in Deepdene

The Magnolia - boutique 5* private, peaceful stay

Henry Sugar Accommodation

Your home in Sth Melbourne (With Parking)

Chic Central Home. Walk to Market & Cafés

4km to CBD - House in the heart of Brunswick

'Orange House'. Leafy backyard with pool
Holiday condos with a patio

Beswicke - Modern Heritage in the heart of Fitzroy

Skyhigh Apt Fabulous View in Central CBD/gym/pools

Inner City Nest | in the heart of the CBD

Fully renovated 3 bedroom apartment

Iconic City & River Views

Amazing Balcony View: Central Melbourne

Cityscape Haven 2B2B with Stunning City Views

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking
When is the best time to visit St Kilda East?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $161 AUD | $143 AUD | $161 AUD | $134 AUD | $126 AUD | $123 AUD | $140 AUD | $138 AUD | $144 AUD | $146 AUD | $150 AUD | $195 AUD |
| 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 holiday rentals with a patio in St Kilda East

Total holiday rentals
Explore 130 holiday rentals in St Kilda East

Nightly prices starting at
St Kilda East holiday rentals start at $29 AUD per night before taxes and fees

Verified guest reviews
Over 3,780 verified reviews to help you choose

Family-friendly holiday rentals
70 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 30 rentals that welcome pets

Rentals with dedicated workspaces
70 properties have a dedicated workspace

Wi-Fi availability
120 of St Kilda East holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across St Kilda East rentals

4.8 Average rating
St Kilda East stays are highly rated by guests—averaging 4.8 out of 5!

Nearby attractions
St Kilda East's top spots, include The Astor Theatre, Balaclava Station, and Ripponlea Station
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South West Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Docklands Holiday rentals
- Apollo Bay Holiday rentals
- St Kilda Holiday rentals
- Carlton Holiday rentals
- Torquay Holiday rentals
- Rentals with a washing machine and dryer St Kilda East
- Rentals with breakfast St Kilda East
- Smoking-friendly rentals St Kilda East
- House rentals St Kilda East
- Family-friendly rentals St Kilda East
- Rentals with a fireplace St Kilda East
- Apartment rentals St Kilda East
- Rentals with outdoor seating St Kilda East
- Pet-friendly rentals St Kilda East
- Rentals with pools St Kilda East
- Rentals with a patio Victoria
- Rentals with a patio Australia
- Brunswick Street
- Phillip Island
- Melbourne Central
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Sorrento Beach
- University of Melbourne
- Peninsula Hot Springs
- Queen Victoria Market
- Melbourne Cricket Ground
- Redwood Forest
- Smiths Beach
- Sorrento Back Beach
- Torquay Beach
- Puffing Billy Railway
- Geelong Waterfront
- AAMI Park
- Royal Botanic Gardens Victoria
- Flemington Racecourse
- Mount Martha Beach North
- West Richmond Station




