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

Best Sushi Restaurants in Cheltenham, Melbourne

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

29 restaurants available nearby

How are Featured results ranked

A photo of Kicho Japanese Restaurant restaurant
4.7
Exceptional(582)
$$$$
• Sushi • Black Rock
Booked 9 times today
Kicho Japanese Restaurant, nestled in the charming neighborhood of Black Rock, offers an exceptional Sushi experience that rivals the best in the city. Enthusiastic reviews praise the "amazing, fresh, and authentic" Sushi, highlighting its inventive presentation and depth of flavor. Diners are captivated by the exquisite ingredients and beautifully crafted dishes, making it a standout choice for Sushi lovers. The "Feed Me" option is particularly lauded for its generous portions and exquisite taste, allowing guests to indulge in a variety of flavors. With "delicate flavors and freshest ingredients," Kicho's Sushi is a true culinary delight that leaves a lasting impression.
A photo of Y14 Japanese Seafood Kitchen & Bar restaurant
4.6
Exceptional(10)
$$$$
• Sushi • Sandringham
Booked 9 times today
Y14 serves modern dishes that combine Japanese technique with Australian produce by Chef Tatsuya Yamazaki. You can eat-in, or takeaway sushi and our signature Donburi ‘rice bowl dish’ consisting of fish, meat, vegetables and more, simmered together and served over freshly steamed rice.We look forward to welcoming you soon to Y14.
A photo of Bounty of the Sun restaurant
4.9
Exceptional(295)
$$$$
• Sushi • Balaclava
Booked 24 times today
IZAKAYA DININGInspired, fresh, and flavorsome Japanese small plates, designed to be shared.Thank you for choosing to dine with us. Please note that the duration of sittings prior to 7pm will be just under 2 hours. This allows us time to adhere to appropriate cleaning and sanitisation of tables before our next guests arrive. Please ensure you arrive at the time of your reservation, as seating is limited and there may not be any space if you arrive earlier. If you are however running late to your reservation, please call us as we only hold tables for 15 minutes. Be aware that the seating in our venue comprises of low tables, counter tops and bar seating. Please note bookings of two are generally sat along a bar or counter top, not a low table. If you have a preference due to any health or mobility issues, please include this in your booking or give us a call, and we will try our best to accommodate.
A photo of Lexy restaurant
4.6
Exceptional(115)
$$$$
• Sushi • Melbourne CBD
Booked 29 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
4.6
Exceptional(3040)
$$$$
• Sushi • Melbourne CBD
Booked 40 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 Marae Izakaya restaurant
4.6
Exceptional(17)
$$$$
• Sushi • Chadstone
Booked 8 times today
Marae Izakaya is a modern kaiseki sushi restaurant. Marae means 'unique' or 'rare' and Izakaya is a Japanese gastropub. Together, Marae izakaya is a fine dining restaurant with unique menu full of beautiful and mouth-watering surprise.
A photo of Mr. Miyagi restaurant
4.4
Awesome(520)
$$$$
• Sushi • Windsor
Booked 47 times today
Chapel St. Windsor welcomes Mr. Miyagi, a standout Modern Japanese restaurant serving contemporary dishes with a twist. Enjoy inspired cocktails, Japanese Whisky and an impressive beer and wine list to compliment your meal.Mr. Miyagi’s approach to dining is all about fun and variety. The menu is cleverly structured into three rounds - Round One, Round Two and Round Three, making it easy to explore different dishes whilst encouraging an Izakaya, shared experience. Pick from each round, try something new and take full advantage of the diverse options on offer!The fun atmosphere is brought to life by the open kitchen, where sushi chefs serve up fresh sushi and sashimi. For a more laid-back vibe, dine at Yukie’s Snack Bar, where you’ll find the same delicious menu in a comfortable setting near the cocktail bar. Perfect for a casual bite or drink.
A photo of Izakaya Hosaku restaurant
4.9
Exceptional(2)
$$$$
• Sushi • Melbourne CBD
Booked 4 times today
Discover a tantalizing fusion of authentic Japanese delicacies, artfully crafted by skilled chefs.The name “Hosaku” 豐作 mean Bountiful Harvest in Japanese. A field with abundant amount of crops ready for harvest when it comes to the perfect season.
A photo of Ototo restaurant
4.0
Excellent(57)
$$$$
• Sushi • Melbourne CBD
Booked 27 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 Akaiito Restaurant restaurant
4.3
Awesome(218)
$$$$
• Sushi • Melbourne CBD
Booked 4 times today
Akaiito inspires a unique Japanese culinary experience like no other. Welcome to our exclusive unique dining experience led by our team who will take you on a Japanese-inspired culinary journey through the art of a modern omakase.Be immersed in a world of exquisite flavors, expertly prepared seasonal dishes, and impeccable presentation, all while sitting comfortably at your own table. To celebrate Akaiito’s 5-year anniversary, we’re excited to offer a special 4-course menu featuring some of our most popular and signature dishes from over the years. We’re bringing back these favorites exclusively
‘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
  • 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