HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Gyoza Gyoza — Restaurant in Melbourne

Name
Gyoza Gyoza
Description
Japanese dumplings and izakaya in a cool setting with high ceilings and wood-panelled booths.
Nearby attractions
Her Majesty's Theatre
219 Exhibition St, Melbourne VIC 3000, Australia
Comedy Theatre
240 Exhibition St, Melbourne VIC 3000, Australia
Museum of Chinese Australian History
22 Cohen Pl, Melbourne VIC 3000, Australia
Croft Alley Graffiti
Paynes Pl, Melbourne VIC 3000, Australia
The Princess Theatre
163 Spring St, Melbourne VIC 3000, Australia
Impossible Occurrences - Melbourne's Exclusive Magic Show
Melbourne Marriott Hotel, Exhibition St, Melbourne VIC 3000, Australia
State Library Victoria
328 Swanston St, Melbourne VIC 3000, Australia
Wesley Uniting Church
130 Lonsdale Street (between Russell St and, Exhibition St, Melbourne VIC 3000, Australia
Athenaeum Theatre
188 Collins St, Melbourne VIC 3000, Australia
Regent Theatre
191 Collins St, Melbourne VIC 3000, Australia
Nearby restaurants
Hofbräuhaus Melbourne
18-28 Market Ln, Melbourne VIC 3000, Australia
Shanghai Village
112 Little Bourke St, Melbourne VIC 3000, Australia
HuTong
14-16 Market Ln, Melbourne VIC 3000, Australia
K H A O • S O I
107 Little Bourke St, Melbourne VIC 3000, Australia
Empress of China
120 Little Bourke St, Melbourne VIC 3000, Australia
Shanghai Street
146/148 Little Bourke St, Melbourne VIC 3000, Australia
Flower Drum Restaurant Melbourne
17 Market Ln, Melbourne VIC 3000, Australia
Momo Sukiyaki & Shabu Shabu
115 Little Bourke St, Melbourne VIC 3000, Australia
Tan Hotpot
130 Bourke St, Melbourne VIC 3000, Australia
Hakata Gensuke Tonkotsu Ramen
168 Russell St, Melbourne VIC 3000, Australia
Nearby hotels
Mantra on Russell Melbourne
222 Russell St, Melbourne VIC 3000, Australia
Rydges Melbourne
186 Exhibition St, Melbourne VIC 3000, Australia
Citadines on Bourke Melbourne
131-135 Bourke St, Melbourne VIC 3000, Australia
Hotel Grand Chancellor Melbourne
131 Lonsdale St, Melbourne VIC 3000, Australia
Punthill Apartment Hotels | Little Bourke
11/17 Cohen Pl, Melbourne VIC 3000, Australia
Melbourne Marriott Hotel
Corner Exhibition &, Lonsdale St, Melbourne VIC 3000, Australia
Melbourne CBD Central Apartment Hotel
155 Bourke St, Melbourne VIC 3000, Australia
Lancemore Crossley St.
51 Little Bourke St, Melbourne VIC 3000, Australia
Quest on Bourke
155 Bourke St, Melbourne VIC 3000, Australia
Brady Hotels Jones Lane
111 Little Lonsdale St, Melbourne VIC 3000, Australia
Related posts
Keywords
Gyoza Gyoza tourism.Gyoza Gyoza hotels.Gyoza Gyoza bed and breakfast. flights to Gyoza Gyoza.Gyoza Gyoza attractions.Gyoza Gyoza restaurants.Gyoza Gyoza travel.Gyoza Gyoza travel guide.Gyoza Gyoza travel blog.Gyoza Gyoza pictures.Gyoza Gyoza photos.Gyoza Gyoza travel tips.Gyoza Gyoza maps.Gyoza Gyoza things to do.
Gyoza Gyoza things to do, attractions, restaurants, events info and trip planning
Gyoza Gyoza
AustraliaVictoriaMelbourneGyoza Gyoza

Basic Info

Gyoza Gyoza

115-117 Little Bourke St, Melbourne VIC 3000, Australia
4.1(407)
Save
spot

Ratings & Description

Info

Japanese dumplings and izakaya in a cool setting with high ceilings and wood-panelled booths.

attractions: Her Majesty's Theatre, Comedy Theatre, Museum of Chinese Australian History, Croft Alley Graffiti, The Princess Theatre, Impossible Occurrences - Melbourne's Exclusive Magic Show, State Library Victoria, Wesley Uniting Church, Athenaeum Theatre, Regent Theatre, restaurants: Hofbräuhaus Melbourne, Shanghai Village, HuTong, K H A O • S O I, Empress of China, Shanghai Street, Flower Drum Restaurant Melbourne, Momo Sukiyaki & Shabu Shabu, Tan Hotpot, Hakata Gensuke Tonkotsu Ramen
logoLearn more insights from Wanderboat AI.
Phone
+61 3 9663 0801
Website
gyozagyoza.com.au

Plan your stay

hotel
Pet-friendly Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Melbourne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
Hot Soba
(Vegetarian)
Steam Rice
(Vegetarian)
Miso Soup
(Vegetarian)
Fried Rice
(Vegetarian) (small, large)
Hot Udon
Udon in dashi broth (vegetarian) (small, large)

Reviews

Nearby attractions of Gyoza Gyoza

Her Majesty's Theatre

Comedy Theatre

Museum of Chinese Australian History

Croft Alley Graffiti

The Princess Theatre

Impossible Occurrences - Melbourne's Exclusive Magic Show

State Library Victoria

Wesley Uniting Church

Athenaeum Theatre

Regent Theatre

Her Majesty's Theatre

Her Majesty's Theatre

4.6

(2.3K)

Open 24 hours
Click for details
Comedy Theatre

Comedy Theatre

4.6

(1.3K)

Open 24 hours
Click for details
Museum of Chinese Australian History

Museum of Chinese Australian History

4.4

(196)

Closed
Click for details
Croft Alley Graffiti

Croft Alley Graffiti

4.4

(31)

Open 24 hours
Click for details

Things to do nearby

Explore 12 Apostles, Otways and rainforests
Explore 12 Apostles, Otways and rainforests
Sun, Dec 7 • 7:30 AM
Southbank, Victoria, 3004, Australia
View details
Discover Melbourne Like a Local
Discover Melbourne Like a Local
Sun, Dec 7 • 10:00 AM
Melbourne, Victoria, 3000, Australia
View details

Nearby restaurants of Gyoza Gyoza

Hofbräuhaus Melbourne

Shanghai Village

HuTong

K H A O • S O I

Empress of China

Shanghai Street

Flower Drum Restaurant Melbourne

Momo Sukiyaki & Shabu Shabu

Tan Hotpot

Hakata Gensuke Tonkotsu Ramen

Hofbräuhaus Melbourne

Hofbräuhaus Melbourne

4.6

(2K)

Click for details
Shanghai Village

Shanghai Village

4.1

(1.5K)

Click for details
HuTong

HuTong

4.2

(1.1K)

Click for details
K H A O • S O I

K H A O • S O I

4.6

(609)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Rose WuRose Wu
⸻ Dinner catch-up with friends never goes wrong at Gyoza Gyoza 🍻✨ 🥟 Pork & Cabbage Gyoza (5pcs) – $16.80 Golden, crispy edges and juicy pork filling — classic, comforting, and always the first plate gone. 🥢 Yakitori with Truffle Salt (2pcs) – $12.50 Grilled to perfection with a subtle truffle aroma. Savoury, smoky, and super satisfying with a cold drink. 🍘 Lotus Chip – $12.00 Light, crispy, and addictive — the kind of snack you keep reaching for while chatting. 🧀 Cheesy Chicken Karaage – $12.00 Crunchy fried chicken drenched in hot, melty cheese. Dangerously good. 🐙 Takoyaki – $12.00 Hot, fluffy octopus balls with mayo and bonito flakes — just like you’d get at a Japanese street stall. 🍜 Chicken Yakisoba – $18.90 A generous portion of stir-fried noodles with veggies and tender chicken — savoury, rich, and perfect to share. We ordered a mix of our faves and shared everything. The portions were great, flavours were bold, and everyone left full and happy. 10/10 night. 🥂
Angelo 1234Angelo 1234
A restaurant with a very good ambience. There was a long wait of around 25 minutes for us to get it, but the ambience made it worth it. Very friendly service despite the large crowd that comes in! We got ourselves the tamago(omelette) with truffle oil, ox tongue, okinayaki(pancake), pork gyoza and fried rice for food. A melon soft drink and blue oasiss for drinks. The fried rice and tamago went really well; there was no truffle in the oil for sure! Felt like oil in soya sauce to be honest. The ox tongue was alright, just not succulent and had a stringy texture. The pancake on the other hand was quite great with that sweet egg flavor and finally there's better gyoza in town for sure! Wish the food consisted of better quality to be honest as the place was quite superb. Would definitely hit this spot for a date again, alot of room for improvement on the food sector!
Dee dee ConfessorDee dee Confessor
I ordered this at 7:50 pm and it arrived at 9:10 pm. I’m not even really fussed by that cause I’m willing to wait. However, I ordered two Tamagoyaki and only one arrived. You also forgot to put rice in the bento box 🙊 I’m honestly shocked by your service. I will say this as nicely as I possibly can, I think you need more staff, you can’t be taking orders and making your customers wait an hour to an hour and a half for food and end up serving an incomplete order. Please read the lowest rated reviews on your page, listen to your customers. Also, please don’t start your response with “We apologise that our service did not meet your expectations and appreciate you taking the time to share your concerns” like you do for all your one star ratings that are all the same issues as you seem very disingenuous. Thank you x
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

⸻ Dinner catch-up with friends never goes wrong at Gyoza Gyoza 🍻✨ 🥟 Pork & Cabbage Gyoza (5pcs) – $16.80 Golden, crispy edges and juicy pork filling — classic, comforting, and always the first plate gone. 🥢 Yakitori with Truffle Salt (2pcs) – $12.50 Grilled to perfection with a subtle truffle aroma. Savoury, smoky, and super satisfying with a cold drink. 🍘 Lotus Chip – $12.00 Light, crispy, and addictive — the kind of snack you keep reaching for while chatting. 🧀 Cheesy Chicken Karaage – $12.00 Crunchy fried chicken drenched in hot, melty cheese. Dangerously good. 🐙 Takoyaki – $12.00 Hot, fluffy octopus balls with mayo and bonito flakes — just like you’d get at a Japanese street stall. 🍜 Chicken Yakisoba – $18.90 A generous portion of stir-fried noodles with veggies and tender chicken — savoury, rich, and perfect to share. We ordered a mix of our faves and shared everything. The portions were great, flavours were bold, and everyone left full and happy. 10/10 night. 🥂
Rose Wu

Rose Wu

hotel
Find your stay

Affordable Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
A restaurant with a very good ambience. There was a long wait of around 25 minutes for us to get it, but the ambience made it worth it. Very friendly service despite the large crowd that comes in! We got ourselves the tamago(omelette) with truffle oil, ox tongue, okinayaki(pancake), pork gyoza and fried rice for food. A melon soft drink and blue oasiss for drinks. The fried rice and tamago went really well; there was no truffle in the oil for sure! Felt like oil in soya sauce to be honest. The ox tongue was alright, just not succulent and had a stringy texture. The pancake on the other hand was quite great with that sweet egg flavor and finally there's better gyoza in town for sure! Wish the food consisted of better quality to be honest as the place was quite superb. Would definitely hit this spot for a date again, alot of room for improvement on the food sector!
Angelo 1234

Angelo 1234

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Melbourne

Find a cozy hotel nearby and make it a full experience.

I ordered this at 7:50 pm and it arrived at 9:10 pm. I’m not even really fussed by that cause I’m willing to wait. However, I ordered two Tamagoyaki and only one arrived. You also forgot to put rice in the bento box 🙊 I’m honestly shocked by your service. I will say this as nicely as I possibly can, I think you need more staff, you can’t be taking orders and making your customers wait an hour to an hour and a half for food and end up serving an incomplete order. Please read the lowest rated reviews on your page, listen to your customers. Also, please don’t start your response with “We apologise that our service did not meet your expectations and appreciate you taking the time to share your concerns” like you do for all your one star ratings that are all the same issues as you seem very disingenuous. Thank you x
Dee dee Confessor

Dee dee Confessor

See more posts
See more posts

Reviews of Gyoza Gyoza

4.1
(407)
avatar
2.0
4y

I want to start my review by saying I have many fond memories of coming to this restaurant, having some drinks and food late at night and gossiping with the staff which is why with a heavy heart I must write this poor 2 star review. I have come back to this restaurant twice in 2 weeks, one without and one with a booking. The first time I came with a friend who had also come with me In the past and we just wanted to relive the good times we had there, sadly when we walked in we were greeted by an angry staff member who showed no warmth that you would expect from Japanese restaurant, we then asked to sit at the bar so we could have some tappers and drinks and not take up tables for their other customers. The staff member looked confused and annoyed at this request and when we ordered our drinks and food there was also no enthusiasm or warmth that one would expect. Needless to say as we were both unhappy and felt unwanted we left. This leads me to my next experience to which I had a booking with 2 friends. This time the greeter was slightly more friendly and they took our orders however it all fell apart when my friend who orded a green tea beer did not get his beer after mine and my other friends drinks had arrived with the food we ordered. When we asked the staff she sounded rude and frustrated and said "it's coming" so we waited. I had finished my drink and his had not arrived so I ordered another beer and funny enough mine then came and his didn't so once again and more forced I asked where his was and showed our tab then FINALLY it came. All and all I have lost alot of respect for the gyoza gyoza chain after these experience and I don't think I'll be able to relive my fun nights out in cbd ending up there eating, drinking and joking with staff. I hope they fix their attitude if they are going to run a Japanese style restaurant because if they understood the culture they would know service any warmth is very important even under pressure. Sorry for my long review if you have read this far but I am just disappointed . Edit: I see they have responded with a copy and paste ...

   Read more
avatar
2.0
2y

I’ve been going to gyoza gyoza for years , to this location and the Doncaster one and it used to be my favourite restaurant. But unfortunately, tonight I’ve decided not to come back . I came here tonight with a group of friends to celebrate my birthday , the service was horrible. Our waitress , not sure her name but she had bangs and a hair clip, was so so rude . She did not say a word to us the whole time we were there and was giving us so many dirty looks for no reason. It made all of us uncomfortable and honestly shocked. We would say thank you when she would give us a dish and she would just look at us with a rude stare . Maybe she was having a bad day , maybe she hates her job but either way it was obvious we where there for a birthday which almost made it worse as it’s supposed to be an enjoyable occasion and having good service makes it so much better .. we all where very uncomfortable. The dumplings where burnt , our sizzling pork came out barely warm and not even close to sizzling and our drinks where filled with so much ice we couldn’t even drink out of them 🤦‍♀️Me and my friends are very easygoing and don’t complain so when we do you know it’s bad . this just was the last straw for me . Birthday dinner ruined by poor service and barely decent food . It used to be so enjoyable coming to gyoza gyoza with delicious food good prices and generous portions , but they’ve upped the price lowered the portions and the quality of not only the food but the customer service . Very disappointed and very sad to say it’ll be my last time at any...

   Read more
avatar
2.0
25w

My sister and I visited Gyoza Gyoza on Friday night for a pre-theatre meal, and while the beef dumplings were very good, we were left feeling disappointed overall. First, the cleanliness of the restaurant bathrooms was quite appalling (rubbish in bags everywhere, tissues to dry your hands), which was quite off-putting. We ordered two small dishes, thinking 50 minutes would be more than enough time from ordering to paying, especially since we’ve been to similar restaurants before and usually find them to be relatively prompt. However, we only received one of our two dishes, and there seemed to be confusion around our order. We were advised by a waiter after ordering via the iPad that one dish we ordered (the beef dumplings) was unavailable, but it was later delivered to our table, after we had already ordered a replacement. This led to us having to cancel the second dish. Communication from the waitstaff was unclear, and the whole experience felt rushed and disorganised.

To top it off, we never received our fried rice. I reminded the staff over half an hour after ordering, letting them know we needed to leave shortly, and was told it would take more than 10 minutes to prepare, suggesting it had likely been forgotten altogether. Thankfully, we were able to cancel the rice and weren’t charged for it, but we left having only eaten five dumplings each as our entire dinner.

Overall, it wasn’t the smooth, quick dining experience we were hoping for. I...

   Read more
Page 1 of 7
Previous
Next