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

Best Kyoto-style Restaurants in St Kilda

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

14 restaurants available nearby

How are Featured results ranked

A photo of Ototo restaurant
1. Ototo
4.1
Excellent(50)
$$$$
• Kyoto-style • Melbourne CBD
Booked 23 times today
Ototo, nestled in the heart of Melbourne's CBD, offers an authentic Japanese dining experience that is truly unparalleled. The Chef's Tasting Menu is a "delightful variety" of flavors, showcasing dishes like Kingfish Sashimi with truffle ponzu and the succulent wagyu tataki. Diners are consistently impressed by "absolutely delicious food" and the "exceptional service" provided by attentive staff. The ambiance is warm and inviting, perfect for a cozy date night or a celebratory gathering with friends. Guests rave about the "mouth-watering" 48-Hour Black Angus Short Ribs and the exquisite cocktail selection, making Ototo a must-visit destination for Japanese cuisine enthusiasts.
A photo of Chocolate Buddha restaurant
2. Chocolate Buddha
4.6
Exceptional(3036)
$$$$
• Kyoto-style • Melbourne CBD
Booked 39 times today
Chocolate Buddha, nestled in the heart of Melbourne CBD, offers an exceptional Asian dining experience that captivates both locals and visitors alike. Known for its "extraordinary" food and "gorgeous, knowledgeable staff," the restaurant has become a beloved spot for sushi aficionados. The innovative sushi train, paired with a modern QR menu system, ensures a seamless dining experience. Reviewers rave about the "fresh and delicious" bento boxes and the diverse menu catering to various dietary needs, including gluten-free and vegan options. Chocolate Buddha's "great vibe" and "friendly service" make it a must-visit for those seeking authentic and high-quality Asian cuisine.
A photo of Lexy restaurant
3. Lexy
4.6
Exceptional(108)
$$$$
• Kyoto-style • Melbourne CBD
Booked 27 times today
Nestled in the heart of Melbourne, Lexy Restaurant and Bar s a refined dining destination on Flinders Lane, Melbourne. Modern Asian Fusion cuisine with high-glam luxury, our menu is a vibrant tapestry of delicately crafted dishes, blending the bold flavors of the East with modern techniques and local ingredients. From exquisitely plated share-style creations to a thoughtfully curated selection of wines, cocktails, and premium spirits, Lexy offers an immersive dining experience designed to delight the senses with an innovative zero-waste bar.Here, every meal is more than a dish - it's a celebration of culture, creativity, and connection.
A photo of NIKULAND restaurant
4. NIKULAND
4.1
Excellent(27)
$$$$
• Kyoto-style • Melbourne CBD
Booked 26 times today
NIKULAND redefines Japanese BBQ with a teppanyaki-style, hands-on dining experience in the heart of Melbourne. Led by Head Chef Jack Beck (formerly of Teppanyaki Inn), we specialize in 100% Wagyu Hikiniku Don, M9+ & A5 Wagyu slices, and sizzling yakitori, served with house-made sauces and traditional Hagama rice.Located near Melbourne Central, our inviting space blends modern comfort with Japanese warmth, offering a relaxed yet interactive atmosphere. Whether you're here for a quick Wagyu fix or a long, laughter-filled feast, every meal is a celebration of bold flavours and playful grilling. Book your table and experience Wagyu like never before!
A photo of Pink Ginger JP restaurant
5. Pink Ginger JP
new
(0)
$$$$
• Kyoto-style • South Yarra
Booked 4 times today
Tucked away on the quiet Murphy St South Yarra, Pink Ginger JP is a charming neighbourhood gem serving authentic Japanese cuisine with a relaxed, welcoming feel. Known for its fresh ingredients and approachable menu, the restaurant offers a well-balanced mix of traditional favourites and modern touches, from delicate sashimi and sushi rolls to hearty donburi, noodles, and flavourful izakaya-style small plates.Perfect for casual lunches, intimate dinners, or a quick local bite, Pink Ginger JP delivers a genuine Japanese dining experience with friendly service and a warm, laid-back atmosphere. Whether you’re stopping in for a light meal or exploring a variety of dishes to share, it’s a go-to spot for consistently fresh, satisfying flavours in the heart of South Yarra.
A photo of Wabi Sabi Salon restaurant
6. Wabi Sabi Salon
4.4
Awesome(84)
$$$$
• Kyoto-style • Collingwood
Booked 17 times today
Wabi Sabi Salon in Collingwood is a stellar destination for authentic Japanese Speciality cuisine, seamlessly blending traditional and contemporary dishes. Praised as "our favourite accessible Japanese in Melbourne," this charming eatery never fails to impress with its delicious offerings like the renowned Chicken Katsu Curry and exquisite teishoku sets. The restaurant's interior exudes a nostalgic Showa-era ambiance, transporting diners to a cozy, retro Japan. Guests rave about the "fantastic food - never disappoints" and the "lovely place with great food that was reasonably priced." Whether it's the tantalizing tan tan ramen or the delightful yuzu lemonade, Wabi Sabi Salon promises a memorable and satisfying dining experience.
A photo of Eazy Peazy restaurant
7. Eazy Peazy
4.6
Exceptional(349)
$$$$
• Kyoto-style • Richmond
Booked 11 times today
Eazy Peazy in Richmond stands out as a remarkable destination for Fusion/Eclectic cuisine, skillfully blending traditional Japanese flavors with innovative twists. The heart of the experience is the Hibachi Grill, where dishes are crafted over charcoal, infusing a rich, authentic taste that diners rave about. With glowing reviews highlighting the "incredible food and great service," this restaurant has become a favorite among locals and visitors alike. The menu offers unique creations like the pork donut and pumpkin main dish, celebrated for their "absolutely delicious" taste. Eazy Peazy promises a dining experience that is both classy and of excellent value.
A photo of Bincho Boss restaurant
8. Bincho Boss
4.5
Awesome(325)
$$$$
• Kyoto-style • Melbourne CBD
Booked 2 times today
Bincho Boss is a modern Japanese restaurant that offers an authentic and refined Izakaya-style dining experience. The menu features a variety of dishes that are cooked on an earthen konro grill over Binchō-tan, a type of high-quality charcoal that produces an unparalleled flavour and aroma. Located in Melbourne city's laneway, the restaurant is inspired by the traditional alleyways of Tokyo, also known as 'Yokocho', which are known for their casual and enjoyable atmosphere. Bincho Boss's menu uses seasonal and fresh ingredients to create dishes that celebrate the flavours, textures, and colours of Japanese cuisine. The restaurant also offers a curated cocktail and drinks menu, making it the perfect place to enjoy a night out with friends or family.
A photo of Temaki Sushi Melbourne restaurant
9. Temaki Sushi Melbourne
4.9
Exceptional(70)
$$$$
• Kyoto-style • Melbourne CBD
Booked 5 times today
The Temaki Sushi team, Chef’s Hat Award Winner 2026, invites guests to a refined dining experience. The seasonal set menu, curated by Head Chef Hiroshi San, showcases the freshest seafood, select meats, and organic vegetables.A thoughtfully selected range of sake, wine, and beer is available, sourced directly from boutique Japanese producers. With only five tables, the intimate venue offers the perfect setting for the 90-minute dining experience.Authentic, elegant, and welcoming, Temaki Sushi is ideal for date nights, birthdays, anniversaries, and special occasions. Reservations are essential.
A photo of Shou Sumiyaki restaurant
10. Shou Sumiyaki
4.8
Exceptional(5)
$$$$
• Kyoto-style • Melbourne CBD
Booked 6 times today
Shou Sumiyaki brings the art of traditional Japanese charcoal grilling to Melbourne’s Chinatown with a modern, refined touch. Each table features a smokeless Binchotan grill, allowing you to cook premium Wagyu beef, fresh seafood, and seasonal vegetables to your liking. With melt-in-your-mouth cuts like A5 Japanese Wagyu and Blackmore M9+, the menu offers rich flavours and elegant simplicity. Guests can enjoy yakitori, sashimi, and an array of small plates in a sleek, ambient setting. Ideal for dates, group gatherings or private functions, Shou Sumiyaki combines premium ingredients, attentive service and a contemporary Japanese atmosphere to deliver a unique and memorable dining experience.
‘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.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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