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

Best Sushi Restaurants in Coldstream

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

19 restaurants available nearby

How are Featured results ranked

A photo of Watts River Cafe and Store restaurant
1. Watts River Cafe and Store
4.8
Exceptional(37)
€€€€
• Sushi • Healesville
Watts River Cafe and Store.
A photo of Brother Bon restaurant
2. Brother Bon
4.8
Exceptional(48)
€€€€
• Sushi • Northcote
Booked 19 times today
At our restaurant, Chef William Pham serves up bold, tasty vegan eats that everyone loves—like our famous char kway teow, vegan wagyu nigiri, and crispy katsu sando. We’ve been named one of Melbourne’s best vegan restaurants, and our cosy space is perfect for families, big groups, and even the little ones. Come hungry and leave happy!
A photo of Marae Izakaya restaurant
3. Marae Izakaya
4.6
Exceptional(17)
€€€€
• Sushi • Chadstone
Booked 9 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 Marble Yakiniku restaurant
4. Marble Yakiniku
4.6
Exceptional(67)
€€€€
• Sushi • Glen Waverley
Booked 16 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 Chotto Motto Collingwood restaurant
5. Chotto Motto Collingwood
4.7
Exceptional(357)
€€€€
• Sushi • Collingwood
Booked 6 times today
Chotto Motto Collingwood is a captivating haven for Japanese cuisine enthusiasts, offering an authentic and delightful culinary experience. Renowned for its handmade Japanese dumplings served with crispy chili oil, this restaurant truly excels in delivering a taste of Japan. The "outstanding" food, characterized by dishes like king prawn gyoza and chicken karage, has diners raving about its quality and authenticity. The decor is an enchanting tribute to the Showa Era, with vintage Japanese antiques adorning the walls, creating an eclectic and fun atmosphere. As one review highlights, it feels "like taking a trip to Japan," ensuring a memorable dining experience.
A photo of The Roe Australia Restaurant restaurant
6. The Roe Australia Restaurant
4.4
Awesome(42)
€€€€
• Sushi • Glen Waverley
Booked 12 times today
Welcome to The Roe Australia — Melbourne’s home of sea urchin.Famous for our Sea Urchin Dumplings, Award winning Sea urchins pizza, Sea urchins pie , Signature Uni Rice Bowls, and premium Australian Wagyu, we bring the ocean’s finest flavours to your table.Awarded Best Seafood Restaurant, Monash Business of the Year, and the Australia Achiever Award, The Roe combines fresh Australian seafood, modern cooking, and a relaxed Melbourne dining atmosphere.Enjoy a fully licensed wine bar, a cosy space perfect for gatherings and celebrations, and explore our unique Sea Urchin Art Gallery.Book your table and experience the ocean at The Roe.
A photo of Bansho restaurant
7. Bansho
4.7
Exceptional(208)
€€€€
• Sushi • Armadale
Booked 13 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 Cheong-chun Sushi (청춘초밥) restaurant
8. Cheong-chun Sushi (청춘초밥)
4.7
Exceptional(9)
€€€€
• Sushi • Box Hill
Booked 4 times today
Cheong-chun Sushi (청춘초밥) is a popular Japanese restaurant located in Box Hill, Victoria, known for its fresh sushi and authentic Japanese cuisine. The restaurant offers a variety of dishes, including sashimi, donburi, and tempura, catering to both dine-in and delivery customers. With its convenient location, Cheong-chun Sushi provides a welcoming atmosphere for lunch and dinner.
A photo of Ichiro Izakaya Bar restaurant
9. Ichiro Izakaya Bar
new
4.6
Exceptional(218)
€€€€
• Sushi • Burwood
Booked 10 times today
Seeking to combine the best of both worlds, we have combined the familiar flavours of Australian dining with certain range of traditional Japanese Izakaya dishes, as well as some unique creation of our own for local regular in order to create the tastiest food we can for you.We also have a lovely range of Japanese sake and beer for you to compliment your food, if you're keen to experience Izakaya like they do in Japan.​いらっしゃいませ
A photo of Haiku restaurant
10. Haiku
4.8
Exceptional(27)
€€€€
• Sushi • Camberwell
Booked 1 time today
Haiku Melbourne is a Japanese-inspired café in Camberwell offering brunch during the day and transforming into an izakaya on Thursday to Saturday nights. It captures the essence of Japan with a menu that reflects both traditional and modern Japanese flavors. The venue also features a konbini (Japanese convenience store) next door called Haiku Future. For those interested in Japanese food culture and art, Haiku Melbourne provides a distinct dining experience in a vibrant atmosphere.Haiku Cafe by day, Haiku kuro by night, Haiku Future for home.Online booking only available for Night bookings in Kuro. For parties more than 8 people, please call us or email us direct!
‘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
  • Emma
    Montreal / Quebec •1 review
    5.0
    Dined on 9 Jun 2026
    I had a lovely experience at Chotto Motto. The food was delicious, the staff were lovely and the decor was so fun. It is my new favourite dinner spot in Melbourne.
    More info
    Chotto Motto Collingwood$$$$• Japanese• Collingwood
    •
    4.7
  • Fernando
    New South Wales •2 reviews
    5.0
    Dined on 7 Jun 2026
    My wife and I celebrated our 14th wedding anniversary at Marble Yakiniku, and it was an unforgettable experience. The food was simply outstanding—10/10 for quality, presentation, and flavour. Every dish was delicious and prepared to perfection. What truly made the evening special, however, was the incredible staff. They were warm, kind, attentive, and genuinely friendly, making us feel welcomed from the moment we arrived. Their hospitality turned a wonderful dinner into a memorable celebration. Thank you to the entire team for helping make our anniversary so special. We had a delightful evening and can’t wait to come back. See you again soon!
    More info
    Marble Yakiniku$$$$• Japanese• Glen Waverley
    •
    4.6
  • Rosie
    Melbourne •1 review
    5.0
    Dined on 6 Jun 2026
    I got the Pan Fried tofu as a starter and the Green Vegetable Stir Fry with garlic sauce and tofu for the main. I'm coeliac and let the server know and the kitchen accommodated so well! The food was absolutely delicious and was safe for me too which is a bonus! I will absolutely be coming back!!
    More info
    Brother Bon$$$$• Vegan• Northcote
    •
    4.8
  • John
    Melbourne •1 review
    5.0
    Dined on 15 May 2026
    Amazing food and great variety. Highly recommended.
    More info
    Marae Izakaya$$$$• Japanese• Chadstone
    •
    4.6
  • Robyn
    Victoria •8 reviews
    4.0
    Dined on 13 Mar 2026
    What a find!!! A hidden gem behind a confusing front entrance. Can’t beat Japanese food cooked by a Japanese chef! So so fresh, tasty and delicious. Highly recommended ⭐️⭐️⭐️⭐️⭐️
    More info
    Watts River Cafe and Store$$$$• Japanese Speciality• Healesville
    •
    4.8

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
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