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

Best Restaurants for Foodies in St Kilda East

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

51 restaurants available nearby

A photo of Suzie Q restaurant
4.6
Exceptional(134)
Price: Moderate
• Chinese • Windsor
Booked 27 times today
Suzie Q was unapologetically rebellious, alluring and ahead of her time. Bathed in the red glow of oriental charm, her underground chinese restaurant was a well-kept secret by those in the know during the 80’s in downtown San Francisco; a hidden gem drawing people in from across the city with her timeless dishes and unforgettable ambiance. Suzie Q embodies the indulgence of this rich legacy, re-imagined through a modern lens and coupled with retro oriental charm, classic chinese fare and contemporary cocktails.
A photo of Atlas Dining restaurant
4.7
Exceptional(153)
Price: Expensive
• Global, International • South Yarra
Booked 1 time today
In case you haven't travelled with us before, let us introduce ourselves. We are a fine dining restaurant located in the heart of South Yarra.We first opened our doors in 2016, when a then, 22-year-old Charlie Carrington, decided to create a restaurant that changed cuisine every few months. Dubbed the most "Ambitious Restaurant Opening" of the year, Atlas Dining quickly rose to cult status. Within a month, Charlie became the youngest Australian chef to be awarded a Chef's Hat.Eight years on, and (now) 25 cuisines later, Atlas Dining continues to be one of the most unique restaurants around.We offer affordable fine dining, but most importantly, an unforgettable experience that helps guests' tastebuds travel the world.
A photo of Hochi Mama CBD restaurant
4.6
Exceptional(3255)
Price: Moderate
• Asian • Melbourne CBD
Booked 92 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 Lee Ho Fook restaurant
4.6
Exceptional(89)
Price: Very Expensive
• Chinese • Melbourne CBD
Booked 11 times today
Lee Ho Fook means ‘good fortune for your mouth’ - inspired from the Warren Zevon lyrics in Werewolves of London.A Chinese restaurant, hidden down a Melbourne laneway, off the iconic Flinders Lane dining precinct.Our cuisine takes the legacy of deliciousness given to us by generations of Chinese Australians and taking it to a highly personal and creative direction.A new style of Chinese cuisine.From the mind of Victor Liong.
A photo of Lagoon Dining restaurant
4.8
Exceptional(539)
Price: Expensive
• Asian • Carlton
Booked 13 times today
Lagoon Dining is a restaurant and bar dishing up food that leans heavily on Chinese culinary traditions. It is an expression of food we love to eat and to cook, dished up heartily alongside booze we like to swill - a place for friends and fun.
A photo of Sister of Soul restaurant
4.6
Exceptional(168)
Price: Moderate
• Vegetarian / Vegan • St Kilda
Booked 21 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.5
Awesome(106)
Price: Expensive
• Italian • St Kilda
Booked 24 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 The Barre restaurant
4.2
Awesome(995)
Price: Moderate
• Modern Australian • Southbank
Booked 22 times today
The Barre, Arts Centre Melbourne’s sleek space, offers a touch of luxury and hint of showmanship. You’ll find a lively pre- and post-show buzz that takes the bar and eatery from early evening to late night.The modern Australian menu, with its emphasis on fresh seasonal ingredients, offers both small and larger dishes to be shared and enjoyed with friends. Choose from a well-considered wine list with prominence to local winemakers, an exciting range of craft beers and ciders, or a distinct selection of cocktails and small-batch Australian gins and single malt whiskies.The world of booze, bubbles and beers is ever-changing and The Barre is excited to also offer a range of alcohol-free options. From a pre-show sparkling with a share plate, a meal with a fine wine or a mellow late-night drink, we invite you to join us at The Barre.
A photo of Shelanous restaurant
5.0
Exceptional(132)
Price: Very Expensive
• Australian • Port Melbourne
Booked 3 times today
Born from a Melbourne sunset, our pop-up restaurant, Shelanous, evolved into a multi-sensory journey, blending Melbourne’s seasons into each dish. As we transitioned to “Shelanous”, we retained the essence of sharing, embodied in “nous,” meaning “our” or “us” in Hebrew and French.
A photo of Pure South Dining restaurant
4.4
Awesome(74)
Price: Expensive
• Modern Australian • Southbank
Booked 23 times today
Pure South Dining is founded on philosophy of Ethical, Sustainable and Provenance driven produce, championing Tasmanian farmers, fishermen and small producers. The best in season produce is flown from the islands of King, Flinders & Tasmanian directly to our Southbank kitchen. Pure South Dining offers our guests two dining options to suite any occasion. The ground floor Pure South Kitchen is our casual riverside bistro offering classics from morning till late. Enjoy our Tassie produce without the fuss, while you look out to the Southbank promenade, sipping cocktails with friends. Ascend the stairs to the Pure South Dining Room, for a modern fine dining experience, with stunning views of the Yarra River & Melbourne's skyline. Dine a la carte, or embark on a culinary journey with our six-course tasting menu. Our in house sommelier is on hand to guide you through our extensive wine list, with over 400 bottles highlighting Tassie Chardonnay & Pinot Noir.

See what locals rave about

From verified diners like you
From verified diners like you
  • Hilton
    Melbourne •1 review
    5.0
    Dined 3 days ago
    Great food and brilliant service. Definitely go to the restaurant.
    More info
    Hochi Mama CBDPrice: Moderate• Asian• Melbourne CBD
    4.6
  • Trevor
    Melbourne •4 reviews
    5.0
    Dined 4 days ago
    Wonderful and in creative interpretation of Chinese cuisine . Great fun. Lovely setting and excellent service. No sense of pressure to finish within a set time. Recommended.
    More info
    Lee Ho FookPrice: Very Expensive• Chinese• Melbourne CBD
    4.6
  • OpenTable Diner
    Melbourne •1 review
    5.0
    Dined 6 days ago
    Great experience overall from the cocktails food dessert and attentive service 👍
    More info
    Suzie QPrice: Moderate• Chinese• Windsor
    4.6
  • Eunji
    Melbourne •12 reviews
    4.0
    Dined on Feb 27, 2025
    Small portion size for the price, food itself was very tasty. Soft tofu dish is the winner, good drink menu. great spot for a hangout with not too much noise. Toilet needs a little update or cleaning.
    More info
    Lagoon DiningPrice: Expensive• Asian• Carlton
    4.8
  • Shea
    London •5 reviews
    5.0
    Dined on Feb 18, 2025
    Atlas Dining is one of, if not our favourite in Melbourne. It's our go to for relaxed fine dining where you can experience new cuisines and flavours in a great space and with amazing staff. It was our first time eating there in a while just due to life, but it was so good to be back! We love both real Mexican and Tex Mex, and this felt like such a fantastic combination of the two. All the courses were outstanding, but special praise is definitely for the woodfired pecan pie. It was incredible!! Our only complaint is that we could have eaten a couple more each it was so good!!
    More info
    Atlas DiningPrice: Expensive• Global, International• South Yarra
    4.7
  • 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