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

953 restaurants available nearby

How are Featured results ranked

A photo of Rococo St Kilda restaurant
1. Rococo St Kilda
4.7
Exceptional(1920)
Price: Moderate
• Italian • St Kilda
Booked 48 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(1720)
Price: Very Expensive
• Modern Australian • St Kilda
Booked 22 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(112)
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 Juana Taco St Kilda restaurant
4. Juana Taco St Kilda
4.1
Excellent(21)
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 Sister of Soul restaurant
5. Sister of Soul
4.6
Exceptional(174)
Price: Moderate
• Vegetarian / Vegan • St Kilda
Booked 18 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 Lona St Kilda restaurant
6. Lona St Kilda
4.6
Exceptional(39)
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 Loud Mouth restaurant
7. 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 Jekyll & Hyde restaurant
8. Jekyll & Hyde
4.2
Awesome(11)
Price: Moderate
• Gastro Pub • St Kilda
Booked 2 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 Elwood Bathers restaurant
9. Elwood Bathers
4.7
Exceptional(1695)
Price: Expensive
• Bistro • Elwood
Booked 20 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.
A photo of Gilson restaurant
10. Gilson
4.5
Awesome(733)
Price: Moderate
• Italian • South Yarra
Booked 50 times today
Nestled within the Domain Road enclave in South Yarra with indoor and outdoor seating overlooking the stunning Royal Botanic Gardens sits Gilson.Gilson’s intimate dining room is available for breakfast, lunch and dinner 7 days a week and caters for large groups and private dining events. Gilson offers an all day menu focusing on Italian cuisine and seasonal flavours. A neighbourhood favourite due to its relaxed setting, friendly staff, fabulous drinks list and dishes such as the ‘avocado bruschetta’ for breakfast, the ‘Seafood Linguine' for lunch or dinner, and a 'tiramisu' for dessert. Wood fired pizza is also available for lunch and dinner cooked in the custom built oven.Gilson's brunch service is available for walk-ins with reservations available from midday.

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
  • Karen
    Melbourne •3 reviews
    5.0
    Dined 2 days ago
    Lovely environment and atmosphere. Stunning menu. Our group of 5 was all salivating reading it and were blown away by all the choices. So many creative vegetarian and vegan dishes from so many cuisines to choose from! The service was friendly and attentive. Food and drinks arrived promptly. I loved the dumplings, linguine Bolognese (with not mince) and the Sister Colada mocktail. Some guests were from interstate. We were proud to show off the best of Melbourne hospitality to them. Highly recommended for herbivores and carnivores alike.
    More info
    Sister of SoulPrice: Moderate• Vegetarian / Vegan• St Kilda
    •
    4.6
  • Leigh
    Melbourne •1 review
    5.0
    Dined 3 days ago
    Another fantastic experience at Donovan’s! Great food, great service and a fabulous ambience.
    More info
    DonovansPrice: Very Expensive• Modern Australian• St Kilda
    •
    4.8
  • Serena
    Sydney •1 review
    5.0
    Dined 3 days ago
    Made a last minute booking for 2. Sat outside for pizzas and drinks. Great experience from start to finish: staff super friendly and attentive (particular mention to the Italian girl from Lake Garda who was serving tables outside). We ordered amaretto sours and the drinks were excellent! So were the pizzas: very quick to make and delicious! (I got a Margherita while my partner chose boscaiola). Will definitely come back
    More info
    DOC Pizza & Pasta Bar, St KildaPrice: Expensive• Italian• St Kilda
    •
    4.5
  • OpenTable Diner
    Melbourne •1 review
    4.0
    Dined 5 days ago
    Great venue with meals served quickly and very efficient service
    More info
    Rococo St KildaPrice: Moderate• Italian• St Kilda
    •
    4.7
  • Markus
    Calgary / Southern Alberta •10 reviews
    5.0
    Dined on Feb 21, 2025
    Amazing Tacos and great service. Mexican beers available to go with it.
    More info
    Juana Taco St KildaPrice: Moderate• Mexican• St Kilda
    •
    4.1

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