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

947 restaurants available nearby

A photo of Rococo St Kilda restaurant
4.6
Exceptional(1872)
Price: Moderate
• Italian • St Kilda
Booked 36 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
4.7
Exceptional(1631)
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
4.5
Awesome(90)
Price: Expensive
• Italian • St Kilda
Booked 12 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.6
Exceptional(145)
Price: Moderate
• Vegetarian / Vegan • St Kilda
Booked 20 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 Loud Mouth restaurant
4.5
Awesome(5)
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!
A photo of Lona St Kilda restaurant
4.5
Awesome(34)
Price: Expensive
• Australian • St Kilda
Booked 5 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
4.3
Awesome(14)
Price: Moderate
• 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 Jekyll & Hyde restaurant
4.4
Awesome(11)
Price: Moderate
• Gastro Pub • St Kilda
Booked 7 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.
A photo of Mount Erica Hotel restaurant
4.7
Exceptional(1090)
Price: Moderate
• Gastro Pub • Prahran
Booked 50 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
4.6
Exceptional(3138)
Price: Moderate
• Asian • Melbourne CBD
Booked 72 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

See what locals rave about

From verified diners like you
From verified diners like you
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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