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

Best Restaurants for Outdoor Dining in Albert Park

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

113 restaurants available nearby

A photo of Gilson restaurant
4.5
Awesome(711)
Price: Moderate
• Italian • South Yarra
Booked 72 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.
A photo of Mount Erica Hotel restaurant
4.7
Exceptional(1111)
Price: Moderate
• Gastro Pub • Prahran
Booked 52 times today
The Mount Erica Hotel, loved and revered corner Pub. includes public bar, indoor and outdoor dining/function spaces. Offering a menu of elevated pub classics, tap beer, cocktails and extensive wine list. Delivered in a relaxed venue with a designer edge.*All bookings are for our dining room for sit-down dining. We have our front bar and courtyard available for casual drinks, and are on a walk in basis. Dogs and children are welcome in the venue until 8pm.
A photo of Miss Pearl Bar + Dining restaurant
4.6
Exceptional(515)
Price: Expensive
• Contemporary Asian • Southbank
Booked 1 time today
A new concept in Asian dining that brings the vivid flavours of South East Asia to a casual and contemporary setting in the Melbourne Arts Precinct.
A photo of Lamaro's Hotel restaurant
4.8
Exceptional(909)
Price: Expensive
• Modern Australian • South Melbourne
Booked 22 times today
"Truly a wonderful pub is Lamaro’s, run by experts that embrace hospitality." Tony Leonard, 3AW https://bit.ly/36XkQbdBroadsheet's Top 5 Gastropubs in Melbourne 2019 & 20203AW's Pub Of The Year 2019 Lamaro's Hotel is an iconic Gastro-pub located in leafy Cecil Street in South Melbourne.Let us take you on a gourmet journey with our creative modern Australian menu. Either dine in the opulent surrounds of our restaurant or relax in our old world bar.With a boutique extensive wine list and 12 craft beers on tap there is something to please every taste and palate.Private dining rooms available and functions welcome.A must visit venue for any food, wine and beer lovers.We're close to Albert Park Lake and just 100m stroll from Bridport Street light rail (Tram no. 96) and South Melbourne's bus
A photo of The Graham Hotel restaurant
4.7
Exceptional(817)
Price: Expensive
• Modern Australian • Port Melbourne
Booked 29 times today
The Graham Hotel is an iconic gastropub in the heart of Port Melbourne.Serving over 2 levels featuring an opulent dining room with a stunning Atrium attached, Outdoor Dining Area, casual front bar and multiple Private Function Spaces available. Serving Modern Australian fare and Pub Favourites, Cocktails, Extensive Wine List, Boutique & Tap Beer.
A photo of The Atlantic Restaurant restaurant
4.5
Awesome(1547)
Price: Expensive
• Seafood • Southbank
Booked 35 times today
When you sit down for a meal at The Atlantic, you can expect nothing short of an impeccable culinary experience from beginning to end. As a waterfront seafood restaurant in Southbank, Crown Casino, we offer an indulgent menu of fresh, wild and sustainably-sourced seafood, unique oyster varieties and pristine shellfish. Reeled in from local waters, our team celebrates the full array of seafood that Australia has to offer.Whether you choose to pair your culinary experience with the stylish atmosphere of our elegantly modern dining area, or the laidback ambience of our open-air, riverside terrace, you will soon discover why many customers refer to us as the best seafood restaurant in Melbourne CBD.
A photo of Johnny's Green Room restaurant
4.2
Awesome(90)
Price: Expensive
• Italian • Carlton
Booked 30 times today
Situated on the rooftop of the iconic King & Godfree building in the heart of Lygon Street’s Little Italy, Johnny’s Green Room is a Tuscan-inspired terrace with dazzling city skyline views and an enthusiastic appreciation for la dolce vita.Conceived by award-winning designer Dion Hall, Johnny’s evokes the good times of an Italian summer with a semi-retractable roof enabling those summertime vibes to be enjoyed year-round. We have acclaimed chef Karen Martini on board as our Culinary Director, her relaxed menu of Italian-style sharing dishes beautifully complemented by Melbourne bar maestro Matt Bax’s delicious program of Italian-accented cocktails and wine and a rolling roster of the finest DJs in the land.Named after the classic Carlton nightspot that in the 70s and 80s attracted the bohemian and the notorious like moths to a neon-lit flame, Johnny’s has been reimagined for a whole new generation of Carlton habitués.
A photo of Elwood Bathers restaurant
4.7
Exceptional(1636)
Price: Expensive
• Bistro • Elwood
Booked 36 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 Serai Kitchen restaurant
4.7
Exceptional(605)
Price: Very Expensive
• Filipino • Melbourne CBD
Booked 36 times today
When Ross Magnaye and Shane Stafford started Serai, their vision was to create a restaurant that would fit perfectly in the heart of the Philippines. To replicate the spirit, vitality, passion and sense of fun, they knew Serai would become a home from home for our diners.​At our restaurant, right in the heart of Melbourne, you can watch the chefs prepare and fresh food daily in our open kitchen at the chef’s omakase table or relax in the restaurant and bar with a glass of our hand picked, vin naturel selections or signature cocktails.
A photo of Waterfront Southgate restaurant
4.5
Awesome(1613)
Price: Expensive
• Seafood • Southbank
Booked 31 times today
Melbourne’s most iconic seafood bar and grill.A true Melbourne experience with expansive views of the Yarra river and mesmerizing city lights.Take in the stunning Melbourne sky line whilst enjoying our finest seafood and oysters expertly sourced directly from some of Australia’s best producers.We are dedicated to the “sea to plate”, with daily visits to the market, selecting the very best oysters, pristine shellfish and the freshest local seafood. Our “paddock to table” philosophy ensures we only source the highest quality of meats, bred from local Victorian farmers.With over 100 years in hospitality, the Zampelis family welcomes you to enjoy a unique dining experience.

