Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne
  4. Inner City South
  5. St Kilda East

Best Kyoto-style Restaurants in St Kilda East

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

18 restaurants available nearby

How are Featured results ranked

A photo of Lexy restaurant
4.6
Exceptional(159)
$$$$
• Kyoto-style • Melbourne CBD
Booked 18 times today
Wow wow wow!! Such a unique experience and great hospitality loved every minute and my mum definitely enjoyed her birthday. Thank you to the great team ⭐️⭐️⭐️⭐️⭐️
A photo of Tombo Den restaurant
4.5
Awesome(15)
$$$$
• Kyoto-style • Windsor
Booked 24 times today
First time here and totally loved it. Had the 'Date Night' dinner for 2, not only great value but excellent food. The Sushi / Sashimi platter had to be the best we have had, everything on the plate was delicious and different from any other venue. The corn fritters are just delightful from the first bite you know they are a winner. Sharing was a problem as it was so good! The staff are young, polite and enthusiastic, best thing is they know their product.
A photo of Chocolate Buddha restaurant
4.6
Exceptional(3111)
$$$$
• Kyoto-style • Melbourne CBD
Booked 38 times today
We arrived early and the staff were so accommodating and attentive, finding us a table in the sunshine for pre-dinner drinks. The food was delicious and well portioned. Highly recommend!
A photo of Eazy Peazy restaurant
4.3
Awesome(371)
$$$$
• Kyoto-style • Richmond
Booked 4 times today
Delicious meal. Good service. Cocktails on the more expensive side but still delicious.
A photo of Musashi Ramen restaurant
4.6
Exceptional(75)
$$$$
• Kyoto-style • Melbourne CBD
Booked 1 time today
Food was fast and service was great. I booked in advance and we got seated upstairs which was quieter and lovely as we celebrated our engagement. We also moved the booking a week and it was not a problem
A photo of Shou Sumiyaki restaurant
4.0
Excellent(9)
$$$$
• Kyoto-style • Melbourne CBD
A really enjoyable dinner at Shou Sumiyaki. The staff made us feel welcome from the moment we arrived and were happy to explain the menu and offer guidance. Our food arrived promptly and was delicious, especially the wagyu from the charcoal grill. We never felt rushed, which made the evening even better. Thank you to the team for looking after us.
A photo of Izakaya Domo - GPO ⁠Postal Lane restaurant
4.6
Exceptional(60)
$$$$
• Kyoto-style • Melbourne CBD
Booked 56 times today
Delightful staff. Good was good. Very efficient ordering system. Cute location. Slightly noisy but very cheerful atmosphere
A photo of Bincho Boss restaurant
4.2
Awesome(334)
$$$$
• Kyoto-style • Melbourne CBD
Booked 5 times today
My husband actually had a medical episode last night at this restaurant where an ambulance was called. I can’t express enough how kind, helpful and accommodating the entire staff was. They even broke his fall when he began to fall from the high top table. The men in the kitchen caught my husband and the two beautiful young girls working at the bar helped him get comfortable and were doing everything possible to ensure he was okay. The food was so fresh and the drinks were amazing too (I recommend the fruit flight!.) All the staff in your bar need a raise!!! Excellent, kind hearted and passionate staff!!!
A photo of Izakaya Domo Eastend restaurant
4.4
Awesome(106)
$$$$
• Kyoto-style • Melbourne CBD
Booked 48 times today
Loved this place. Great food, service. Will be back next time in town.
A photo of Yakimono restaurant
4.3
Awesome(37)
$$$$
• Kyoto-style • Melbourne CBD
Booked 45 times today
Beautiful food and delicious sake and a real feeling of value for money.
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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