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

Best Sushi Restaurants in Cheltenham

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

12 restaurants available nearby

A photo of Kicho Japanese Restaurant restaurant
1. Kicho Japanese Restaurant
4.6
Exceptional(484)
Price: Expensive
• Sushi • Black Rock
Booked 2 times today
Kicho Japanese Restaurant, nestled in the scenic area of Black Rock, is a sushi lover's paradise. Known for its "incredibly delicious" and "beautifully presented" sushi, Kicho stands out for its fresh, high-quality ingredients and innovative approach to traditional dishes. Guests rave about the "amazing sashimi and sushi" and highlight the "Spicy Tuna & Salmon Aburi Temaki Sushi" as a must-try. One reviewer exclaimed, "This was simply the most delicious Japanese food I have eaten in Australia." With a cozy ambiance and superb service, Kicho offers an outstanding dining experience that consistently impresses, making it a top destination for authentic and exquisite sushi.
A photo of Y14 Japanese Seafood Kitchen & Bar restaurant
2. Y14 Japanese Seafood Kitchen & Bar
4.4
Awesome(157)
Price: Moderate
• Sushi • Sandringham
Booked 1 time today
We are taking bookings (Upgrading our website)!!! We are popular with the Sandringham locals, Y14 has quickly become an Buyside institution. Sat in an intimate architectural designed space surrounded by timber you'll be served home-made katsu curries, gob-smacking sushi & sashimi platters perfectly matched with local and international wines and beers.
A photo of Bansho restaurant
3. Bansho
4.7
Exceptional(113)
Price: Very Expensive
• Sushi • Armadale
Booked 4 times today
Bansho in Armadale stands out as a culinary gem where the essence of French cuisine is brilliantly intertwined with Japanese elements, offering an unparalleled dining experience. Celebrated for its "sophisticated warm experience" and "flavourful sashimi," Bansho provides a menu where French flair enhances traditional Japanese dishes, creating innovative and "exquisite" meals praised by diners. The ambiance is described as perfect for various occasions, from intimate gatherings to friendly dinners. The restaurant has garnered glowing testimonials for its exceptional service and "outstanding" French-inspired Japanese dishes, making it a must-visit for those seeking a unique and high-quality dining experience in Melbourne.
A photo of Sachi restaurant
4. Sachi
4.6
Exceptional(36)
Price: Expensive
• Sushi • Hawthorn
Booked 3 times today
At Sachi, located in the heart of Hawthorn, the essence of authentic Japanese cuisine is celebrated with an unwavering commitment to quality. Derived from 'umi no sachi,' meaning treasure of the sea, Sachi offers an unparalleled seafood experience that highlights the freshest ingredients through masterful Japanese culinary techniques. Patrons rave about the "amazing, fresh seafood beautifully prepared" and the "outstanding omakase with some of the best sushi" they've had in years. The atmosphere is described as "moody" and "cozy," perfect for enjoying dishes that are not only delicious but also aesthetically pleasing. With its skilled sushi chefs and a vibrant menu that pushes creative boundaries, Sachi is a must-visit for an authentic and joyful Japanese dining experience.
A photo of The Osborne Rooftop & Bar restaurant
5. The Osborne Rooftop & Bar
4.4
Awesome(89)
Price: Moderate
• Sushi • South Yarra
Casual dining available in the Main Bar, Restaurant and on the Rooftop.
A photo of Morris Jones & Co restaurant
6. Morris Jones & Co
4.2
Awesome(6)
Price: Expensive
• Sushi • Windsor
Booked 3 times today
Step into the world of Morris Jones & Co in Windsor, where the essence of Japanese cuisine is beautifully blended with Peruvian flair, creating an unforgettable Nikkei experience. Praised for its "brilliant mix of Japanese and Peruvian flavors," each dish at Morris Jones & Co is a masterpiece of culinary art, offering vibrant, fresh tastes and meticulously presented plates. Guests rave about the unique flavor combinations and exceptional service, with comments like "the menu is the perfect mix of Japanese and Peruvian flavors" and "every dish was incredible." This restaurant offers not just a meal, but a journey into the refined, dynamic world of Nikkei cuisine. Whether you're a local or visiting, Morris Jones & Co promises a dining experience that is as exquisite as it is memorable.
A photo of Nogga Café restaurant
7. Nogga Café
4.9
Exceptional(2)
Price: Moderate
• Sushi • Balaclava
Booked 2 times today
Nogga Café, nestled in the heart of Balaclava, Melbourne, is a must-visit destination for dessert enthusiasts. Renowned for its kosher cuisine, the café delights patrons with an array of exquisite desserts that are as delicious as they are beautifully presented. Customers rave about their experiences, noting the desserts are "delicious and busy," and praise the "fantastic milchig cafe." Whether you are craving something sweet after a meal or looking for a cozy spot for a dessert date, Nogga Café's desserts, coupled with their excellent service and welcoming atmosphere, make every visit memorable. It's the perfect spot to indulge in culinary delights that are sure to satisfy any sweet tooth.
A photo of Wagyu Ya restaurant
8. Wagyu Ya
new
5.0
Exceptional(2)
Price: Very Expensive
• Sushi • South Yarra
Booked 19 times today
As Melbourne’s best Japanese Wagyu Yakiniku, we take pride in offering the finest Japanese Barbeque dining experience using highly graded Japanese & Australian Wagyu and high-quality ingredients in the heart of South Yarra. We are the only Kobe Beef supplier in Victoria.
A photo of Izakaya Chouchou restaurant
9. Izakaya Chouchou
4.9
Exceptional(35)
Price: Expensive
• Sushi • Glen Iris
Nestled in the charming neighborhood of Glen Iris, Izakaya Chouchou offers a delightful plunge into authentic Japanese cuisine with a unique French twist. Patrons rave about its heartwarming ambiance and exceptional dishes. As one reviewer exclaims, "This restaurant offers the real Japanese deal. Perfect cooking and excellent service." From the fresh, thick cuts of sashimi to innovative French-Japanese fusion dishes like Omurice with wagyu and demi-glace sauce, each plate is a testament to culinary finesse. The staff, all of whom are Japanese, add to the authenticity, making every dining experience not just a meal, but a cultural immersion. With glowing testimonials about both its food and cozy setting, Izakaya Chouchou stands out as a gem in Glen Iris, ideal for anyone seeking the genuine flavors of Japan with a sophisticated European flair.
A photo of Wagyu Ya Teppanyaki restaurant
10. Wagyu Ya Teppanyaki
new
5.0
Exceptional(2)
Price: Expensive
• Sushi • Glen Waverley
Booked 12 times today
Discover Wagyu Ya Teppanyaki in the heart of Melbourne's eastern suburbs, where Japanese culinary art meets comfort. Our chefs bring magic to the table with fresh, high-quality ingredients, offering an engaging teppanyaki show and a diverse Japanese menu. Enjoy our renowned Wagyu steaks, live seafood selection and sushi bar selections, all in a setting that's both luxurious and welcoming. Join us for a unique dining adventure, perfect for any occasion.
‘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.

