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

Best Barbecue Restaurants in Heidelberg

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

11 restaurants available nearby

How are Featured results ranked

A photo of Dexter restaurant
4.9
Exceptional(284)
££££
• Barbecue • Preston
Booked 13 times today
Short and sweet food Devine service amazing Fantabulous experience !!
A photo of BBQ-K restaurant
4.8
Exceptional(29)
££££
• Barbecue • Doncaster East
Booked 13 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 Yeonga Korean BBQ restaurant
4.9
Exceptional(722)
££££
• Barbecue • North Melbourne
Booked 72 times today
Yeonga is amazing! Staff are great, helpful and friendly. Food is amazing, tasty and fairly priced. My friends & I visit once a month or every couple months & are never disappointed & will continue to return. There is also a 5% discount when paying by cash, which is a bonus! I highly recommend trying, you will not be disappointed. 5 stars
A photo of Hwadam BBQ restaurant
4.7
Exceptional(104)
££££
• Barbecue • Melbourne CBD
Booked 11 times today
They were a lovely host and the bbq experience is amazing. A very welcoming vibe
A photo of Third Wave BBQ Hawthorn restaurant
4.4
Awesome(81)
££££
• Barbecue • Hawthorn East
Booked 11 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 Bluestone American BBQ restaurant
4.7
Exceptional(853)
££££
• Barbecue • Coburg
Booked 14 times today
We had the bottomless bbq. Amazing food, the pork? Beef and chicken were so tender, so tasty and we as always ate far too much. This is incredible value for money the spiced apple cocktail is a much have. Highly recommend Bluestone
A photo of TBBQ Fitzroy restaurant
4.5
Awesome(27)
££££
• Barbecue • Fitzroy
Booked 4 times today
Awesome food, loves the restaurant and our waiter was lovely. Delicious and great value. Will be back.
A photo of Meatmaiden restaurant
4.7
Exceptional(1655)
££££
• Barbecue • Melbourne CBD
Booked 51 times today
Best food I’ve had in Melbourne! The maidens mood is the perfect sample menu! The cowboy butter is amazing and I need the recipe for it. Service was immaculate. Olly was our waiter and did a fantastic job
A photo of Ginger Olive | Restaurant and Grill restaurant
4.3
Awesome(198)
££££
• Barbecue • Melbourne CBD
Booked 6 times today
Had dinner there last Saturday night the total experience was excellent the food was delicious and the staff where fantastic so we went back on Monday night with the same outcome i would highly recommend trying we will definitely be going back 😁❤️👍👍
A photo of Kuzina restaurant
4.6
Exceptional(510)
££££
• Barbecue • Eltham
Booked 9 times today
Staff and service were superb thanks for being to welcoming and friendly

See what locals rave about

From verified diners like you
From verified diners like you
  • Vicky
    Melbourne •1 review
    5.0
    Dined 2 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
  • Dylan
    Melbourne •3 reviews
    5.0
    Dined 4 days ago
    Best food I’ve had in Melbourne! The maidens mood is the perfect sample menu! The cowboy butter is amazing and I need the recipe for it. Service was immaculate. Olly was our waiter and did a fantastic job
    More info
    Meatmaiden$$$$• Steakhouse• Melbourne CBD
    •
    4.7
  • Eleanor
    Victoria •2 reviews
    5.0
    Dined 4 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
  • Johnny
    Melbourne •1 review
    5.0
    Dined on 30 Oct 2026
    Yeonga is amazing! Staff are great, helpful and friendly. Food is amazing, tasty and fairly priced. My friends & I visit once a month or every couple months & are never disappointed & will continue to return. There is also a 5% discount when paying by cash, which is a bonus! I highly recommend trying, you will not be disappointed. 5 stars
    More info
    Yeonga Korean BBQ$$$$• Asian• North Melbourne
    •
    4.9
  • Katerina
    Melbourne •1 review
    5.0
    Dined on 29 Oct 2026
    Short and sweet food Devine service amazing Fantabulous experience !!
    More info
    Dexter$$$$• Barbecue• Preston
    •
    4.9
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking 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
  • Impressum
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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