Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Guhng The Palace

19 McKillop St, Melbourne VIC 3000, Australia

Recommended by 13 people

Updated

Find Guhng The Palace

19 McKillop St, Melbourne VIC 3000, Australia

Directions ↗
+61 413 616 550
HoursMonday: 5:30 PM – 10:00 PM Tuesday: 5:30 PM – 10:00 PM Wednesday: 5:30 PM – 10:00 PM Thursday: 5:30 PM – 10:00 PM Friday: 5:30 PM – 10:30 PM Saturday: 5:30 PM – 10:30 PM Sunday: 5:30 PM – 10:00 PM

*Opening hours may differ during holidays.

Book Now

About Guhng The Palace

Bluestone walls tucked down McKillop Street hide a moodier take on Korean barbecue. Regulars steer newcomers here for the beef sets—especially the M9+ wagyu—charred directly at the table over a red-hot brazier while staff handle the tongs. Zero work required on your side. Orders like Set C land with generous cuts of steak flanked by a rotating spread of banchan, from house kimchi to sweet melted corn cheese. The stone-bowl beef bulgogi bibimbap holds its own against any in town, before dinner winds down with cold seasonal fruit and a bite of crunchy Dubai chocolate.

  • Tableside Brazier Grilling: Thick cuts of steak and M9+ wagyu are cooked over red-hot table braziers by attentive staff.
  • Beef Bulgogi Bibimbap: A standout comfort staple layered with tender beef, crisp vegetables, and seasoned rice.
  • Bluestone Laneway Setting: Tucked inside a heritage bluestone space on McKillop Street with warm, welcoming hospitality.
RestaurantKoreanRestaurant

What's On at Guhng The Palace

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Key Advantages

Why diners choose Guhng The Palace for premium Korean barbecue and distinctive laneway dining

  • Exceptional M9+ Wagyu & Premium Cuts

    Diners enjoy exceptional cuts of beef prepared with care, led by standout M9+ wagyu that anchors the restaurant's multi-course set menus.

    The quality of the beef was outstanding, especially the M9+ wagyu.

    제룰루

  • Celebrated Beef Bulgogi Bibimbap

    Beyond barbecue sets, the kitchen crafts a standout beef bulgogi bibimbap recognized by frequent Korean food enthusiasts as truly memorable.

    this was one of the best bibimbaps I've had across all the Korean restaurants I've tried.

    Ivy Wang

  • Staff-Led Brazier Table Cooking

    Dedicated servers cook every cut directly over red-hot tabletop charcoal braziers, delivering tender meats without requiring guests to manage the grill.

    The meat is cooked on a red hot brazier at your table by the staff

    Bron R.

  • Historic Bluestone Laneway Ambience

    Housed in a heritage bluestone laneway setting off McKillop Street, the dining room blends historic Melbourne texture with authentic Korean fine-dining atmosphere.

    This little bluestone-walled restaurant is tucked away in McKillop St and what a find!

    Bron R.

  • Uplifting Evening Hospitality

    Sincere, attentive floor staff and management foster an uplifting environment that turns weeknight dinners into relaxing, restorative escapes.

    Thanks to the great food and wonderful service, I was able to end my day on such a happy note.

    강현동

  • Attentive, Welcoming Care

    Warm and engaging table service enhances each course, paired with thoughtful complimentary touches like seasonal fruit or specialty sweets.

    their warm hospitality made the experience even better.

    Ivy Wang

Diner favorites and standout dishes from the grill and kitchen

  • Beef Bulgogi Bibimbap

    this was one of the best bibimbaps I've had across all the Korean restaurants I've tried.

    Ivy Wang

  • M9+ Wagyu

    The quality of the beef was outstanding, especially the M9+ wagyu.

    제룰루

  • Guhng Set C

    We ordered the Guhng Set C for 2 people and loved every cut of meat.

    Ivy Wang

  • Dubai Choc Sweet

    a Dubai choc sweet that was divine, I’ve never had anything like it - soft, crunchy, sweetly delicious!

    Bron R.

Beyond the menu

Attentive table-side hospitality and unexpected complimentary finishes on McKillop Street

  • Full-Service Brazier Grilling

    Meats are grilled directly at your table over a red-hot brazier by dedicated staff, ensuring each cut reaches ideal tenderness without any guesswork.

  • Individual Dipping Trays & Complimentary Starters

    Each diner is provided an individual dipping tray featuring rock salt and two sauces, paired with complimentary fried dumplings and rich sides like sweet corn cheese.

  • Complimentary Dubai Chocolate Finale

    Set menu diners receive a complimentary Dubai chocolate treat to share, delivering a unique balance of soft and crunchy sweetness at the end of the feast.

  • Palate-Cleansing Seasonal Fruit

    Meals are thoughtfully capped with a complimentary presentation of fresh seasonal fruit, providing a crisp, refreshing finish after rich grilled meats.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Discover more in Melbourne

Explore another side of the city's food and drink.

Browse all Melbourne venues