
Places to stay near Palais Theatre
Book unique holiday rentals, homes and more on Airbnb
Top-rated holiday rentals near Palais Theatre
Guests agree: these stays are highly rated for location, cleanliness and more.

"Mr Clyde" St Kilda Beach Oasis
“Mr Clyde" meticulously clean, sanitised, fresh and secluded residence, right on Acland and Fitzroy street's food and shopping districts, Chapel street a 20 minute walk and 20 minute tram to the CBD it is ideally located for the perfect Melbourne visit with or without your car! "Mr Clyde" is sustainably managed and LGTBIQ friendly and offers creature comforts you won't find elsewhere. Smart TV, Nespresso, free secure onsite parking and secluded courtyard. Check in/out times are non negotiable
4.85 out of 5 average rating, 114 reviewsBeachfront Oasis with Private Courtyard
Featured in Urban List Melbourne’s ‘Check In To The 14 Best Airbnbs in Melbourne for September 2022’ ★★★★★ Selected to be part of exclusive Airbnb Plus Program - homes that have been verified for quality, comfort & inspired by Airbnb's best hosts & homes ★★★★★ Cook breakfast in the fully equipped kitchen, then spend the day lounging in the private sun-drenched courtyard or at the famous St Kilda beach right outside the door. Return at nightfall for romantic al fresco dining beneath the stars.
4.84 out of 5 average rating, 341 reviews
Pied-a-terre in St Kilda. 1 bedroom, parking.
Rest your head at this peaceful but centrally located 1 bedroom unit in the heart of the St Kilda. Step straight out on to Acland Street and anywhere your feet take you, it’s a short jaunt to some of some of Melbourne's most iconic cafes, bars, restaurants. Maybe take in some of the local sites such as the famous St Kilda foreshore for a spot of swimming, a peek at the fairy penguins. Or soak up one of Australia's most amazing urban sunsets or live music venues - all within a 5 min walk.
4.85 out of 5 average rating, 99 reviews
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..
4.88 out of 5 average rating, 190 reviews
St Kilda/Elwood water views - Woy Woy One
Located in the iconic modernist Woy Woy building on Marine Parade in Elwood, this apartment is perfect for couples looking for more than a hotel room. Views across the bay are ever changing. Enjoy the close proximity to St Kilda's Acland Street & Elwood's vibrant Ormond Road Village. Close to city transport WoyWoy One is the perfect base for holiday visitors or business travellers looking for a lifestyle location and not a box in the city. Stay here and live like a local. (No cats please.)
4.97 out of 5 average rating, 277 reviews
Albert Park with Melbourne skyline views
Welcome to my apartment with breathtaking city views. Nestled in the heart of Fitzroy Street, St Kilda, this urban oasis offers a comfortable stay for solo adventurers or couples. As you step inside you'll find everything you need from a well equiped kitchen and a living room with both a 2 seater and 3 seater couch and a 75inch TV. The master bedroom has a glass window wall allowing a dazzling city view from your bed. With its soft lighting and minimalist design, you will be well rested.
4.96 out of 5 average rating, 142 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.
4.98 out of 5 average rating, 182 reviews
Luxury Beachside 1 BR Apt in the Heart of St Kilda
Located on the corner of Acland and Carlisle streets, overlooking the famous Luna Park and Palais theatre and just a short walk from an abundance of boutique shops, restaurants and bars the location doesn’t get much better than this! If a no fuss night in is something you would prefer, enjoy a cheeky wine and cheese platter on the balcony. Apartment has a car park (for cars only) and free WiFi. An ideal location to explore Melbourne whether it is for business or pleasure.
4.85 out of 5 average rating, 144 reviews
St Kilda Beach Acland St Studio
My beautiful little 27 sqm studio is the ideal place to stay. Put in your dates to see the great winter weekly and monthly discounts. A writers paradise, with just one room to care for. Light filled with beautiful objects, fully kitted out with linen, towels and self catering kitchen utensils. One block from the beach, close to everything. A super comfortable Italian Clei bed & loads of natural light all day. StKilda’s diversity of life and stories are all there to inspire
4.86 out of 5 average rating, 404 reviews
Cosy, Bright St Kilda Micro Studio close to beach.
Our smartly designed micro Studio contains Bosch washing machine, dishwasher, fridge/freezer, coffee machine. German made oven & microwave and induction cook top. Iron, steamer & ironing board, clothes line & hair dryer. Air conditioning /heating. Smart TV. Please note studio is extensively steam cleaned for your COVID-19 safety, along with eco friendly cleaning products. We use solar power and have our own water tank to ensure we limit our environmental footprint.
4.93 out of 5 average rating, 204 reviews
Quiet oasis opposite the Beach - free parking
Have brunch lunch or dinner and amazing coffee and cakes on Acland Street. Grab the beach towels and head across the road to St Kilda Beach. Catch a tram outside your gate to the City, Victoria Market or Lygon Street. On Sundays stroll the famous St Kilda Market just outside your gate. Walk St Kilda Pier and spot a penguin …enjoy a cocktail at the end The list is endless....... *** 2 LARGE GROUND FLOOR PRIVATE GATED PATIOS *** 2 FREE CARPARKS FREE WIFI
4.95 out of 5 average rating, 249 reviews
Inviting light filled home with cozy fireplace
Welcome to Casa on Clyde, our beautiful 1870's period home in the heart of St Kilda. Enjoy the light filled spaces, sitting in front of the cosy fireplace or star gazing via the skylights whilst lying in bed. Walking distance to cafes, restaurants, theatres, nightlife, Sunday markets, beaches and all the other eclectic attractions St Kilda is famous for. Trams are located at the end of the street for easy access into any other pocket of Melbourne.
4.98 out of 5 average rating, 142 reviewsPopular amenities for holiday rentals near Palais Theatre
Apartment rentals with wifi