See what locals rave about

From verified diners like you
From verified diners like you
  • john
    Melbourne •6 reviews
    5.0
    Dined 1 day ago
    Gilson's contuinues to be an excellent Italian restaurant and is our favourite .The service ,food and ambience is first class and never disappoints
    More info
    GilsonPrice: Moderate• Italian• South Yarra
    4.5
  • Iefan
    Melbourne •3 reviews
    5.0
    Dined 1 day ago
    We've recently started using Mt Erica as our local. At 5pm it's great for families with young kids. great food options for adults and kids. Food is terrific and consistent and served fast. The Roast Chicken and Chilli Crab Spaghetti are particular highlights. The Chocolate Semi-freddo was a perfect way to finish a meal. Highly recommend.
    More info
    Mount Erica HotelPrice: Moderate• Gastro Pub• Prahran
    4.7
  • Frank
    Melbourne •1 review
    5.0
    Dined 2 days ago
    Lamaro's never fails to excel. Food & sevice were perfect. We hosted a couple of overseas guests and they were duly impressed. A little quieter than what I am accustomed to, but probably because it was during the holiday period.
    More info
    Lamaro's HotelPrice: Expensive• Modern Australian• South Melbourne
    4.8
  • Peter
    Melbourne •2 reviews
    5.0
    Dined on Jan 1, 2025
    First time at the Grahram. New Years Day so didn't expect too much. Totally delighted. Food very tasty and good portions. Staff were so lovely. Pricing fair for quality and wine choice, good selection and cocktails were great.
    More info
    The Graham HotelPrice: Expensive• Modern Australian• Port Melbourne
    4.7
  • Jenenne
    Victoria •1 review
    5.0
    Dined on Dec 21, 2024
    Raw tuna in crispy wonton is an outstanding dish - great combination of quality fresh ingredients, flavour & texture. And the fish curry (barramundi?) was again, the result of skilled perfection. The food is exactly WHY we are happy to pay for food, the way it is supposed to be cooked - by people who know what they are doing! Thankyou.
    More info
    Miss Pearl Bar + DiningPrice: Expensive• Contemporary Asian• Southbank
    4.6
  • 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