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

Best Sushi Restaurants in Gladstone Park

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

10 restaurants available nearby

A photo of Yoyogi Sushi Train & Hand-Roll Bar restaurant
4.2
Awesome(6)
Price: Moderate
• Sushi • Melbourne CBD
Booked 6 times today
At Yoyogi Sushi, we don’t just serve food; we offer you a harmonious blend of diversity, delectability, and enjoyment. Every aspect of our restaurant has been designed with you in mind, from the food we lovingly prepare to the ambiance we carefully cultivate. It’s a holistic dining experience that engages all your senses.We invite you to join us for a meal that transcends the ordinary and experiences the rich tapestry of flavors, the artistry of our chefs, and the sheer pleasure of spending time in a space that feels like a culinary home away from home.Welcome to Yoyogi Sushi. Your table is waiting.
A photo of Ichi Ni Nana Izakaya - Fitzroy restaurant
4.3
Awesome(1701)
Price: Expensive
• Sushi • Fitzroy
Booked 36 times today
Step into Ichi Ni Nana Izakaya in Fitzroy and experience a true taste of exceptional Japanese cuisine with a modern flair. Diners rave about the "incredible food" that transports you back to Japan, with standout dishes like the Ebi Mayo and spicy edamame impressing every time. The ambiance, described as "relaxing and vibrant," perfectly complements the authentic flavors. The service is consistently praised as "amazing" and "impeccable," with staff going above and beyond to ensure an unforgettable dining experience. Whether for an intimate dinner or a group celebration, Ichi Ni Nana promises a "divine" culinary journey worth returning for.
A photo of Shoya Melbourne restaurant
4.5
Awesome(49)
Price: Very Expensive
• Sushi • Melbourne CBD
Booked 11 times today
Shoya Melbourne stands out as a beacon of authentic Asian cuisine, offering an unparalleled Japanese dining experience in the heart of Melbourne. For seven consecutive years, it has been celebrated as the Best Japanese Restaurant in Melbourne, a testament to its unwavering commitment to quality and authenticity. Guests rave about the "top-notch modern Japanese" dishes, meticulously prepared using century-old techniques and high-quality ingredients from Japan and beyond. Shoya's Omakase courses and à la Carte options promise a culinary journey that's "simply incredible," where each dish is a masterpiece of artistry and flavor. The restaurant's consistent excellence makes it a must-visit destination for Asian cuisine enthusiasts.
A photo of Shusai Mijo restaurant
4.8
Exceptional(14)
Price: Very Expensive
• Sushi • Fitzroy
Booked 3 times today
Shusai Mijo, nestled in the heart of Fitzroy, offers an exquisite journey into authentic Japanese cuisine with its remarkable omakase set menu. Renowned for presenting "perfect sushi omakase experiences," the establishment seamlessly marries Australian and Japanese ingredients, delivering a unique and delightful fusion. Highlighted by the extraordinary A5 Wagyu, each dish is a testament to the chef's masterful skill and dedication, ensuring a culinary journey that is both harmonious and exciting. Diners are invited into an atmosphere of warmth and elegance, where "food becomes art." The impeccable service and thoughtfully curated sake pairings elevate each visit to an unforgettable dining experience.
A photo of Temaki Sushi Melbourne restaurant
5.0
Exceptional(11)
Price: Very Expensive
• Sushi • Melbourne CBD
The Temaki Sushi team is thrilled to introduce a very special dining experience.Our Head Chef, Hiroshi San, will prepare a multi-course seasonal meal, comprising the freshest seafood, meats and organic vegetables.We will also be serving unique sake, wine & beer, imported directly from boutique Japanese growers.Our intimate venue seats only 10 people, and you should allow 90 minutes. Authentic, elegant and friendly.
A photo of Kumo Izakaya restaurant
4.5
Awesome(205)
Price: Expensive
• Sushi • Brunswick
Booked 8 times today
Our restaurant offers contemporary Japanese-inspired cuisine. Our menu comprises mainly smaller dishes, from sashimi to deep-fried dishes, meat, vegetarian, and more - perfect for sharing with friends. We offer a selection of wine, craft beer, and sake to complement your meal.Our Izakaya is a traditional Japanese establishment where eating and drinking are equally important. It's a meeting place where people come to bond and forget their daily worries. It's a place where people can share good food, great drinks, and create lasting memories. Whether you're in the mood for a quick bite or a full night out, we invite you to join us at Kumo for an unforgettable experience.
A photo of Izakaya by Tamura restaurant
4.3
Awesome(3)
Price: Moderate
• Sushi • Fitzroy
Booked 6 times today
Izakaya by Tamura offers a family-friendly Japanese dining experience that caters to both casual and formal occasions. The venue is thoughtfully designed across two levels to suit various dining preferences.Ground Level (walk-ins only)The downstairs area presents a lively bar-style atmosphere, specializing in ramen and Japanese classic snacks like JFC (Japanese Fried Chicken) & Gyoza. Guests can enjoy a vibrant ambiance with DJs and live music, making it a perfect spot for a quick meal or a casual night out with family and friends.Upper LevelThe upstairs space transitions into a more refined dining setting, ideal for group bookings and private functions. This area provides a tranquil environment where guests can savor traditional Japanese dishes, making it suitable for family celebrations, business meetings, or any special occasion.We strive to create an inviting atmosphere that appeals to diners of all ages, ensuring a memorable experience for everyone.
A photo of Bincho Boss restaurant
4.6
Exceptional(282)
Price: Expensive
• Sushi • Melbourne CBD
Booked 14 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 Kinyoubi Izakaya restaurant
3.0
Good(2)
Price: Expensive
• Sushi • Fitzroy
Kinyoubi 金曜日 means 'Friday' in Japanese. "金" is gold, so Kinyoubi literally translates as 'Gold Day'. Kinyoubi Izakaya is a place for people to meet friends, chill, drink and enjoy a variety of food. We specialise in sushi and serve tapas-style Japanese food with Japanese beer, sake, whisky, shochu and cocktails!
A photo of Ishizuka restaurant
4.8
Exceptional(41)
Price: Very Expensive
• Sushi • Melbourne CBD
Booked 8 times today
Awarded two hats at the 2025 Good Food Guide Awards, Ishizuka is renowned for its contemporary interpretation of Kaiseki—an elevated and intricate culinary art form, practiced exclusively by Japan’s most expert culinary master Katsuji Yoshino. Each Kaiseki meal is a multi-course journey that celebrates the integrity of seasonal ingredients, with a balance of flavours and textures that are as artistically presented as they are meticulously crafted.Designed by esteemed architecture and design practice Russell & George, Ishizuka was awarded Restaurant of the Year at the 2019 Frame Awards in Amsterdam, International Winner in the Australia & Pacific Restaurant category at the prestigious Restaurant & Bar Design Awards in London, and Restaurant Design of the Year at the 2018 Eat Drink Design Awards in Melbourne.
‘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
  • TaylorVIP
    Phoenix / Arizona •5 reviews
    5.0
    Dined 1 day ago
    Everything was amazing, we chose to do the set menu and the amount of food was just right. We enjoyed every dish and the miso cod was definitely a stand out of the night. Would highly recommend!
    More info
    Bincho BossPrice: Expensive• Japanese• Melbourne CBD
    4.6
  • penny
    London •1 review
    5.0
    Dined 6 days ago
    The food was fabulous, they catered for 3 generations and made changes to the menu to ensure everyone had food they would enjoy. Dad they are leaving Hawthorn but will follow them into the city
    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
  • 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