The 20 Best Sushi Restaurants in Victoria

Lemongrass Café offers a selection of fresh sushi rolls, comforting soups, and handmade snacks in a casual setting. Guests highlight generously filled sushi, flavorful tom yum and chicken wonton soups, and house-made dim sims and spring rolls. Service is described as attentive and welcoming, adding to the relaxed dining experience.

Hi Sushi offers a broad selection of generously sized sushi rolls made fresh daily, along with comforting ramen and stir-fried noodle dishes. Guests describe the food as consistently enjoyable, with standout options like fried chicken ramen and chicken yakisoba. Service is quick and informal, and the relaxed setting suits both dine-in meals and a convenient bite on the go.

Sushi Nova is a compact Japanese eatery in Ballarat known for its fresh sushi, nori rolls, bento boxes, and hot dishes. Guests highlight the consistently well-prepared food and appealing presentation. The small dine-in space creates an informal atmosphere, while efficient takeaway service caters to locals and office workers. Friendly, courteous staff add to the welcoming experience.

Shira Nui is a long-established Japanese restaurant known for its omakase-style sushi. Guests often sit at the counter to watch the chefs prepare a sequence of seasonal sushi, highlighting what is freshest on the day. The multi-course tasting emphasizes clean flavors, precise technique, and a focused, intimate dining room.

Komeyui Melbourne presents authentic Japanese cuisine, balancing classic sushi, sashimi, and tempura with regional specialties rarely seen elsewhere. Dishes are carefully prepared, highlighting delicate flavors and thoughtful presentation, with hitsumabushi often noted as a standout. A curated sake selection, explained through a helpful tasting guide, and polished, attentive service complement the calm, contemporary setting.

Shyun offers lively Japanese dining in Carnegie, with an extensive menu ordered via easy-to-use tablets. Diners praise the fresh sushi, sashimi, bento and other dishes for clean, vibrant flavors. The space is often bustling, with closely set seating in several indoor areas and a few outdoor tables. Attentive staff keep service efficient even when the restaurant is busy.

Sakura Kaiten Sushi II offers a vibrant sushi train experience with an additional touchscreen ordering system that sends dishes directly to the table. Authentic Japanese staff prepare a wide range of nigiri, sashimi, grilled items, and other hot and cold specialties. Diners praise the consistent quality of the sushi and the playful delivery system, creating an engaging and energetic atmosphere.