Restaurants near Palais Theatre

949 restaurants available nearby

1. Rococo St Kilda

4.7

Exceptional(1886)

Price: Moderate

• Italian • St Kilda

Booked 44 times today

Rococo St Kilda's atmosphere is both seductive and vibrant, bustling and intimate. The place where Rococo’s signature antipasti boards and simple Italian flavours first came to be, it continues to attract diners from all over Melbourne some 10 years later. Set amongst some of Melbourne’s most loved sites – The Palais, The National Theatre and St Kilda beach to name a few – our expanded restaurant space is bigger than ever, yet remains cosy and flexible, with various spaces available for functions and plenty of nooks for private dining or close conversations.Join us for a meal of many courses; a hearty breakfast to start the day, a jovial work lunch, a family get together or just a glass of wine to celebrate the end of a day. Oh and our Wood Fire Pizzas are a must. Enjoy the authenticity, quality and warm hospitality of modern Italy right here in Melbourne.Al fresco outside seating also available.

2. Donovans

4.7

Exceptional(1658)

Price: Very Expensive

• Modern Australian • St Kilda

Booked 57 times today

Welcome to Donovans - our ‘house on the beach’ and home we love to share. Donovans is located on the St.Kilda beach front offering guests a memorable dining experience in Melbourne. With a bay side view, beautiful Mediterranean inspired food and the special relaxed atmosphere of the restaurant, Donovans is where you will feel at home.Donovans’ exciting menu has been developed our intimate knowledge of modern Mediterranean cooking. The menu is extensive with a modern mix of favourite dishes emphasising the best local produce. Donovans also offers an extensive wine list of Australian and imported wines and an eclectic mix of cocktails.

A photo of DOC Pizza & Pasta Bar, St Kilda restaurant

3. DOC Pizza & Pasta Bar, St Kilda

4.5

Awesome(101)

Price: Expensive

• Italian • St Kilda

Booked 20 times today

DOC is moving to Port Phillip Bay! Join us to enjoy a modern take on classic Italian hospitality, with a glimpse into dining in Italy’s present day. Our menu features the best of pizza, pasta and secondi, with an ode to seafood to honour our seaside move. A preview of our menu is available on our website directly. A presto!

4. Lona St Kilda

4.5

Awesome(36)

Price: Expensive

• Australian • St Kilda

Booked 3 times today

With a buzzing atmosphere year-round Lona St Kilda is the perfect place for a good time in St Kilda. Offering a range of pub classics, pizza’s, steaks, share dishes, vegan plates, kids meals, Drunch & a range of delicious cocktails, there really is something for everyone.From shared tapas – try our Pulled Pork Sliders or Jamon Croquettas to our Chicken Parma, Steaks, the infamous Lona Burger, Wood Fired pizzas or the must-have Fish Tacos. After something lighter? Try our Thai Beef Salad or one of our Vegan & Vegetarian dishes.Beers on sunny Acland Street or in the Lona Beer Garden. Fireside dining in the cooler months or drinks in the bar while you listen to live music. Head to Lona St Kilda, cheers over a cocktail or three and you’ll have the makings of a great outing!

A photo of Juana Taco St Kilda restaurant

5. Juana Taco St Kilda

4.2

Awesome(15)

Price: Moderate

• Mexican • St Kilda

Booked 5 times today

Juana Taco is a Restaurant located at 21 Carlisle St, St Kilda, St Kilda, Victoria 3182. Juana Taco is a popular spot in the St Kilda area. Whether you're looking for a light bite or the full foodie experience, explore the dishes at Juana Taco and experience authentic Mexican food in Melbourne.

6. Sister of Soul

4.6

Exceptional(156)

Price: Moderate

• Vegetarian / Vegan • St Kilda

Booked 15 times today

Sister of Soul has proudly been serving global vegan and vegetarian fare for breakfast, lunch and dinner since 2013, showcasing the amazing tastes and flavours of a plant based menuAs a vegan / vegetarian restaurant, Sister of Soul is part of the change in what we eat. People choose to become vegan / vegetarian for all manner of reasons – compassion, environmental and health – whichever it may be, we highlight how wholesome, nourishing plant based food can be without having to harm other sentient beings.

7. Loud Mouth

3.8

Excellent(7)

Price: Moderate

• Cocktail Bar • St Kilda

Booked 1 time today

With a rich history serving the good folk of St Kilda, our newly renovated two-floor space is now available for Sunday lunch, dinner, drinks, functions + events, a late night boogie at the weekends plus our newly released red hot two hour bottomless experience.Take a seat in our lower locals bar with its full wall opening windows and lick off with our daily happy hour serving $8 PINTS and $1 hot wings or journey on upstairs to our new dining space and enjoy a selection of steaks, burgers, bar snacks, St Louis style pizzas and more.To keep you entertained we have big game live sports plus a free pool table. Now with added bunny bar!

