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

19 restaurants available nearby

How are Featured results ranked

A photo of Ototo restaurant
3.9
Excellent(101)
$$$$
• Kyoto-style • Melbourne CBD
Booked 23 times today
What an awesome little find this place is - will definitely return. Interesting menu options - we went the $49pp option & then I got the birthday surprise for my daughter & everything was exceptional.
A photo of Lexy restaurant
4.6
Exceptional(159)
$$$$
• Kyoto-style • Melbourne CBD
Booked 33 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.6
Exceptional(14)
$$$$
• Kyoto-style • Windsor
Booked 34 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(3110)
$$$$
• Kyoto-style • Melbourne CBD
Booked 49 times today
Always a treat to eat at Chocolate Buddha, consistently one of my favourite places in Melbourne
A photo of Eazy Peazy restaurant
4.3
Awesome(371)
$$$$
• Kyoto-style • Richmond
Booked 3 times today
Delicious meal. Good service. Cocktails on the more expensive side but still delicious.
A photo of Shou Sumiyaki restaurant
4.0
Excellent(9)
$$$$
• Kyoto-style • Melbourne CBD
Booked 2 times today
We had a wonderful dinner at Shou Sumiyaki. The wagyu was beautifully marbled, tender and full of flavour, and grilling it over the charcoal at our table made the meal feel special. Everything arrived well presented, and the staff were friendly and attentive throughout. They explained the menu clearly and checked in at the right times without interrupting our meal. The restaurant had a warm, comfortable atmosphere that made it easy to relax and enjoy the evening. It’s a great place to go with friends or for a special dinner. We left very happy and would definitely return for the wagyu and the overall experience.
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 Bincho Boss restaurant
4.2
Awesome(334)
$$$$
• Kyoto-style • Melbourne CBD
Booked 3 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 - GPO ⁠Postal Lane restaurant
4.5
Awesome(58)
$$$$
• Kyoto-style • Melbourne CBD
Booked 62 times today
Delightful staff. Good was good. Very efficient ordering system. Cute location. Slightly noisy but very cheerful atmosphere
A photo of Yakimono restaurant
4.2
Awesome(35)
$$$$
• Kyoto-style • Melbourne CBD
Booked 60 times today
Absolutely amazing! Quality food, attentive service, accommodating staff and a venue with atmosphere! 🔥
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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