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

944 restaurants available nearby

A photo of Rococo St Kilda restaurant
1. Rococo St Kilda
4.6
Exceptional(1871)
Price: Moderate
• Italian • St Kilda
Booked 55 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.6
Exceptional(1626)
Price: Very Expensive
• Modern Australian • St Kilda
Booked 36 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(89)
Price: Expensive
• Italian • St Kilda
Booked 17 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!
A photo of Sister of Soul restaurant
4. Sister of Soul
4.6
Exceptional(145)
Price: Moderate
• Vegetarian / Vegan • St Kilda
Booked 16 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 Juana Taco St Kilda restaurant
5. Juana Taco St Kilda
4.3
Awesome(14)
Price: Moderate
• Mexican • St Kilda
Booked 10 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.5
Awesome(31)
Price: Expensive
• Australian • St Kilda
Booked 12 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 Loud Mouth restaurant
7. Loud Mouth
4.5
Awesome(5)
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 Jekyll & Hyde restaurant
8. Jekyll & Hyde
4.4
Awesome(11)
Price: Moderate
• Gastro Pub • St Kilda
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 Mount Erica Hotel restaurant
9. Mount Erica Hotel
4.7
Exceptional(1088)
Price: Moderate
• Gastro Pub • Prahran
Booked 43 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.
A photo of Hochi Mama CBD restaurant
10. Hochi Mama CBD
4.6
Exceptional(3135)
Price: Moderate
• Asian • Melbourne CBD
Booked 88 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.

Dining near Palais Theatre at a glance

Updated on

Most popular restaurant

popular restaurant

Cafe Di Stasio

4.8

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
  • Rebecca
    Victoria •4 reviews
    5.0
    Dined 4 days ago
    Celebrated our wedding anniversary today and Rococo service was fantastic to make the lunch date special. Arancini balls and strawberries and cream dessert were our favourite. Whole meal was lovely overall.
    More info
    Rococo St KildaPrice: Moderate• Italian• St Kilda
    •
    4.6
  • Sue
    Melbourne •1 review
    5.0
    Dined 6 days ago
    Awwesome service, awesome food, awesome location, seriously the most awesome food, wine, location and service, a 10/10 experience 🤩👌
    More info
    DonovansPrice: Very Expensive• Modern Australian• St Kilda
    •
    4.6
  • Anthonyvip
    Melbourne •37 reviews
    5.0
    Dined 7 days ago
    DOC St Kilda, you absolute superstar! From the moment we walked in, it felt like we’d been teleported straight to Italy—but with a bonus beachside vibe. The pizzas? Oh, don’t even get me started. Thin, crispy, and topped with fresh, melt-in-your-mouth goodness. The kind of pizza that makes you question why you’d ever eat anything else. And the burrata? Chef’s kiss! It’s basically a cloud of creamy deliciousness that had us fighting over the last bite. The staff? Legends. They were friendly, funny, and totally on point with their wine recs. It's like they just know what will make your night. Bonus points for making us feel like VIPs even though we were just there for a mid-week dinner. If you haven’t been to DOC St Kilda yet, stop what you’re doing and book a table. Seriously, your taste buds will thank you. Can’t wait to go back and do it all over again! 🍕✨
    More info
    DOC Pizza & Pasta Bar, St KildaPrice: Expensive• Italian• St Kilda
    •
    4.5
  • Nat
    Melbourne •1 review
    5.0
    Dined 7 days ago
    We are definitely coming back, the food is amazing! Only marked down ambiance due to outdoor dinning area was blinding with the sun. Servings are generous and fresh! Flavours OMG ! You won’t be disappointed
    More info
    Sister of SoulPrice: Moderate• Vegetarian / Vegan• St Kilda
    •
    4.6
  • Sidhant
    Melbourne •3 reviews
    5.0
    Dined on Nov 19, 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.3

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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