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
1. Vue de monde
4.9
Exceptional(1851)
Price: Very Expensive
• Australian • Melbourne CBD
Booked 16 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
2. Lamaro's Hotel
4.8
Exceptional(903)
Price: Expensive
• Australian • South Melbourne
Booked 18 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
3. Freyja
4.7
Exceptional(535)
Price: Expensive
• Australian • Melbourne CBD
Booked 20 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. Attica
4.9
Exceptional(43)
Price: Very Expensive
• Australian • Ripponlea
Booked 4 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
5. Donovans
4.7
Exceptional(1647)
Price: Very Expensive
• Australian • St Kilda
Booked 28 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
6. The Graham Hotel
4.7
Exceptional(813)
Price: Expensive
• Australian • Port Melbourne
Booked 24 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
7. Shelanous
5.0
Exceptional(97)
Price: Very Expensive
• Australian • Port Melbourne
Booked 9 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
8. Luci
4.3
Awesome(204)
Price: Expensive
• Australian • Melbourne CBD
Booked 1 time 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
9. Mabu Mabu - Big Esso
4.5
Awesome(342)
Price: Expensive
• Australian • Melbourne CBD
Booked 6 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
10. Railway Hotel South Melbourne
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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • 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