
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, 111 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, 162 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, 275 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, 259 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, 140 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, 142 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, 401 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, 203 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, 127 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, 594 reviewsPopular amenities for holiday rentals near Palais Theatre
Condo rentals with Wi-Fi

Tammex Luxury Properties - Melbourne Square
4.94 out of 5 average rating, 271 reviews
Bright & Comfy 2 Bedroom St Kilda East Apartment
4.85 out of 5 average rating, 248 reviews
Richmond Penthouse with Outdoor Bath & City Views
4.95 out of 5 average rating, 119 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
Stylish Port Melbourne Apartment
4.96 out of 5 average rating, 260 reviews
Level 59 High-rise SubPenthouse|3BR| 2 Carparks
4.95 out of 5 average rating, 369 reviews
Luxury Accommodation with rooftop Pool and Park.
4.91 out of 5 average rating, 299 reviewsFamily-friendly house rentals

Centrally located 3 bed - St Kilda East - Parking
4.98 out of 5 average rating, 149 reviews
Period Home in the Best Spot in St Kilda
4.96 out of 5 average rating, 127 reviews
Beautifully curated 2 bedroom home
4.98 out of 5 average rating, 181 reviews
The Chambers - South Yarra Luxury and Location
4.96 out of 5 average rating, 216 reviews
Charming Victorian Getaway with Outside Images
4.99 out of 5 average rating, 127 reviews
Windsor Manor: Edwardian home, centrally located
5.0 out of 5 average rating, 108 reviews
Woodfull House - Quiet & Spacious designer home
4.97 out of 5 average rating, 128 reviews///ARCHITECTURAL HOME / BEACH /CBD / CAFE PRECINCT
4.84 out of 5 average rating, 461 reviewsApartment rentals with air conditioning
Beachfront Oasis with Private Courtyard
4.84 out of 5 average rating, 341 reviews
Perfectly located entire apartment
4.97 out of 5 average rating, 207 reviews
Finnstar- Your place your space.
4.89 out of 5 average rating, 188 reviews
St Kilda Heartbeat Eleven - Rates Slashed Now!
4.74 out of 5 average rating, 205 reviews
Beachfront Marine Parade - Rooftop BBQ - Luna Park
4.88 out of 5 average rating, 212 reviews
St Kilda Stylish Lush 1BR Apartment
4.82 out of 5 average rating, 226 reviews
Character-Filled Art Deco Stay in St Kilda
4.89 out of 5 average rating, 112 reviews
Sunny St Kilda sanctuary with FREE garage parking
4.98 out of 5 average rating, 120 reviewsOther great holiday rentals near Palais Theatre

Quintessentially St Kilda - beachside apartment
4.85 out of 5 average rating, 359 reviews
Renovated Studio with Balcony & Bay views.
4.92 out of 5 average rating, 117 reviews
Luxury Mansion Loft by The Beach - Fireplace -
4.79 out of 5 average rating, 543 reviews
The studio that's perfect for you
4.86 out of 5 average rating, 401 reviews
Heritage safe haven opposite St Kilda beach
4.95 out of 5 average rating, 73 reviews
Palmview Apartment
5.0 out of 5 average rating, 12 reviews
Art Deco 1BR St Kilda Beach Views & Parking
4.81 out of 5 average rating, 16 reviews
St Kilda Central | 5 Mins to Beach | Luna Park
4.8 out of 5 average rating, 20 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
- West Side Place
- Melbourne Cricket Ground
- Geelong Waterfront
- Sorrento Beach
- Queen Victoria Market
- Flemington Racecourse
- Smiths Beach
- University of Melbourne
- Sorrento Back Beach
- Yarra Valley Chocolaterie & Ice Creamery
- Torquay Beach
- Rod Laver Arena
- Royal Botanic Gardens Victoria
- Redwood Forest
- Ocean Grove Beach





