Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Restaurants near Palais Theatre

Price
Cuisine
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

476 restaurants available nearby

How are Featured results ranked

A photo of Rococo St Kilda restaurant
1. Rococo St Kilda
4.7
Exceptional(2138)
$$$$
• Italian • St Kilda
Booked 39 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.
A photo of Donovans restaurant
2. Donovans
4.7
Exceptional(1957)
$$$$
• Modern Australian • St Kilda
Booked 14 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 La Cabra Modern Mexican - St Kilda restaurant
3. La Cabra Modern Mexican - St Kilda
4.2
Awesome(15)
$$$$
• Mexican • St Kilda
Booked 4 times today
At La Cabra St Kilda, we’re all about bold flavours, good vibes, and bringing people together over modern Mexican eats.Our menu’s packed with the classics—tacos, burritos, enchiladas, and more—with plenty of options for vegans, veggies, and gluten-free amigos too. Faves like the Chippo Chicken and Slow Cow burritos always hit the spot.Our drinks? Think spicy margaritas, fresh sangria, and cocktails that pair perfectly with whatever’s on your plate. Grab a seat in our sunny courtyard or come through on the weekend for Bottomless Lunch—five epic courses and free-flowing drinks. Good food, great tunes, and even better company.
A photo of Juana Taco St Kilda restaurant
4. Juana Taco St Kilda
4.7
Exceptional(39)
$$$$
• Mexican • St Kilda
Booked 3 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.
A photo of Sister of Soul restaurant
5. Sister of Soul
4.6
Exceptional(231)
$$$$
• Vegetarian / Vegan • St Kilda
Booked 5 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.
A photo of DOC Pizza & Pasta Bar, St Kilda restaurant
6. DOC Pizza & Pasta Bar, St Kilda
4.6
Exceptional(176)
$$$$
• Italian • St Kilda
Booked 11 times today
DOC is real Italian eating and age-old simplicity refreshed with contemporary flair. A celebration of heritage, a joy in sharing. Authentic, exuberant and outrageously Italian.
A photo of ANDES SOUL - restaurant & cafe restaurant
7. ANDES SOUL - restaurant & cafe
4.2
Awesome(8)
$$$$
• South American • St Kilda
Booked 5 times today
Andes Soul - Andean Fusion Restaurant & Café in St Kilda Andean fusion cuisine in the heart of St Kilda. At Andes Soul, we celebrate the bold flavours of the Andes, drawing from Colombian, Peruvian, Argentinian, and broader South American traditions, reimagined with a modern touch. Coffee & Brunch: Start your day at our espresso bar with specialty Colombian coffee, dine-in or takeaway. Our all-week brunch features Peruvian eggs, arepas, and tropical bowls inspired by the Andean highlands. Lunch & Dinner: Traditional South American flavours, modern execution. Our Andean fusion menu includes slow-braised beef ribs, fire-grilled ribeye, cassava tortillas, Peruvian tiradito, and Argentinian milanesa. The soul of the Andes, plated for today.Find us Located just off Acland street, right next to Luna Park and near the Palais Theatre.
A photo of Bombay Rocks St Kilda restaurant
8. Bombay Rocks St Kilda
new
(0)
$$$$
• Indian • St Kilda
Welcome to Bombay Rocks, where we celebrate the vibrant spirit of Indian street food and modern fusion dining. Our atmosphere is relaxed yet upbeat, designed to be the perfect setting for casual catch ups and lively evenings. We take pride in creating an inviting space where bold spices and playful plates come together, offering a unique twist on traditional flavours that everyone can enjoy. Our menu features a range of signature creations, from the golden crunch of vada pav and flaky samosas to indulgent favourites like our creamy butter chicken and rich dal makhani. For those seeking a bit of drama, our sizzlers arrive at the table with enticing aromas and flair. Pair your meal with our refreshing drinks or choose from a variety of handcrafted pizzas that blend local tastes with classic spices. We invite you to gather your friends and experience the warm hospitality and incredible energy that truly make our venue rock.
A photo of Lion and Wombat restaurant
9. Lion and Wombat
4.9
Exceptional(374)
$$$$
• English • St Kilda
Booked 46 times today
We’re a cosy neighbourhood pub serving nostalgic fare inspired by British cuisine including scotch eggs, fish finger sandwiches and classic Sunday roasts. There’s a dog friendly beer garden, extensive beer, wine and cocktail offering as well as a traditional cask ale beer engine.
A photo of Elwood Bathers restaurant
10. Elwood Bathers
4.7
Exceptional(1829)
$$$$
• Bistro • Elwood
Booked 11 times today
Bayside restaurant and event venue open daily from 11:30am for dine in, takeaway coffees & juices, available on the weekend from 9:00am. Passionate about friends, family and community.

How is content generated

Dining near Palais Theatre at a glance

Updated on

Most popular restaurant

popular restaurant

BLU OYSTER CO.

5

View restaurant

Discover local gems

Exceptional reviews

Most popular cuisine

popular cuisine

Italian

Average check amount

$30 and under

See what locals rave about

From verified diners like you
From verified diners like you
  • Jose
    Victoria •14 reviews
    5.0
    Dined 4 days ago
    First time diner and will definitely come back. The service was first class and the food was amazing and extremely good value for money. There was a great buzz and vibe and although it was busy and full of patrons, it wasn’t too noisy, which made it pleasant.
    More info
    Rococo St Kilda$$$$• Italian• St Kilda
    •
    4.7
  • Matt
    Victoria •3 reviews
    5.0
    Dined on May 23, 2026
    A wonderful evening all round. Our wait staff were truly excellent - very professional but relaxed and friendly. Food was delicious - the chicken pie, scallops, octopus, prawns and Tarte Tatin were all fabulous. Thoroughly enjoyed the whole experience, right up there with the very best we have experienced. Thank you to everyone at Donovans for an outstanding evening!
    More info
    Donovans$$$$• Modern Australian• St Kilda
    •
    4.7
  • Sheryn
    Melbourne •38 reviews
    5.0
    Dined on May 12, 2026
    Fast friendly service. Tasty good value food. Would recommend for pre theatre dining.
    More info
    La Cabra Modern Mexican - St Kilda$$$$• Mexican• St Kilda
    •
    4.2
  • Claire
    Melbourne •1 review
    5.0
    Dined on Apr 26, 2026
    Always a lovely meal, a very enjoyable experience
    More info
    Sister of Soul$$$$• Vegetarian / Vegan• St Kilda
    •
    4.6
  • Karly
    Melbourne •1 review
    5.0
    Dined on Mar 7, 2026
    Lovely food, staff were very attentive even while the place was packed. Vegans and carnivores are well catered for and staff organised meals to suit our needs too.
    More info
    Juana Taco St Kilda$$$$• Mexican• St Kilda
    •
    4.7

Discover best restaurants near Palais Theatre

Discover the iconic Palais Theatre, a treasured landmark in St Kilda, known for its stunning architecture and rich history. Where to Eat Near Palais Theatre? The dining scene near Palais Theatre is vibrant and diverse, catering to every palate. Options range from relaxed Italian eateries serving handmade pastas to fine dining venues offering modern Australian cuisine with breathtaking bay views. You can also explore lively casual spots that feature delicious Vietnamese dishes, perfect for those seeking a unique culinary experience. Whatever your taste, you’ll find a delightful array of flavors and atmospheres that enhance your outing at the theatre. Enjoy an unforgettable dining experience that complements an evening of entertainment.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo