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

17 restaurants available nearby

How are Featured results ranked

A photo of Kicho Japanese Restaurant restaurant
1. Kicho Japanese Restaurant
4.7
Exceptional(535)
Price: Expensive
• Sushi • Black Rock
Booked 6 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 Mr. Miyagi restaurant
2. Mr. Miyagi
4.3
Awesome(429)
Price: Expensive
• Sushi • Windsor
Booked 24 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 Yakikami restaurant
3. Yakikami
4.5
Awesome(33)
Price: Expensive
• Sushi • South Yarra
Booked 19 times today
Discover the world of Japanese cuisine at Melbourne’s best Japanese restaurant, Yakikami. Sip & dine in our modern, sleek and traditional interior with three distinct experiences: Josper Room, Yakitori Counter & General Dining.The Yakikami ExperienceEach experience has its own unique ambience and menu offerings, inviting you to unwind and explore on a memorable journey of Japanese cuisine in the heart of South Yarra.
A photo of Bansho restaurant
4. Bansho
4.8
Exceptional(145)
Price: Very Expensive
• Sushi • Armadale
Booked 12 times today
Bansho, located in the vibrant heart of Armadale on High Street, is an exquisite destination for lovers of fine dining, offering a unique fusion of French and Japanese cuisines. The restaurant seamlessly integrates the timeless elegance of French culinary techniques with the refined artistry of Japanese flavors. Diners consistently rave about the "beautifully presented and delicious" dishes, with standout favorites like the "Chicken Mousseline Roulade" and the "crab in vichyssoise" evoking French culinary mastery. Bansho's extensive wine selection and meticulously curated cocktails further elevate the dining experience, making it a must-visit for those seeking an unforgettable fusion feast.
A photo of Wagyu Ya restaurant
5. Wagyu Ya
4.3
Awesome(18)
Price: Very Expensive
• Sushi • South Yarra
Booked 15 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 Marble Yakiniku restaurant
6. Marble Yakiniku
4.6
Exceptional(39)
Price: Expensive
• Sushi • Glen Waverley
Booked 8 times today
At Marble Yakiniku, we take pride in offering a unique dining experience that showcases the art of marbling score for our premium cuts of meat and the traditional chargrill method for our yakiniku dishes. Our commitment is to provide our guests with an authentic taste of Japan through our meticulously crafted and flavorful Japanese cuisine.
A photo of Ichi Katsu restaurant
7. Ichi Katsu
4.2
Awesome(13)
Price: Moderate
• Sushi • Glen Waverley
Booked 15 times today
ICHI KATSU is a Tonkatsu specialist in Melboune’s Glen Waverley. The welcoming, warm interior is a backdrop for all-things-fried and Izakaya-inspired bites that deliver maximum enjoyment. Reservations are preferred, but walk-ins are also very much welcomed.Bookings can be made for parties of 1 to 12 (including kids) To make a booking for a party that exceeds 12 guests, please call +61395609860.
A photo of The Roe Australia Restaurant restaurant
8. The Roe Australia Restaurant
4.3
Awesome(20)
Price: Expensive
• Sushi • Glen Waverley
Booked 10 times today
Welcome to The Roe Australia, where premium seafood meets culinary artistry. Led by award-winning Chef Zhu, we proudly serve signature dishes like our famous Sea Urchin Dumplings, creamy Sea Urchin Rice Bowl, and tender Wagyu Beef — each crafted with the finest ingredients. Winners of the Best Seafood Restaurant Award, Monash Business of the Year, and Australia Achiever Award, The Roe Australia offers an unforgettable dining experience, fully licensed with expertly paired wines to complement every bite. Enjoy a cosy, uptrend atmosphere perfect for gatherings, events, and catering. Explore our unique Sea Urchin Art Gallery, offering insight into the delicacy we’re known for. Located near the iconic The Roe Factory, Roe Australia is your go-to destination for seafood lovers seeking quality, flavor, and an elevated experience. Book now and indulge in the best of land and sea.
A photo of Zen Japanese Restaurant restaurant
9. Zen Japanese Restaurant
4.7
Exceptional(3)
Price: Moderate
• Sushi • Hawthorn
Coming Soon!
A photo of The Osborne Rooftop & Bar restaurant
10. The Osborne Rooftop & Bar
4.4
Awesome(94)
Price: Moderate
• Sushi • South Yarra
Booked 1 time today
Casual dining available in the Main Bar, Restaurant and on the Rooftop.
‘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
  • Noel
    Victoria •2 reviews
    5.0
    Dined 3 days ago
    Enjoyable very nice Japanese food with reasonable prices with a pleasant ambience. Staff helpful and friendly.
    More info
    Chocolate BuddhaPrice: Expensive• Japanese• Melbourne CBD
    •
    4.6
  • Olivera
    Victoria •2 reviews
    5.0
    Dined 4 days ago
    Amazing food. Everything was delicious and fresh. The staff are really friendly and attentive without being overbearing. Our go to Japanese. We will go again and again and again.
    More info
    Kicho Japanese RestaurantPrice: Expensive• Japanese• Black Rock
    •
    4.7
  • Victoria
    Melbourne •1 review
    5.0
    Dined 5 days ago
    Amazing food. Amazing service. Amazing Vibes will definitely be back
    More info
    Mr. MiyagiPrice: Expensive• Japanese• Windsor
    •
    4.3
  • Evelyn
    Melbourne •2 reviews
    5.0
    Dined 6 days ago
    As usual it was delicious and my 8yo enjoyed it a lot.
    More info
    KentaroPrice: Expensive• Japanese• Melbourne CBD
    •
    4.5
  • MAYA
    Melbourne •1 review
    5.0
    Dined on Jun 16, 2025
    By far one of the best restaurants in Melbourne. We rocked up on a Monday evening at 8:45pm, late to our booking 8:30pm, in which we thought the restaurant closed at 12pm but no- it closed at 9pm! So automatically I thought they would apologise and say that we had come too late or give us a time of which we had to leave but instead they catered us, looked after us and told us to take our time. Lucas, the manager and our waiter was so very accomodating. Midway through the dinner, we (me and my date) were the only ones in the restaurant. Was truly an experience I am very grateful for, and all the food was 10/10. I do recommend the ebi mayo, okonomiyaki and yakitori AND the HOT CHOCOLATE - it's one of the best I've had. No joke. 100% recommend.
    More info
    Ichi Ni Nana Izakaya - FitzroyPrice: Expensive• Japanese• Fitzroy
    •
    4.4

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation 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
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2025 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