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
Accessibility

971 restaurants available nearby

How are Featured results ranked

A photo of Rococo St Kilda restaurant
1. Rococo St Kilda
4.7
Exceptional(1946)
Price: Moderate
• Italian • St Kilda
Booked 35 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.8
Exceptional(1741)
Price: Very Expensive
• Modern Australian • St Kilda
Booked 24 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 Sister of Soul restaurant
3. Sister of Soul
4.7
Exceptional(184)
Price: Moderate
• Vegetarian / Vegan • St Kilda
Booked 13 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
4. DOC Pizza & Pasta Bar, St Kilda
4.6
Exceptional(115)
Price: Expensive
• Italian • St Kilda
Booked 7 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 Juana Taco St Kilda restaurant
5. Juana Taco St Kilda
4.1
Excellent(22)
Price: Moderate
• Mexican • St Kilda
Booked 2 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 Lona St Kilda restaurant
6. Lona St Kilda
4.6
Exceptional(43)
Price: Expensive
• Australian • St Kilda
Booked 2 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 Jekyll & Hyde restaurant
7. Jekyll & Hyde
4.2
Awesome(12)
Price: Moderate
• Gastro Pub • St Kilda
Booked 1 time 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.
A photo of Loud Mouth restaurant
8. Loud Mouth
3.8
Excellent(7)
Price: Moderate
• Cocktail Bar • St Kilda
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!
A photo of Hochi Mama CBD restaurant
9. Hochi Mama CBD
4.7
Exceptional(3343)
Price: Moderate
• Asian • Melbourne CBD
Booked 106 times today
Hochi Mama was the God Mother of all aspiring street artists and rappers in the early nineties. An immigrant in the big city, she hosted underground art shows along with rap battles for the rejects; a place where you could just be at home, but with family. The whole crew was always welcome, the more the merrier, and she was well renowned for creating innovative dishes using the original famous dishes from her home country, and plenty of booze, in her spacious and homey warehouse.This cheeky, vibrant and buzzing Vietnamese Fusion venue is one for your to-do list. Boasting a killer menu and a super cool vibe, this place is known for a cocktail, feast or an intimate date night.
A photo of Mount Erica Hotel restaurant
10. Mount Erica Hotel
4.7
Exceptional(1183)
Price: Moderate
• Gastro Pub • Prahran
Booked 88 times today
The Mount Erica Hotel, loved and revered corner Pub. includes public bar, indoor and outdoor dining/function spaces. Offering a menu of elevated pub classics, tap beer, cocktails and extensive wine list. Delivered in a relaxed venue with a designer edge.*All bookings are for our dining room for sit-down dining. We have our front bar and courtyard available for casual drinks, and are on a walk in basis. Dogs and children are welcome in the venue until 8pm.

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
Search top-rated restaurants

Most popular cuisine

popular cuisine

Italian

Search Italian restaurants

Average check amount

$30 and under
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you
  • maria andrea
    Sydney •3 reviews
    5.0
    Dined today
    Great authentic Mexican food. Would recommend the flautas and the beef and mushroom Birria Tacos. For dessert, try the churros and the flan. Also enjoyed the margaritas 2*1 on Monday.
    More info
    Juana Taco St KildaPrice: Moderate• Mexican• St Kilda
    •
    4.1
  • Andrea
    Melbourne •3 reviews
    5.0
    Dined 1 day ago
    Soooo, much choice, and all the dishes we had looked fabulous and tasted great too. Love to have found a place where vegetarian and vegan dishes are prepared with the lot of thought and care.
    More info
    Sister of SoulPrice: Moderate• Vegetarian / Vegan• St Kilda
    •
    4.7
  • Julie
    Victoria •3 reviews
    5.0
    Dined 2 days ago
    Been here a few times now and consistently have a good experience. Food is great and always hot. The staff are attentive, go above and beyond and happy to be doing their job. Excellent venue to have dinner before a show. We will be back again.
    More info
    Rococo St KildaPrice: Moderate• Italian• St Kilda
    •
    4.7
  • Helen
    New York City •2 reviews
    5.0
    Dined 4 days ago
    I had an incredible experience at Donovan’s the food was absolutely delicious, beautifully presented, and full of flavor. The service was top-notch, with friendly, attentive staff who made us feel genuinely welcomed. The ambiance was equally impressive: elegant, cozy, and perfect for a relaxing meal. Everything from start to finish exceeded expectations, and I’d highly recommend it to anyone looking for a memorable dining experience.
    More info
    DonovansPrice: Very Expensive• Modern Australian• St Kilda
    •
    4.8
  • John
    Melbourne •12 reviews
    5.0
    Dined on Apr 19, 2025
    Very enjoyable lunch. Pizzas were delicious - light, fresh, very tasty. The salad with a honey dressing was divine. Great service, casual outing.
    More info
    DOC Pizza & Pasta Bar, St KildaPrice: Expensive• Italian• St Kilda
    •
    4.6

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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