Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne
  4. Eastern Suburbs
  5. Bayswater

Best Barbecue Restaurants in Bayswater

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

14 restaurants available nearby

How are Featured results ranked

A photo of BBQ-K restaurant
4.8
Exceptional(29)
$$$$
• Barbecue • Doncaster East
Booked 14 times today
Excellent food, service and how lovely that they had a card and little chocolates for the birthday girl. Above and beyond and such lovely staff. 10/10
A photo of Marble Yakiniku restaurant
4.7
Exceptional(87)
$$$$
• Barbecue • Glen Waverley
Booked 9 times today
Highly recommend! We had a great night out and really enjoyed our dinner at Marble Yakiniku.
A photo of Third Wave BBQ Hawthorn restaurant
4.4
Awesome(81)
$$$$
• Barbecue • Hawthorn East
Booked 10 times today
We're still enjoying the leftovers the next day!! The food here is amazing and we over order every time we come - though it's quite pricey - you DO get A LOT for your money and it is absolutely delicious!! The service is super friendly, quick and the atmosphere is great! We come every year for some birthdays and even get the most amazing birthday bonus for the birthday people!! Thank you!
A photo of Mrs Kim's Grill restaurant
4.7
Exceptional(42)
$$$$
• Barbecue • Carnegie
Booked 7 times today
Dined at Mrs Kim’s for the first time in ages, and was so impressed. Service was excellent. Portions were fantastic and great value for money. The marinades were yummy. Only loses one star for ambience because I felt like maybe the exhaust fan above the table was not strong enough and too high up off the table to extract the smoke from the bbq. I went home smelling extremely strongly of bbq, my hair, my clothes and even my face. Would this stop me from going back? No! Just something to keep in mind for next time so I wear clothes that I don’t mind getting smoky.
A photo of Third Wave BBQ Moorabbin restaurant
4.6
Exceptional(100)
$$$$
• Barbecue • Moorabbin
Booked 8 times today
What a great feast! Tender, tasty meats of all forms. A huge free meal for the birthday boy. A “platter for 2” plus 2 sides fed the other 5 of us. The huge beef short rib was mouth watering. Friendly service. So delicious.
A photo of Kuzina restaurant
4.6
Exceptional(510)
$$$$
• Barbecue • Eltham
Booked 7 times today
Staff and service were superb thanks for being to welcoming and friendly
A photo of Big Pig Canteen restaurant
4.5
Awesome(859)
$$$$
• Barbecue • Moorabbin
Booked 6 times today
Great location for a family birthday dinner. Food didn't disappoint again!!
A photo of Nosu KBBQ restaurant
4.7
Exceptional(3)
$$$$
• Barbecue • Clayton
Booked 11 times today
Beautiful spot for relaxed dinner having some great Wagyu over charcoal. Kimchi Stew was amazing
A photo of BBQ-K Endeavour Hills restaurant
4.7
Exceptional(2)
$$$$
• Barbecue • Endeavour Hills
Booked 23 times today
BBQ‑K was great! Awesome food, generous portions, and real value for money. Definitely a place We'll be going back to.
A photo of Sir Paz Estate - Yarra Valley restaurant
4.8
Exceptional(330)
$$$$
• Barbecue • Yarra Valley
Booked 5 times today
Just super impressive in all aspects Magnificent

See what locals rave about

From verified diners like you
From verified diners like you
  • Vicky
    Melbourne •1 review
    5.0
    Dined 3 days ago
    Excellent food, service and how lovely that they had a card and little chocolates for the birthday girl. Above and beyond and such lovely staff. 10/10
    More info
    BBQ-K$$$$• Barbecue• Doncaster East
    •
    4.8
  • Don
    Melbourne •22 reviews
    5.0
    Dined 4 days ago
    What a great feast! Tender, tasty meats of all forms. A huge free meal for the birthday boy. A “platter for 2” plus 2 sides fed the other 5 of us. The huge beef short rib was mouth watering. Friendly service. So delicious.
    More info
    Third Wave BBQ Moorabbin$$$$• American• Moorabbin
    •
    4.6
  • Eleanor
    Victoria •2 reviews
    5.0
    Dined 5 days ago
    We're still enjoying the leftovers the next day!! The food here is amazing and we over order every time we come - though it's quite pricey - you DO get A LOT for your money and it is absolutely delicious!! The service is super friendly, quick and the atmosphere is great! We come every year for some birthdays and even get the most amazing birthday bonus for the birthday people!! Thank you!
    More info
    Third Wave BBQ Hawthorn$$$$• American• Hawthorn East
    •
    4.4
  • Chi
    Melbourne •2 reviews
    5.0
    Dined on Nov 2, 2026
    Highly recommend! We had a great night out and really enjoyed our dinner at Marble Yakiniku.
    More info
    Marble Yakiniku$$$$• Japanese• Glen Waverley
    •
    4.7
  • J
    Melbourne •1 review
    5.0
    Dined on Sep 28, 2026
    BBQ‑K was great! Awesome food, generous portions, and real value for money. Definitely a place We'll be going back to.
    More info
    BBQ-K Endeavour Hills$$$$• Korean• Endeavour Hills
    •
    4.7
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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