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
Areas
Top Rated
Dining Options
Seating options
Accessibility

189 restaurants available nearby

A photo of Vue de monde restaurant
4.9
Exceptional(1828)
Price: Very Expensive
• Australian • Melbourne CBD
Booked 14 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.7
Exceptional(900)
Price: Expensive
• Australian • South Melbourne
Booked 17 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(521)
Price: Expensive
• Australian • Melbourne CBD
Booked 22 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 Donovans restaurant
4.6
Exceptional(1625)
Price: Very Expensive
• Australian • St Kilda
Booked 31 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(804)
Price: Expensive
• Australian • Port Melbourne
Booked 28 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(86)
Price: Very Expensive
• Australian • Port Melbourne
Booked 3 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 Attica restaurant
4.8
Exceptional(27)
Price: Very Expensive
• Australian • Ripponlea
Booked 10 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 Railway Hotel South Melbourne restaurant
4.5
Awesome(72)
Price: Moderate
• Australian • South Melbourne
Booked 4 times 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.
A photo of Luci restaurant
4.3
Awesome(201)
Price: Expensive
• Australian • Melbourne CBD
Booked 7 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 The Barre restaurant
4.3
Awesome(949)
Price: Moderate
• Australian • Southbank
Booked 17 times today
At The Barre in Southbank, Melbourne, wine enthusiasts rejoice over a well-curated selection that celebrates local winemakers. Nestled within the Arts Centre Melbourne, this wine bar is the epitome of sophistication, offering an experience that goes beyond just dining. Patrons often rave about the "delicious wines" and the attentive service that enhances their pre- and post-theatre outings. The Barre stands out for its "great selection of drinks," and has been lauded for its "excellent service" and "beautiful venue." Whether you're enjoying a meal or savoring a glass of fine wine, The Barre ensures every visit is memorable, making it a must-visit destination for both locals and tourists alike.
‘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
  • Mark
    New York City •12 reviews
    5.0
    Dined 1 day ago
    Excellent service delivering an innovative degustation menu. I loved the wine pairing. We sat at the bar facing the action in the open kitchen. It was a highlight watching the finely tuned chef team in action. A great experience. Highly recommended.
    More info
    FreyjaPrice: Expensive• Australian• Melbourne CBD
    4.7
  • Robyn
    Victoria •3 reviews
    4.0
    Dined 2 days ago
    The staff are very friendly and attentive which was great! We went on Thursday - Steak night which was really good value with chips & side salad & tasty. Delicious banana fritters & icecream for dessert but $15 was on the pricey side for a pub meal. Overall an enjoyable place to eat , but good idea to book as it gets busy .
    More info
    The Orrong HotelPrice: Expensive• Australian• Armadale
    4.7
  • Robert
    Melbourne •1 review
    5.0
    Dined 3 days ago
    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.5
  • Caireen
    Melbourne •7 reviews
    5.0
    Dined 3 days ago
    AMAZING night out, with delicious food, theatrics and laughs. Do yourself a favour and have an experience like no other at Shelanous! 🤤🤤🤤
    More info
    ShelanousPrice: Very Expensive• Australian• Port Melbourne
    5
  • Danielle
    Melbourne •4 reviews
    5.0
    Dined 4 days ago
    Have to be my favourite pub . The specials are the best value for money . Steak all day and into the night on a Tuesday and roast for $24 on a Sunday . Excellent service from our waiter “Darius” so professional and knowledgeable . I like to dine here every couple of months as I live on the Mornington Peninsula and this would have to be the best pub meal ever . So Thankyou I will be back .
    More info
    Mount Erica HotelPrice: Moderate• Gastro Pub• Prahran
    4.7
  • 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