
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.

Period Home in the Best Spot in St Kilda
No need for a car (but permit provided til end Oct 26) in this period home in a great location. Enjoy Acland St, Luna Park, Palais Theatre, trams and beach within a short walk. The house has 3 bedrooms (one with workspace and super fast Wifi), separate lounge, large eat-in kitchen and courtyard garden. Washer and dryer in laundry. Portacot, baby bath, highchair, pram, toys and books available. Price is for four guests. Additional guests $30pp for the stay to cover linens etc. Sorry, no parties
4.96 out of 5 average rating, 126 reviews
"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, 110 reviews
Secluded Garden Cottage - St Kilda
Located at the rear of a heritage building in the heart of iconic St Kilda, this free standing secluded cottage nestled in a lovely garden setting, is open plan, wonderfully spacious and light. A few minutes walk to some of Melbourne's best cafes, restaurants, landmark locations and St Kilda beach. Great for couples, business and solo travellers. Distinct living zones for sleeping, cooking, dining and lounging, also an outdoor dining area with barbecue and second outdoor space at the rear.
4.95 out of 5 average rating, 161 reviews
Design Life Apartment near St Kilda Penguins
Winter Special $75.00 per night off ! Prestigious Airbnb Select Apartment. Free onsite EV charger ! Soak up the energy of this funky, award-winning apartment. Bright, contemporary art and beautiful mosaic walls make this a truly exceptional, inspiring space. Lounge in the stylish courtyard and just relax! Please note that an oversized 4WD or Van will not fit in the security parking . There is 24 hour free permit parking outside for these vehicles Australian Open dates available
4.98 out of 5 average rating, 258 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, 138 reviews
St Kilda Stylish Lush 1BR Apartment
2nd floor, fully self contained one bedroom apartment on the Northside of St Kilda. Perfectly positioned to public transport, supermarkets and includes reverse cycle air-con/heating, full kitchen, washing machine, Wi-Fi, TV & Bathroom Amenities. Parking permit provided for guests on request, two minute walk to regular tram services that run into Balaclava train station and into Melbourne CBD and through to Carlton. Walking distance to the Esplanade, Beach & Albert Park F1 track
4.82 out of 5 average rating, 225 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.86 out of 5 average rating, 141 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, 400 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, 248 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, 140 reviews
Welcome to St Kilda
In the heart of St Kilda, this newly-renovated apartment provides a comfortable sanctuary. Perfect for a romantic getaway, or a quiet and relaxing place to chill or work and enjoy all St Kilda has to offer! Stones throw from the beach (3mins) and short stroll to Acland St and Fitzroy Street bars and restaurants (2mins). Luna Park and Palais Theatre around the corner and Melbourne CBD shopping and attractions super easily accessible by tram or Uber.
4.93 out of 5 average rating, 125 reviews
Beach Side Urban Contemporary Apartment with Balcony
Indulge in comfort and style in this well-appointed home. The apartment features an open-concept living area, neutral tones with touches of colour, unique artwork and decor, cosy furnishings, and an outdoor breakfast space. Recently installed double glazed windows will ensure a great nights rest. The apartment has a large queen bed in the bedroom. It can easily accommodate 2 adults. Parking is free in the apartment complex.
4.88 out of 5 average rating, 592 reviewsPopular amenities for holiday rentals near Palais Theatre
Condo rentals with Wi-Fi

Bright & Comfy 2 Bedroom St Kilda East Apartment
4.85 out of 5 average rating, 246 reviews
Tammex Luxury Properties - Melbourne Square
4.94 out of 5 average rating, 271 reviews
A+ top-floor sunset views, pool, spa, sauna & gym
4.9 out of 5 average rating, 172 reviews
Southbank Apt | Stunning Views + Free Parking
4.95 out of 5 average rating, 133 reviews
Fully renovated 3 bedroom apartment
4.99 out of 5 average rating, 151 reviews
Iconic City & River Views
4.99 out of 5 average rating, 112 reviews
Forest & Heaven Themed Apartment in Melbourne CBD
4.93 out of 5 average rating, 773 reviews
CBD city apartment on Collins St
5.0 out of 5 average rating, 104 reviewsFamily-friendly house rentals

Centrally located 3 bed - St Kilda East - Parking
4.98 out of 5 average rating, 146 reviews
Beautifully curated 2 bedroom home
4.98 out of 5 average rating, 177 reviews
Charming Victorian Getaway with Outside Images
4.99 out of 5 average rating, 126 reviews
The Chambers - South Yarra Luxury and Location
4.96 out of 5 average rating, 215 reviews
Woodfull House - Quiet & Spacious designer home
4.97 out of 5 average rating, 127 reviews///ARCHITECTURAL HOME / BEACH /CBD / CAFE PRECINCT
4.84 out of 5 average rating, 460 reviews
Sophisticated art deco in the heart of Toorak
4.95 out of 5 average rating, 178 reviews
Art Deco Inspired 2 bedroom House Wifi & Parking
4.87 out of 5 average rating, 123 reviewsApartment rentals with air conditioning

St Kilda/Elwood water views - Woy Woy One
4.97 out of 5 average rating, 275 reviews
Perfectly located entire apartment
4.97 out of 5 average rating, 207 reviewsBeachfront Oasis with Private Courtyard
4.84 out of 5 average rating, 341 reviews
Finnstar- Your place your space.
4.9 out of 5 average rating, 187 reviews
Fitzroy St, Stkilda resort style.
4.93 out of 5 average rating, 143 reviews
Pet friendly bed garden apartment next to St kilda
4.8 out of 5 average rating, 133 reviews
Central Modern Apartment in St Kilda, with Balcony
4.95 out of 5 average rating, 100 reviews
Sunny St Kilda sanctuary with FREE garage parking
4.98 out of 5 average rating, 119 reviewsOther great holiday rentals near Palais Theatre

"Villa Magdalena" luxury studio
4.82 out of 5 average rating, 106 reviews
Quintessentially St Kilda - beachside apartment
4.85 out of 5 average rating, 355 reviews
Luxury Mansion Loft by the Beach
4.79 out of 5 average rating, 543 reviews
The studio that's perfect for you
4.86 out of 5 average rating, 400 reviews
Cosy, Bright St Kilda Micro Studio close to beach.
4.93 out of 5 average rating, 203 reviews
Heritage safe haven opposite St Kilda beach
4.95 out of 5 average rating, 73 reviews
ST KILDA - Grand Mansion
4.98 out of 5 average rating, 88 reviews
Special Art Deco Apartment + Spectacular Bay Views
4.7 out of 5 average rating, 10 reviewsDestinations to explore
- Brunswick Street
- Phillip Island
- Marvel Stadium
- Melbourne Central
- Peninsula Hot Springs
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Melbourne City Centre
- St Kilda beach
- Melbourne Cricket Ground
- West Side Place
- Sorrento Beach
- Geelong Waterfront
- Queen Victoria Market
- Smiths Beach
- University of Melbourne
- Flemington Racecourse
- Sorrento Back Beach
- Yarra Valley Chocolaterie & Ice Creamery
- Royal Botanic Gardens Victoria
- Torquay Beach
- Redwood Forest
- Rod Laver Arena
- AAMI Park