See what locals rave about

From verified diners like you
From verified diners like you
  • tommy
    Melbourne •1 review
    5.0
    Dined 3 days ago
    I recently had the pleasure of dining at Bincho Boss with a group of eight, and I must say, it was an unforgettable experience. From the moment we walked in, the staff were attentive and accommodating, ensuring that our table was ready and that we had everything we needed. The menu at Bincho Boss is incredibly diverse, with a wide range of traditional Japanese dishes to choose from. We opted to share a variety of small plates, including edamame, gyoza, and tempura, all of which were cooked to perfection and bursting with flavor. The highlight of our meal, however, was the complimentary additional chicken teriyaki that the chef generously provided. The dish was tender, juicy, and smothered in a rich, savory sauce that complemented the other flavors on the table perfectly. Throughout our meal, the service was top-notch. Our server was knowledgeable, friendly, and attentive, ensuring that our glasses were always full and that we had everything we needed. Overall, I was thoroughly impressed with our experience at Bincho Boss. The food was delicious, the service was exceptional, and the atmosphere was lively and welcoming. I would highly recommend Bincho Boss to anyone looking for a great Japanese dining experience. In fact, I'm already planning our next visit! The total bill for our meal was very reasonable, especially considering the high quality of the food and the generous portion sizes. We left feeling full, satisfied, and already looking forward to our next visit. If you're a fan of Japanese cuisine, or just looking for a great dining experience, be sure to add Bincho Boss to your list.
    More info
    Bincho BossPrice: Expensive• Japanese• Melbourne CBD
    •
    4.6
  • Jessica
    Melbourne •1 review
    5.0
    Dined 6 days ago
    Love the foods and atmosphere. The service is also really nice. We are all happy with our date night at Kicho !
    More info
    Kicho Japanese RestaurantPrice: Expensive• Japanese• Black Rock
    •
    4.6
  • Ronnie
    Melbourne •2 reviews
    5.0
    Dined on Dec 18, 2024
    God was prepared quickly and was very tasty. Plant staff
    More info
    Nogga CaféPrice: Moderate• Café• Balaclava
    •
    4.9
  • Janelle
    Melbourne •4 reviews
    5.0
    Dined on Dec 18, 2024
    Awesome food! Sparkling saki is delicious too. Will definitely be back.
    More info
    SachiPrice: Expensive• Japanese• Hawthorn
    •
    4.6
  • Erin
    Melbourne •1 review
    5.0
    Dined on Dec 6, 2024
    A lovely little restaurant with beautiful Japanese food and a wonderful atmosphere. Great place to go for dinner after work to relax and chat with friends. Highly recommend and will definitely visit again next time I'm in Melbourne!
    More info
    Kinyoubi IzakayaPrice: Expensive• Asian• Fitzroy
    •
    3

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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