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

Best Barbecue Restaurants in Malvern

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

16 restaurants available nearby

A photo of WangWang BBQ restaurant
4.3
Awesome(18)
Price: Expensive
• Barbecue • Malvern
Booked 3 times today
WANGWANG BBQ is a contemporary Qiqihar charcoal BBQ restaurant with a sophisticated atmosphere. We serve all range full-blood wagyu, including wagyu A5 from Kumamoto, in only the best quality.
A photo of Mrs Kim's Grill restaurant
4.3
Awesome(3)
Price: Expensive
• Barbecue • Carnegie
Booked 16 times today
Mrs Kim's Grill offers a warm and authentic Korean BBQ experience, rooted in tradition and home-style cooking. Founded by Mrs Kim, a Korean migrant passionate about sharing her love for marinated meats, the restaurant has grown from humble beginnings into a beloved Melbourne favorite. We take pride in using traditional methods, no preservatives or additives, and sourcing 100% local Australian meat.At Mrs Kim's Grill, hospitality is as important as the food itself. Our team works together to create a welcoming atmosphere where guests can enjoy great food and company. Experience Korean BBQ like it’s meant to be—authentic, delicious, and made with care.
A photo of Meatmaiden restaurant
4.6
Exceptional(1334)
Price: Very Expensive
• Barbecue • Melbourne CBD
Booked 34 times today
Discover the allure of Meatmaiden, an acclaimed steakhouse nestled in the vibrant Melbourne CBD. Celebrated for its mastery of meat, this energetic basement venue combines the finesse of a steakhouse with the hearty flavors of a smokehouse. With a decade of refinement, Meatmaiden specializes in premium steaks like the O'Connor rib eye, expertly dry-aged, and succulent smoked meats such as grass-fed short ribs, all cooked to smoky perfection. Patrons rave about the "best steak I've ever had" and the "amazing" lobster mac and cheese, highlighting the restaurant's commitment to quality and flavor. The delightful ambiance, complemented by a meticulously curated wine list and craft beers, makes Meatmaiden a must-visit for an authentic, top-tier steakhouse experience in Melbourne.
A photo of Hwaro Korean BBQ Restaurant restaurant
4.7
Exceptional(416)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 11 times today
Hwaro Korean BBQ Restaurant, nestled in the heart of Melbourne CBD, is a gem for anyone craving authentic Korean cuisine. Championed by owner and chef Eunsook Kim, the restaurant prides itself on delivering an unparalleled Korean BBQ experience. Kim's meticulous preparation of meats and homemade sauces, including the unique 23-ingredient hot pepper Sangyu Pusaru seasoning, ensures each dish bursts with authentic flavors. Patrons rave about the quality, with comments like "the food was amazing!!" and "best Korean BBQ in Melbourne." The careful selection of ingredients and the dedication to traditional flavors make Hwaro a must-visit for both seasoned Korean BBQ enthusiasts and newcomers alike.
A photo of Ginger Olive | Restaurant and Grill restaurant
4.7
Exceptional(89)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 5 times today
At Ginger Olive | Restaurant and Grill, located in the heart of Melbourne's bustling CBD, the grill cuisine is nothing short of spectacular, making it a must-visit destination. Awarded the Travelers Choice by TripAdvisor and named the Best BBQ Restaurant by Restaurant Guru, Ginger Olive stands out for its exceptional BBQ, ribs, steaks, and grills. Patrons rave about the "tender, juicy beef ribs that practically fall off the bone," and the "perfectly cooked" grilled Barramundi, highlighting the restaurant's commitment to quality and flavor. The atmosphere is described as "welcoming" with an "elegant premium ambiance," ensuring every meal is both delightful and memorable. Whether it's the succulent meat platters or the attentive service, Ginger Olive consistently delivers a top-notch dining experience, making it a jewel in Melbourne's culinary crown.
A photo of woo399 Korean BBQ Restaurant restaurant
4.8
Exceptional(6)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 7 times today
Woo399 Korean BBQ Restaurant in Melbourne CBD offers a standout barbecue experience, where the quality of meat and the dining concept merge to create an exceptional meal. Praised as "one of the best Korean BBQs" globally, Woo399 features "premium, halal-certified wagyu beef" that delights diners with its affordability and superior quality. Reviewers rave about the "mouthwatering selection of Wagyu beef cuts" and the unique, smoke-free environment, highlighting the "meat's exceptional quality paired with the stunning ambiance." With its innovative self-service approach, Woo399 allows guests to choose their cuts, ensuring freshness and personal preference, making every visit memorable. Perfect for meat lovers and those seeking a unique dining experience, Woo399 is a must-visit destination in Melbourne.
A photo of Pink Lemonade restaurant
4.4
Awesome(110)
Price: Moderate
• Barbecue • Richmond
Booked 5 times today
At Pink Lemonade in Richmond, the Barbecue cuisine truly shines with its "excellent brisket burger" and fantastic food that keeps guests coming back for more. This lively spot is praised not only for its delicious dishes but also for creating an atmosphere that's perfect for a night out with friends or a vibrant weekend hangout. Guests rave about the quality and presentation of the meals, with one review highlighting the brisket burger as a standout option. The combination of great food, exceptional service, and an upbeat, welcoming environment makes Pink Lemonade a must-visit for anyone craving authentic, top-notch Barbecue in Richmond.
A photo of Guhng The Palace restaurant
4.6
Exceptional(9)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 1 time today
Guhng The Palace, nestled in the heart of Melbourne CBD, is a gem for those seeking authentic Korean Charcoal BBQ. Since its opening in 2010, this chic restaurant on McKillip Street has been enchanting diners with its "delicious and fresh" Korean cuisine, which many claim rivals that found in Korea and Singapore. The highlight of their menu is undoubtedly the barbecue meats like the Wagyu cube roll and spicy pork belly, perfectly paired with an "amazing" selection of side dishes. Reviewers consistently praise the "top-notch" quality of ingredients and the welcoming, attentive staff who add a personal touch to the dining experience. It's a place where the atmosphere is as vibrant as the flavors, making Guhng The Palace a "must-go" destination for anyone craving an exceptional Korean meal in Melbourne.
A photo of Sura Korean BBQ restaurant
3.7
Very Good(9)
Price: Moderate
• Barbecue • Melbourne CBD
At Sura Korean BBQ in Melbourne's bustling CBD, diners rave about an authentic barbecue experience that feels "fit for royalty." Celebrated for its premium Wagyu cuts and an extensive selection of a la carte meals, Sura Korean BBQ stands out for its quality and authenticity. Patrons consistently highlight the excellent meat quality, with one review stating, "The BBQ quality is excellent, and the service is great." Another adds, "Unbelievable. The best Korean BBQ I have ever been to in Melbourne." The delightful combination of fresh meats, vibrant flavors, and top-notch service makes Sura Korean BBQ a must-visit destination for barbecue enthusiasts looking for a genuine Korean feast in the heart of Melbourne.
A photo of Bluestone American BBQ restaurant
4.7
Exceptional(736)
Price: Expensive
• Barbecue • Coburg
Booked 12 times today
Bluestone American BBQ in Coburg is a celebration of authentic American barbecue with a unique Latin twist. Chef Alvaro Malel masterfully blends his Uruguayan heritage with classic American techniques, creating standout dishes like the melt-in-your-mouth Yearling Beef Short Rib with chimichurri. Praised as serving "some of the best meat I have ever had," and recognized for its "mouth-watering" Feast 3, Bluestone American BBQ is a delight for both the palate and the soul. One customer raved, "Best BBQ I’ve had outside of Texas. Best food I’ve had in Melbourne, I said what I said." This place is not just a meal; it's an experience that celebrates food, family, and fire, making every visit memorable.
‘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
  • Josh
    South Australia •1 review
    5.0
    Dined 3 days ago
    If you're even in Melbourne for a holiday or a local, you're life won't feel as fulfilling until you've experienced Meatmaiden, I can't make this up! The food was impeccable, the service was amazing, and the atmosphere is second to none. If I could afford it, I would go every night.
    More info
    MeatmaidenPrice: Very Expensive• Steakhouse• Melbourne CBD
    4.6
  • Peter
    Melbourne •3 reviews
    4.0
    Dined on Nov 15, 2024
    Very good food, maybe a little pricier than other similar restaurants. Great service - staff helped to ensure that our food was barbecued just right. Maybe could have been a wider selection of accompaniments to the meat. Overall, very happy with the whole experience and would go again.
    More info
    Hwaro Korean BBQ RestaurantPrice: Expensive• Korean• Melbourne CBD
    4.7
  • Jenny
    Melbourne •1 review
    5.0
    Dined on Nov 15, 2024
    Great customer service. Very accommodating, especially when I was running late and had a fussy baby who was crying. Great food and service, will be back!
    More info
    Mrs Kim's GrillPrice: Expensive• Barbecue• Carnegie
    4.3
  • OpenTable Diner
    Melbourne •1 review
    5.0
    Dined on Nov 10, 2024
    5 star service and delicious food! They don’t charge 10% extra for weekends only public holiday which is quite sweet!
    More info
    WangWang BBQPrice: Expensive• Barbecue• Malvern
    4.3
  • Leigh
    Melbourne •15 reviews
    5.0
    Dined on Nov 3, 2024
    Finally got to eat here after seeing into the buzzing restaurant a few times. Very nice staff helped us to work out the routine (select and pay for meat and fish) then taken to our bbq. Many different sauces and small dishes arrive. We really enjoyed the wagyu beef and the eel. The kimchi was fine, not too spicy.
    More info
    woo399 Korean BBQ RestaurantPrice: Expensive• Korean• Melbourne CBD
    4.8
  • 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