With some restaurants charging just $3.80 per dish, a sushi train is a cheap Japanese restaurant compared to somewhere that serves kaiseki set menus. So when choosing a sushi train in Melbourne city, I look for places with a high turnover of customers and food. That way you can be more certain that the food is fresh.