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

Best Barbecue Restaurants in Kings Park

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

14 restaurants available nearby

A photo of Bluestone American BBQ restaurant
1. 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.
A photo of Hwaro Korean BBQ Restaurant restaurant
2. Hwaro Korean BBQ Restaurant
4.5
Awesome(432)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 11 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 Hwadam BBQ restaurant
3. Hwadam BBQ
4.8
Exceptional(78)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 7 times today
Hwadam BBQ in Melbourne CBD offers an exceptional Korean Barbecue experience that stands out for its authentic flavors and top-notch quality. The restaurant is celebrated for its "insanely good" Wagyu set and "top quality" meats, ensuring a memorable BBQ feast. Alongside the succulent short ribs and juicy pork platters, guests rave about the attentive service, with staff expertly cooking meats to perfection and replenishing side dishes promptly. The cozy and stylish interior further enhances the dining experience, making diners feel welcomed and well-cared for. "Amazing food and a great experience!!" encapsulates the sentiments of many patrons, promising a delightful visit.
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 Yeonga Korean BBQ restaurant
6. Yeonga Korean BBQ
4.9
Exceptional(616)
Price: Expensive
• Barbecue • North Melbourne
Booked 42 times today
Yeonga Korean BBQ stands out as a premier destination for authentic Barbecue cuisine in North Melbourne. This restaurant prides itself on serving "never been frozen fresh meat," enhancing the genuine taste and texture of each dish. With a commitment to quality, Yeonga uses 100% genuine charcoal to imbue meats with a juiciness that diners rave about, calling it the "best Korean BBQ in Melbourne." The warm, attentive service complements the outstanding flavors, creating an unforgettable dining experience. Whether you're a local or visiting from afar, Yeonga promises a "delicious and ample" Barbecue experience you won't want to miss.
A photo of TBBQ Fitzroy restaurant
7. TBBQ Fitzroy
new
5.0
Exceptional(1)
Price: Expensive
• Barbecue • Fitzroy
Booked 2 times today
This is TBBQ, we bring the authentic flavours of Texas BBQ to the streets of Melbourne at our cosy spot on the iconic Brunswick St, Fitzroy. The aroma of burning wood inviting you to indulge in our BBQ bliss. Quality meats, high marble scores, and fresh ingredients smoked to perfection ON SITE.Never rushing and never taking shortcuts to create a delicious experience.
A photo of Goon BBQ 2 restaurant
8. Goon BBQ 2
4.5
Awesome(33)
Price: Expensive
• Barbecue • Niddrie
Booked 3 times today
Goon BBQ 2 in Essendon North is a haven for true Korean Barbecue enthusiasts. Known for its "superb and very fast" service, this restaurant offers an authentic Korean dining experience that promises to delight the senses. Diners rave about the "beautiful succulent meats" and "juicy, tender" barbecue, complemented by the "best Kimchi" they've ever tasted. The vibrant atmosphere, complete with traditional Korean beverages, enhances the culinary adventure. Guests describe the restaurant as "a beautiful little" spot with "extremely friendly staff" who ensure every visit is memorable. With its delicious food and unbeatable value, Goon BBQ 2 is a must-visit for barbecue lovers.
A photo of woo399 Korean BBQ Restaurant restaurant
9. 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
10. 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.
‘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
  • Georgia
    Melbourne •2 reviews
    5.0
    Dined 1 day ago
    We felt welcomed from the moment we walked in and the food was honestly incredible. We took our 3 year old and he ate everything and loved it!
    More info
    Yeonga Korean BBQPrice: Expensive• Asian• North Melbourne
    •
    4.9
  • 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
  • Lee
    Melbourne •1 review
    5.0
    Dined 3 days ago
    Had an amazing experience received a rose for Valentine’s Day the meal was excellent the waiters where very attentive and catered to all our needs
    More info
    TBBQ FitzroyPrice: Expensive• Barbecue• Fitzroy
    •
    5
  • Steve
    Melbourne •3 reviews
    5.0
    Dined on 8 Feb 2025
    The food and service was excellent. The waiters attentive and friendly.
    More info
    Bluestone American BBQPrice: Expensive• Barbecue• Coburg
    •
    4.8

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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