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
Areas
Top Rated
Dining Options
Seating options
Accessibility

16 restaurants available nearby

A photo of WangWang BBQ restaurant
1. WangWang BBQ
4.3
Awesome(24)
Price: Expensive
• Barbecue • Malvern
Booked 4 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
2. Mrs Kim's Grill
4.5
Awesome(11)
Price: Expensive
• Barbecue • Carnegie
Booked 5 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 Hwaro Korean BBQ Restaurant restaurant
3. Hwaro Korean BBQ Restaurant
4.5
Awesome(432)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 12 times today
Hwaro Korean BBQ Restaurant in Melbourne CBD is a must-visit for those craving authentic Korean barbecue. "Simply the best KBBQ in Melbourne," it delights diners with its mouthwatering flavors and top-notch service. Owner and chef Eunsook Kim ensures that every dish is prepared with precision, personally crafting the restaurant's unique seasonings. Patrons rave about the "delicious and tender" meats, expertly marinated for an unforgettable taste. The vibrant atmosphere and attentive staff make each visit a delightful experience, as noted by reviewers who applaud the "amazing service" and "incredible kimchi." For an authentic Korean BBQ experience, Hwaro is the place to be.
A photo of Ginger Olive | Restaurant and Grill restaurant
4. Ginger Olive | Restaurant and Grill
4.6
Exceptional(103)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 4 times today
Ginger Olive | Restaurant and Grill, nestled in the vibrant Flinders Lane Dining District of Melbourne CBD, offers an unparalleled barbecue experience. Celebrated as the Best BBQ Restaurant in Melbourne by Restaurant Guru, it promises a "taste to remember" with its exquisite BBQ, ribs, and steaks. Diners rave about the "succulent, perfectly cooked" beef ribs and "tender" BBQ chicken, highlighting the chef's mastery in delivering authentic smoky flavors. The restaurant's commitment to quality and warm, attentive service creates a memorable dining atmosphere. Awarded Travelers Choice by TripAdvisor, Ginger Olive is a must-visit for BBQ aficionados seeking a delightful culinary adventure.
A photo of Meatmaiden restaurant
5. Meatmaiden
4.6
Exceptional(1378)
Price: Very Expensive
• Barbecue • Melbourne CBD
Booked 27 times today
Meatmaiden in Melbourne CBD has earned a stellar reputation for its exceptional Barbecue cuisine, seamlessly blending a steakhouse and smokehouse ambiance. Their commitment to quality is evident in their meticulous dry-ageing of local O'Connor rib eye and the tantalizing smoky grass-fed short ribs, expertly smoked over ironbark. Diners rave about the "perfectly cooked steaks" and the "melt-in-your-mouth Wagyu Striploin." The lively atmosphere, complemented by the warm and engaging staff, elevates the dining experience to new heights. With its unique mix of premium meats and vibrant flavors, Meatmaiden is a must-visit for any Barbecue enthusiast looking for authenticity and taste.
A photo of woo399 Korean BBQ Restaurant restaurant
6. woo399 Korean BBQ Restaurant
4.8
Exceptional(9)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 2 times today
Embark on a gastronomic journey with Woo399! Welcome to Woo399 – where dining is an art, and meat is the canvas. At Woo399, we don't just serve food; we offer a holistic dining experience that delights the senses, educates the mind, and satisfies the soul. Eco-friendly packaging is used and vacuum-sealed to ensure we are environmentally conscious while maintaining the freshest meat possible.Join us for an unforgettable halal-friendly Korean BBQ experience where every bite tells a story of excellence and passion. But that's not all! Complement your meal with our fantastic assortment of desserts, each a masterpiece of sweetness and flavour. To elevate your dining experience, we offer a selection of alcoholic drinks at prices that are as pleasing as our dishes.
A photo of Guhng The Palace restaurant
7. Guhng The Palace
4.5
Awesome(9)
Price: Expensive
• Barbecue • Melbourne CBD
Guhng The Palace is a chic Korean Charcoal BBQ restaurant in the Melbourne CBD that specialises in the delicious flavours of charcoal barbecue. With a modern dining space and atmospheric interior on McKillip Street, this Melbourne eatery first opened in 2010 and has proven a city favourite ever since. Top-quality ingredients is what makes Guhng’s food so tasty and we’re a particular fan of their barbecue meat selection – Wagyu cube roll, Angus rip fillet, sweet soy sauce Black Angus beef ribs and spicy pork belly. Fresh seafood and vegetables are also on offer for charcoal grilling, as are a tempting range of tapas, noodles, salads and rice dishes. A leading Asian restaurant in the Melbourne CBD, Guhng The Palace is well worth a visit.
A photo of Pink Lemonade restaurant
8. Pink Lemonade
4.3
Awesome(117)
Price: Moderate
• Barbecue • Richmond
Booked 5 times today
Pink Lemonade in Richmond serves up some of the finest Barbecue cuisine that's sure to impress even the most discerning palate. The "BBQ was absolutely incredible, some of the best I’ve ever had," raves one diner, highlighting the authenticity and quality of the smoked meats on offer. The brisket burger is a standout, praised for its flavor and presentation. The relaxed and funky atmosphere, combined with attentive and friendly staff, makes it the perfect spot for both pre-event meals and casual hangouts. Whether you're enjoying a Friday night live session or a Sunday gathering, Pink Lemonade promises a memorable Barbecue experience.
A photo of Sura Korean BBQ restaurant
9. Sura Korean BBQ
3.6
Very Good(9)
Price: Moderate
• Barbecue • Melbourne CBD
Booked 1 time today
Sura Korean BBQ is an authentic Korean BBQ restaurant, known for offering premium cuts of Wagyu meat, a large range of a la carte meals and a grand selection of drinks.'Sura' in Korean translates to 'a banquet prepared for a King', which inspires our focus on bringing quality dishes to the table, fit for royalty but now available for all to enjoy.With an extensive menu offering fresh quality meat for grilling at the table, often accompanied by a la carte dishes, our customers can enjoy familiar and popular dishes and also be introduced to many other authentic Korean flavours.From young crowds to families, Sura Korean BBQ is a dining experience for everyone to enjoy.→ Location : 28 Artemis Lane, Melbourne, VIC, 3000 (In QV Shopping Centre)→ Trading Hours : Lunch from 12PM - 3PM / Dinner from 5 PM - 10PM
A photo of Bluestone American BBQ restaurant
10. Bluestone American BBQ
4.8
Exceptional(749)
Price: Expensive
• Barbecue • Coburg
Booked 9 times today
Bluestone American BBQ in Coburg is a delightful fusion of authentic American BBQ with a Latin American twist, brought to life by Chef Alvaro Malel. Drawing from his Uruguayan roots, Chef Alvaro reimagines classic smoked dishes like Yearling Beef Short Rib and Pit-Braised Pulled Lamb with vibrant chimichurri and salsa criolla. Diners rave about the succulent brisket that "just melts in your mouth" and ribs that "fall off the bone," making every meal a memorable celebration. With a reputation for "amazing food" and "exceptional service," Bluestone has become a beloved fixture in Melbourne, perfect for BBQ enthusiasts and families alike.
‘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
  • Osman
    Melbourne •1 review
    5.0
    Dined 1 day ago
    Hwaro Korean BBQ delivered an outstanding dining experience. From the moment we arrived, the service was impeccable. Our server was attentive, cooking our food to perfection and ensuring we had everything we needed. The food arrived quickly, and the quality was excellent. The highlight was the personal touch from the manager, who not only checked in on us but also joined in cooking while chatting with us. The combination of great food, fast service, and warm hospitality made for an unforgettable meal. Highly recommend.😋❤️👌🏾
    More info
    Hwaro Korean BBQ RestaurantPrice: Expensive• Korean• Melbourne CBD
    •
    4.5
  • Margaret
    Melbourne •14 reviews
    5.0
    Dined 3 days ago
    Our experience at Meatmaiden was one of perfection, the food and ambience were outstanding but rhe overall experience was topped off by our waiter Logan McBride, who was not only extremely knowledgeable about the menu and drinks list but looked after us in a friendly and efficient manner, he made us feel welcome and in no way could have performed his job better, well done Meatmaiden for employing staff who care
    More info
    MeatmaidenPrice: Very Expensive• Steakhouse• Melbourne CBD
    •
    4.6
  • Frank
    Victoria •5 reviews
    4.0
    Dined on 1 Feb 2025
    The food was great and there was plenty of it. We had the all you can eat option with is well worth it. Service a little slow at 1st, but they were busy, so it's understandable. I've been 2 times already, and I will definitely be back.
    More info
    Mrs Kim's GrillPrice: Expensive• Barbecue• Carnegie
    •
    4.5
  • Alex
    Melbourne •2 reviews
    5.0
    Dined on 31 Jan 2025
    great experience- unique experience with self service
    More info
    woo399 Korean BBQ RestaurantPrice: Expensive• Korean• Melbourne CBD
    •
    4.8
  • EUGENE
    Brisbane •1 review
    5.0
    Dined on 3 Jan 2025
    It was very tasty food and the service was quality
    More info
    WangWang BBQPrice: Expensive• Barbecue• Malvern
    •
    4.3

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