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

Best Kyoto-style Restaurants in Altona

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

13 restaurants available nearby

How are Featured results ranked

A photo of Ototo restaurant
1. Ototo
4.0
Excellent(64)
££££
• Kyoto-style • Melbourne CBD
Booked 24 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 Lexy restaurant
2. Lexy
4.6
Exceptional(122)
££££
• Kyoto-style • Melbourne CBD
Booked 16 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 Chocolate Buddha restaurant
3. Chocolate Buddha
4.6
Exceptional(3045)
££££
• Kyoto-style • Melbourne CBD
Booked 25 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 Bincho Boss restaurant
4. Bincho Boss
4.5
Awesome(329)
££££
• 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 Shou Sumiyaki restaurant
5. Shou Sumiyaki
4.8
Exceptional(5)
££££
• Kyoto-style • Melbourne CBD
Booked 2 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.
A photo of Disuko restaurant
6. Disuko
4.5
Awesome(182)
££££
• Kyoto-style • Melbourne CBD
Booked 47 times today
DISUKO, cued from Tokyo 1980, split into elements that define the time. Open-air dining, shared izakaya, omakase for occasion, music always.Refound on Melbourne’s city skyline, DISUKO brings those moments forward in a lively and layered setting. Our nomikai, the Terracotta Roof, offers after-hours respite and weekend ease, the izakaya lounge gathers friends over plates made to share, and omakase offers pause for a theatrical food occasion. Each element tied by vinyl selectors, we honour Tokyo’s DISUKO era. A place to reminisce or experience something new in what was Japan's decade of excellent excess — the sake, the ease, the rhythm.
A photo of Izakaya Domo - GPO ⁠Postal Lane restaurant
7. Izakaya Domo - GPO ⁠Postal Lane
4.5
Awesome(25)
££££
• Kyoto-style • Melbourne CBD
Booked 74 times today
We are Izakaya Domo, a hidden Japanese bar and eatery where the spirit of Japan lives in every bite and sip. Our menu celebrates authentic flavours from sashimi and fresh sushi to sizzling yakitori and refined wagyu tataki, served alongside crisp Japanese beer, smooth sake and refreshing highballs that lift the night. Signature dishes like Salmon Don and our izakaya small plates are crafted to delight and share in a lively setting that feels warm and welcoming. Our atmosphere blends vibrant energy with intimate conviviality, perfect for relaxed evenings or spirited gatherings. As the night unfolds, the buzz of good company and expertly poured drinks creates memorable moments. With an inviting space and vibrant izakaya vibe, every visit to Domo is an experience of Japan’s rich food culture right here at GPO Postal Lane.
A photo of Temaki Sushi Melbourne restaurant
8. Temaki Sushi Melbourne
4.9
Exceptional(72)
££££
• Kyoto-style • Melbourne CBD
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 Dohtonbori Okonomiyaki & Teppanyaki restaurant
9. Dohtonbori Okonomiyaki & Teppanyaki
5.0
Exceptional(1)
££££
• Kyoto-style • Docklands
Booked 2 times today
Inspired by Osaka’s vibrant food culture, we offer a unique Japanese dining experience in Melbourne—where tradition comes to life through interaction. At the heart of our concept is the joy of DIY okonomiyaki, where guests can cook their own savoury Japanese pancakes right at the table, just the way they like it. Complementing this is our sizzling teppanyaki menu, featuring premium wagyu, fresh seafood, and a selection of high-quality ingredients grilled to perfection.Designed for both fun and connection, our interactive dining style invites you to slow down, get involved, and share the experience with those around you. Whether you’re gathering for a relaxed lunch, celebrating a special occasion, or enjoying a lively dinner with family and friends, every visit offers a warm atmosphere, engaging experience, and flavours that bring people together.
A photo of Izakaya Domo Eastend restaurant
10. Izakaya Domo Eastend
4.4
Awesome(48)
££££
• Kyoto-style • Melbourne CBD
Booked 38 times today
Hidden in a dark corner of the business district, this multi-level izakaya unfolds like a traditional Japanese town, offering an immersive journey through authentic flavours and timeless atmosphere.This izakaya channels the lively spirit of a Japanese yokocho — a young and vibrant hideout where energy, flavour, and good times flow together.
‘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
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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