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

Best Australian Restaurants in Albert Park

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

189 restaurants available nearby

A photo of Vue de monde restaurant
4.9
Exceptional(1852)
Price: Very Expensive
• Australian • Melbourne CBD
Booked 25 times today
Nestled in the heart of Melbourne CBD, Vue de monde is a beacon of French culinary excellence, transcending the ordinary dining experience into something spectacular. Celebrated for its innovative approach to French cuisine, the restaurant skillfully incorporates native Australian ingredients, creating a symphony of flavors that pay homage to traditional French techniques with a modern twist. Diners consistently praise its "outstanding food and exceptional service," with many highlighting the "amazing experience" of dining at Vue de monde. The restaurant's commitment to quality and creativity has made it a must-visit destination in Melbourne for both locals and travelers seeking an unforgettable French dining experience.
A photo of Lamaro's Hotel restaurant
4.8
Exceptional(904)
Price: Expensive
• Australian • South Melbourne
Booked 25 times today
Lamaro's Hotel, nestled in the charming neighborhood of South Melbourne, has carved out a reputation as a must-visit destination for steak lovers. Esteemed as one of Melbourne's top gastropubs, Lamaro's offers a culinary journey with its modern Australian menu, featuring the "sensational" rib eye steak that has patrons raving about its perfection. Reviewers consistently celebrate the steak's quality, with one guest noting, "Food was great (perfect steak), service was exceptional." The combination of skilled service, an inviting atmosphere, and expertly prepared steak ensures that every meal at Lamaro's is not just dining but an experience worth savoring.
A photo of Freyja restaurant
4.7
Exceptional(538)
Price: Expensive
• Australian • Melbourne CBD
Booked 11 times today
Nestled in the historic Olderfleet building on Collins Street, Melbourne, Freyja stands out as a pinnacle of Australian cuisine with a delightful Nordic twist. Patrons rave about the "hands down best duck I’ve ever had" and the harmonious fusion of flavors that Freyja masterfully presents. The restaurant's philosophy blends traditional Australian ingredients and innovative culinary techniques, creating a "modern interpretation of Australian dining" that leaves diners in awe. Celebrated for its "amazing culinary experience," Freyja offers a unique dining adventure in the heart of Melbourne CBD, highly recommended by guests for its exceptional service, atmosphere, and, most importantly, its exquisite menu that continuously exceeds expectations.
A photo of Attica restaurant
4.9
Exceptional(44)
Price: Very Expensive
• Australian • Ripponlea
Booked 7 times today
We’re an Australian restaurant, both in location and in spirit.We celebrate the incredible, unique ingredients found in this country and the many rich and varied culinary cultures it’s fostered – beginning thousands of years ago with the First Peoples who call this land home.The experience you’ll have at Attica is informed by all of this, as well as the values we pursue each day: excellence, kindness, creativity and, of course, fun.We believe in the unique, the unexpected and the surprising – and we love to meet new people.
A photo of Donovans restaurant
4.7
Exceptional(1650)
Price: Very Expensive
• Australian • St Kilda
Booked 40 times today
Nestled on the idyllic St Kilda beachfront, Donovans offers more than just a dining experience; it's a foray into the heart of Mediterranean cuisine. Praised for its "beautiful Mediterranean inspired food," Donovans thrives on a menu that showcases modern interpretations of classic dishes, all crafted with the finest local produce. Guests consistently celebrate the authenticity and quality of the cuisine, with one reviewer exclaiming, "The seafood linguine was absolutely delicious." The restaurant's atmosphere, described as a 'house on the beach,' complements its culinary prowess, making every meal a cozy yet refined occasion. Whether it's the Fremantle octopus or the char-grilled baby snapper, Donovans is a testament to Mediterranean excellence, promising an unforgettable culinary journey right in Melbourne.
A photo of The Graham Hotel restaurant
4.7
Exceptional(814)
Price: Expensive
• Australian • Port Melbourne
Booked 27 times today
Nestled in the vibrant heart of Port Melbourne, The Graham Hotel is a celebrated gem known for its exemplary Modern Australian cuisine. This iconic gastropub, appreciated for its sumptuous rack of lamb and creative twists like lemongrass and chili sticky date pudding, consistently earns rave reviews for both its food and atmosphere. Guests often highlight the "delicious mains" and the "perfectly cooked steaks," emphasizing the skillful preparation and authentic flavors that define the culinary experience here. With its warm and inviting ambiance combined with a "first-class" service, The Graham Hotel stands out as a prime destination for both locals and visitors, making every dining experience memorable with its unique blend of traditional and innovative Australian dishes.
A photo of Shelanous restaurant
5.0
Exceptional(98)
Price: Very Expensive
• Australian • Port Melbourne
Booked 6 times today
Shelanous in Port Melbourne is a standout example of exquisite Australian cuisine at its finest, capturing the essence of Melbourne's vibrant food scene. This restaurant transforms dining into a multi-sensory adventure, where each dish reflects the dynamic seasons of Melbourne. Diners consistently praise Shelanous for its "incredible experience" and the ability to turn meals into a theatrical performance that dazzles all senses. The chef, Rony, is celebrated for his "culinary genius," crafting dishes that are not only visually stunning but also "delicious and perfectly balanced." Reviews often highlight the exceptional service and the unique, fun, and creative presentation of the food. As one diner raved, it is an "amazing experience" that is "highly recommended," making Shelanous a must-visit for anyone seeking authentic and innovative Australian dining.
A photo of Luci restaurant
4.3
Awesome(205)
Price: Expensive
• Australian • Melbourne CBD
Booked 4 times today
Luci is a contemporary Australian restaurant set in the grand hall of Melbourne’s historic Equity Chambers building.Its art deco styled dining room – designed by Bates Smart – provides a sophisticated backdrop to a contemporary Australian menu with Italian accents.Celebrating Melbourne’s history of Italian immigrants and its evolution into a cosmopolitan culinary city, Luci is a contemporary Australian restaurant housed within the grand hall of the historic Equity Chambers Building.
A photo of Mabu Mabu - Big Esso restaurant
4.5
Awesome(343)
Price: Expensive
• Australian • Melbourne CBD
Booked 19 times today
Big Esso is an all-day bar and kitchen located on the land of the Wurundjeri and Boonwurrung peoples. We are beyond proud to be bringing Indigenous food and culture back to the banks of Birrarung (Yarra). This River was once an eel breeding ground; where shark, dolphin and stingrays could be found. ​ This place was a main source of food, hunting, cooking, and ceremony. By sharing food in this place, we hope to bring these stories back to life. ​ 'Big Esso' is an expression in the Torres Strait. It’s a slang term that means ‘the biggest thank you.’ This is what you say when you really want to express your gratitude. When combined, ‘Mabu Mabu & Big Esso’ is what you would say before kicking-off a celebration like no other. ​
A photo of Railway Hotel South Melbourne restaurant
4.4
Awesome(74)
Price: Moderate
• Australian • South Melbourne
Booked 1 time today
At the heart of South Melbourne, the Railway Hotel stands out as a beacon of pub cuisine excellence. Known for its "delicious modern Australian pub food," this venue combines comfort with culinary delight. Patrons rave about experiences like "Steak night," where the steaks are "cooked to perfection" and the atmosphere is cozily enhanced by a welcoming fire. The authenticity of the Railway Hotel shines with its traditional dishes like the "Sunday roast," described as so tender that "I didn’t even use my knife for the pork, it fell apart." With friendly staff who make every visit memorable, it's no surprise that visitors consistently leave glowing reviews, urging others to "do yourself a favour" and experience this gem of a pub.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Julie
    London •3 reviews
    5.0
    Dined 5 days ago
    I don’t know that you can describe the experience at Shelanous! It was like being Alice in Wonderland, the setting, the music , the staff and the food are like nothing you have ever experienced before. Rony and his team are exceptional and there is such a joy that comes with this whole dining experience that you have to see it to believe it. This has become our top restaurant ever! WOW. Thank you so very much.
    More info
    ShelanousPrice: Very Expensive• Australian• Port Melbourne
    5
  • Simon
    Melbourne •2 reviews
    5.0
    Dined 5 days ago
    I had a memorable evening meal here. After stupidly eating a big lunch, I went for some lighter options. The oysters with mango and jalapeno were a gorgeous start, and the terrine was particularly good. Very respectful, polite service, friendly, and attentive without me feeling at all bothered. Nice decor and interesting art on the walls. I hadn't eaten Sturia Oscietra caviar before, but this was a special ocassion, so I splashed out. And I wasn't disapppointed. It was sensational - the kind of thing that makes you close your eyes and groan with each mouthful. The smoked sour cream was a lovely addition, though I went lightly with it to best enjoy the amazing melt-in-the-mouth feeling and complex flavour of the caviar. Without the aditional cost of the caviar, the prices were quite reasonable considering the quality of the food and service. I only wish I'd had enough appetite left for desert. Can't wait to return and try some of the heavier dishes.
    More info
    FreyjaPrice: Expensive• Australian• Melbourne CBD
    4.7
  • Suzanne
    Melbourne •1 review
    5.0
    Dined 7 days ago
    If you enjoy the slightly unusual with an Aussie influence then this is the restaurant for you - we really enjoyed the food, it was an unforgettable night The only two downers that don’t relate to the food were 1. We didn’t have any dedicated waiting staff so didn’t get to develop any repartee / relationship which often enhances the night. The sommelier young man was the exception and therefore great … we had little conversations with him during the wine selection times …. He was great - having said that there was lots of serving staff 2. in the past we had heard (and was looking forward) to going into a real garden to show some of the produce used so quite disappointing to be lead to an enclosed box out the back either lots of little standing tables for guests
    More info
    AtticaPrice: Very Expensive• Australian• Ripponlea
    4.9
  • FrancisVIP
    Melbourne •3 reviews
    5.0
    Dined on Dec 18, 2024
    Always good Always consistent All staff are service driven Always choices Always priced correctly All hot food is hot All service is engaging Portion sizes are value for price charges
    More info
    Mount Erica HotelPrice: Moderate• Gastro Pub• Prahran
    4.7
  • Robert
    Melbourne •1 review
    5.0
    Dined on Nov 20, 2024
    A great working dinner - friendly and prompt service with good quality pub food. Reasonably priced range of wines. Will return!
    More info
    Railway Hotel South MelbournePrice: Moderate• Australian• South Melbourne
    4.4
  • 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