Extra-large, quirky apartment in fab CBD location
4.76 out of 5 average rating, 102 reviews
Level 59 High-rise SubPenthouse|3BR| 2 Carparks
4.95 out of 5 average rating, 372 reviews
Forest & Heaven Themed Apartment in Melbourne CBD
4.93 out of 5 average rating, 778 reviews
Luxury Accommodation with rooftop Pool and Park.
4.91 out of 5 average rating, 308 reviews
Bright & Comfy 2 Bedroom St Kilda East Apartment
4.85 out of 5 average rating, 250 reviews
Richmond Penthouse with Outdoor Bath & City Views
4.95 out of 5 average rating, 119 reviews
Iconic City & River Views
4.99 out of 5 average rating, 113 reviews
Southbank Apt | Stunning Views + Free Parking
4.96 out of 5 average rating, 135 reviewsFamily-friendly house rentals

Period Home in the Best Spot in St Kilda
4.96 out of 5 average rating, 128 reviews
The Chambers - South Yarra Luxury and Location
4.96 out of 5 average rating, 219 reviews
Centrally located 3 bed - St Kilda East - Parking
4.98 out of 5 average rating, 150 reviews
Chapel Street Charm
4.96 out of 5 average rating, 101 reviews
Windsor Manor: Edwardian home, centrally located
5.0 out of 5 average rating, 109 reviews///ARCHITECTURAL HOME / BEACH /CBD / CAFE PRECINCT
4.84 out of 5 average rating, 462 reviews
Woodfull House - Quiet & Spacious designer home
4.97 out of 5 average rating, 129 reviews
Stunning themed house in prime location
4.99 out of 5 average rating, 183 reviewsApartment rentals with air conditioning

Contemporary beach side apartment
4.9 out of 5 average rating, 188 reviews
Beachfront Marine Parade - Rooftop BBQ - Luna Park
4.88 out of 5 average rating, 212 reviews
Perfectly located entire apartment
4.97 out of 5 average rating, 207 reviews
St Kilda Heartbeat Eleven - Rates Slashed Now!
4.74 out of 5 average rating, 207 reviews
Design Life Apartment near St Kilda Penguins
4.98 out of 5 average rating, 260 reviews
Studio 1158
4.92 out of 5 average rating, 348 reviews
Sunny St Kilda sanctuary with FREE garage parking
4.98 out of 5 average rating, 123 reviews
Ultra-Luxe City Penthouse with Jaw-dropping Views
4.97 out of 5 average rating, 170 reviewsOther great holiday rentals near Palais Theatre

Luxury Mansion Loft by The Beach - Fireplace -
4.79 out of 5 average rating, 545 reviews
"Villa Magdalena" luxury studio
4.82 out of 5 average rating, 109 reviews
Quintessentially St Kilda - beachside apartment
4.85 out of 5 average rating, 361 reviews
Heritage safe haven opposite St Kilda beach
4.95 out of 5 average rating, 74 reviews
Special Art Deco Apartment + Spectacular Bay Views
4.73 out of 5 average rating, 11 reviews
ST KILDA - Grand Mansion
4.98 out of 5 average rating, 92 reviews
2BD St Kilda Beachfront Oasis - Incredible Views
4.86 out of 5 average rating, 42 reviews
St Kilda Beach Apartment
5.0 out of 5 average rating, 6 reviewsDestinations to explore
- Brunswick Street
- Phillip Island
- Marvel Stadium
- Melbourne Central
- Peninsula Hot Springs
- Melbourne City Centre
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- West Side Place
- St Kilda beach
- Melbourne Cricket Ground
- Geelong Waterfront
- Sorrento Beach
- Queen Victoria Market
- Flemington Racecourse
- University of Melbourne
- Smiths Beach
- Sorrento Back Beach
- Rod Laver Arena
- Torquay Beach
- Yarra Valley Chocolaterie & Ice Creamery
- Australia 108 By Cllix
- Royal Botanic Gardens Victoria
- Redwood Forest





