3 Best Sandwich Shops in Melbourne VIC

Expert recommended Top 3 Sandwich Shops in Melbourne VIC. All of our sandwich shops face a rigorous 50-Point Inspection, which includes everything from checking reviews, ratings, reputation, history, complaints, satisfaction, trust and cost to the general excellence. Deadset the best!

Hector's Deli
Hector's Deli
Hector's Deli
4+ YEARS IN TBR
CALL CONTACT

HECTOR'S DELI

1/94 Buckingham Street, Richmond,
Melbourne VIC 3121 Directions

Since 2017

Specialty:

Fried and Toasted Sandwiches Hot and Fresh Sandwiches Tuna Mushroom Melt Beef Pickles Chicken Roast Pork Salad Eggplant Coco Water and Coffee

Hector’s Deli stands out as Melbourne's premier sandwich shop, known for crafting fast food with meticulous care and without compromise. All items on their menu are sourced ethically and boast the highest quality. Rather than inventing new flavour combinations, Hector’s Deli focuses on enhancing beloved classics, presented in a bustling yet cosy setting with a minimalist vibe. The offerings at Hector’s Deli are characterised by their delicious simplicity, authenticity, and a genuine feel-good factor. With locations in both South Melbourne and Richmond, patrons can conveniently place orders. Payments are processed at the time of order to streamline the experience. A must-try at Hector’s Deli is the Beef and Pickle Sandwich, highly recommended for its outstanding taste and embodying the essence of the deli's culinary excellence.

2025 Update: They also provide takeout and curbside pickup services and accept payments from American Express, Apple Pay, Bancontact, Google Pay, iDEAL, Mastercard, Shop Pay, Union Pay, and Visa.

Reviews   |   Write a Review

Price:

Menu
Hct $17.5
Tuna Melt $17.5
Beef & Pickles $17.5
Mushroom Melt $17.5
Fried Chicken $17.5

Contact:

04 1289 6836

Mon-Sun: 7am - 3pm

TBR® Inspection Report:

4+ YEARS IN TBR
CALL

FOR HEAVEN'S STEAKS

1465 Centre Road, Clayton,
Melbourne VIC 3168 Directions

Specialty:

Sandwich Rolls Steak Tuna Open Plate Steak or Sausage Cold Meats Roll Cold Meat Platters Tea Hot Chocolate Sausage and Eggroll

For Heaven's Steaks makes the finest sandwiches, and the shop serves the most mouth-watering and calming flavours and savours in a comfortable and relaxing environment. Their sandwiches are prepared utilising high-quality meat. For Heaven's Steaks offers their customers well-cooked sausage rolls, ribeye and salami. The restaurant is well-known for their classic rolls and hot and cold beverages. The restaurant offers their customers an expansive range of dishes, from Italian classics to Australian street food menus, as well as dining-in and home delivery facilities.

2025 Update: Outdoor seating and in-store pickup are also available here.

Reviews | Play Video | Write a Review

Price:

Classic Rolls $24.00
Cold Meats Roll $14.50
Bacon And Egg Roll $14.80
Tuna Roll $14.50
The Clayton Classic Steak Roll $20.00
The Italian Sausage Roll $20.00

Contact:

03 9543 6403

Mon-Sat: 8:30am - 9:30pm
Sun: Closed

TBR® Inspection Report:

CALL CONTACT

SLOPPY JOE'S DELI

2/190 Queen Street,
Melbourne VIC 3000 Directions

Specialty:

Sandwiches Bakery Brunch Cafe Coffee Shop and Desserts

2025 Update: Sloppy Joe's Deli provides you with delectable gourmet sandwiches and freshly baked donuts and cookies. They are experts in American-style sandwiches with a twist. You'll find classic stacked pastrami sandwiches and tuna melts, alongside more unconventional options like the Mrs Kim's Beef, a toasted sandwich inspired by Korean BBQ. Ideal for a quick, satisfying meal on the go or a relaxed, casual bite in. At Sloppy Joe's Deli, they serve grilled cheese toasties, coffee, and doughnuts in Melbourne CBD. Guests are welcome to take advantage of the outdoor seating, perfect for enjoying a meal al fresco. The staff offer friendly, attentive service and are always happy to recommend dishes and make sure every guest enjoys a satisfying grazing experience.

Reviews | Play Video | Write a Review

Price:

Sweets
Choc Chip Walnut Cookie $8.50
Cinnamon Donut $7.50
Cookies And Cream Donut $8.50
Original Glaze Donut $7.50
Strawberry Sprinkles Donut $8.00

Contact:

0493 080 659

Mon-Fri: 7:30am - 3:30pm
Sat & Sun: 9am - 3:30pm

TBR® Inspection Report: