A truly multicultural city, there are a number of great delis in Melbourne, however, the top-rated deli according to Google reviews can be found in Yarraville at Roccos Deli.
The Melbourne CBD is full of options for a great sandwich. According to recent reviews, you can find the best sandwiches in the Melbourne CBD at King William Takeaway.
It's hard to pick just one, but Smith and Deli is definitely one of the best sandwich shops in Melbourne.