8. Jekyll & Hyde

4.4

Awesome(11)

Price: Moderate

• Gastro Pub • St Kilda

Booked 3 times today

Introducing "Jekyll & Hyde": a two-floor oasis catering to both traditionalists and trendsetters alike. Step into the ground floor, reminiscent of an old-school tavern, where hearty British fusion cuisine pairs flawlessly with cold pints poured to perfection.As you ascend the staircase through the secret bookshelf, you'll be transported to the secret garden bar above, a hidden gem where cocktails reign supreme by day, surrounded by greenery and a retractable roof. But as night falls the atmosphere transforms into a pulsating nightclub.Whether you're craving the comfort of tradition or the thrills of the unexpected, Jekyll & Hyde promises an unforgettable experience at every level.Please note any outdoor bookings cannot be guaranteed, we will guarantee a table inside, and on arrival do our best to get you a table outside.

9. Dawn & Mabel’s

new

(0)

Price: Moderate

• Wine Bar • St Kilda

Dawn & Mabel’s is a stunning new wine bar nestled in an iconic Art Deco building on vibrant Acland Street, St Kilda. With a chic modern design and vintage charm, the space features elegant Art Deco details and locally sourced treasures like antique silver cutlery.The globally curated wine list is perfectly paired with a rustic menu of small plates—think burrata salad, shrimp cocktail, and beetroot carpaccio—all served with warm, friendly service. Whether you’re soaking up the summer atmosphere on the outdoor terrace, sipping wine at the bar, or settling in at an intimate table inside, Dawn & Mabel’s offers the perfect escape.Brought to life by a talented team with deep Southside roots (also behind Buba and Juana Taco), as well as international hospitality expertise, this is a wine bar experience that’s as polished as it is welcoming.

10. Elwood Bathers

4.6

Exceptional(1631)

Price: Expensive

• Bistro • Elwood

Booked 46 times today

Bayside restaurant and event venue open daily from 9:00am for takeaway coffees & pastries, and from 11:30am onwards for dine in. Passionate about friends, family and community.

Dining near Palais Theatre at a glance

Updated on 4/1/2025

BLU OYSTER CO.

4.9

View restaurant

Discover local gems

Exceptional reviews

Search top-rated restaurants

Italian

Search Italian restaurants

Average bill amount

€25 and under

Search in this price range

See what locals rave about

From verified diners like you

D
Danica
Victoria •10 reviews
5.0
Dined 3 days ago
We had a beautiful anniversary dinner at Donovan’s last night. It’s a bit if a financial splash but absolutely worth it for the quality of food, service, atmosphere and the wonderful ocean view. The Sticky Date Soufflé was the cherry on top. Please don’t take it off the menu ever. :)
More info
DonovansPrice: Very Expensive• Modern Australian• St Kilda
•
4.7
L
Lanna
Melbourne •3 reviews
5.0
Dined 4 days ago
Time and time again Rococo provides great food and service with a smile. Highly recommend
More info
Rococo St KildaPrice: Moderate• Italian• St Kilda
•
4.7
S
Shiva
Melbourne •1 review
5.0
Dined on 23 Dec 2024
Pizza was absolutely amazing. Great environment. Friendly staff. I want to thank Giselle for making our dinner experience very unforgettable.
More info
DOC Pizza & Pasta Bar, St KildaPrice: Expensive• Italian• St Kilda
•
4.5
K
Kriti
Melbourne •1 review
5.0
Dined on 14 Dec 2024
If I had the money, I would come here every single day
More info
Lona St KildaPrice: Expensive• Australian• St Kilda
•
4.5
S
Sidhant
Melbourne •3 reviews
5.0
Dined on 19 Nov 2024
Juana Taco is an elite dining experience. The staff are down to earth and the food is simply amazing. Not getting Tacos anywhere else!!!!
More info
Juana Taco St KildaPrice: Moderate• Mexican• St Kilda
•
4.2

Restaurants near Palais Theatre

Price

Cuisine

Top Rated

Dining Options

Seating options

Accessibility

949 restaurants available nearby

1. Rococo St Kilda

2. Donovans

3. DOC Pizza & Pasta Bar, St Kilda

4. Lona St Kilda

5. Juana Taco St Kilda

6. Sister of Soul

7. Loud Mouth

8. Jekyll & Hyde

9. Dawn & Mabel’s

10. Elwood Bathers

Dining near Palais Theatre at a glance

BLU OYSTER CO.

Italian

See what locals rave about

Explore OpenTable