
Places to stay near Palais Theatre
Book unique vacation rentals, homes, and more on Airbnb
Top-rated vacation 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 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, 100 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
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 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, 128 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, 599 reviews
Beachfront Marine Parade - Rooftop BBQ - Luna Park
On Marine Parade, directly across from St Kilda Beach. 202 five-star reviews and a 4.89 rating earned over many stays, not manufactured. Wake up to the bay, walk across the road to the water, rooftop BBQ at sunset. Luna Park is two minutes away. Acland Street is one. The tram stops at the front door. One generous bedroom, a queen sofa bed for a second couple or extra guests, and a bathroom that is honest about its size.
4.88 out of 5 average rating, 212 reviewsPopular amenities for vacation rentals near Palais Theatre
Condo rentals with wifi

Tammex Luxury Properties - Melbourne Square
4.94 out of 5 average rating, 272 reviews
Amazing Balcony View: Central Melbourne
4.95 out of 5 average rating, 105 reviews
Southbank Apt | Stunning Views + Free Parking
4.96 out of 5 average rating, 135 reviews
Level 59 High-rise SubPenthouse|3BR| 2 Carparks
4.95 out of 5 average rating, 372 reviews
Richmond Penthouse with Outdoor Bath & City Views
4.95 out of 5 average rating, 121 reviews
Iconic City & River Views
4.99 out of 5 average rating, 113 reviews
Bright & Comfy 2 Bedroom St Kilda East Apartment
4.85 out of 5 average rating, 250 reviews
Luxury Accommodation with rooftop Pool and Park.
4.91 out of 5 average rating, 308 reviewsFamily-friendly house rentals

Period Home in the Best Spot in St Kilda
4.96 out of 5 average rating, 128 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
Stunning themed house in prime location
4.99 out of 5 average rating, 183 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
Sophisticated art deco in the heart of Toorak
4.95 out of 5 average rating, 182 reviews
Windsor Manor: Edwardian home, centrally located
5.0 out of 5 average rating, 109 reviewsApartment rentals with air conditioning
Beachfront Oasis with Private Courtyard
4.84 out of 5 average rating, 342 reviews
Finnstar- Your place your space.
4.88 out of 5 average rating, 190 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
Studio 1158
4.92 out of 5 average rating, 349 reviews
Design Life Apartment near St Kilda Penguins
4.98 out of 5 average rating, 260 reviews
Sunny St Kilda sanctuary with FREE garage parking
4.98 out of 5 average rating, 123 reviews
St Kilda Stylish Lush 1BR Apartment
4.82 out of 5 average rating, 227 reviewsOther great vacation rentals near Palais Theatre

Luxury Mansion Loft by The Beach - Fireplace -
4.79 out of 5 average rating, 545 reviews
Quintessentially St Kilda - beachside apartment
4.85 out of 5 average rating, 361 reviews
Heritage Charm - in St Kilda
4.93 out of 5 average rating, 14 reviews
Stylish Retreat with St.Kilda Action at Your Door
5.0 out of 5 average rating, 4 reviews
2BD St Kilda Beachfront Oasis - Incredible Views
4.86 out of 5 average rating, 42 reviews
St Kilda Central | 5 Mins to Beach | Luna Park
4.82 out of 5 average rating, 22 reviews
Magnificent 1BR/1Bath Unit in Elwood by Beach
4.99 out of 5 average rating, 74 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





