There’s something undeniably comforting about a perfectly toasted sandwich or a fresh, chewy bagel packed with flavour. Whether you’re craving a ham and cheese toastie with a twist or a loaded bagel stacked with salmon and avocado, these spots are serving up some of the best in the business. From Melbourne’s hip brunch scene to hidden gems in Newcastle and regional Victoria, here’s where to get your fix of golden, crispy toasties and pillowy bagels:
The Good Brothers Espresso House – Newcastle, NSW
Tucked away on King Street in Newcastle East, The Good Brothers Espresso House is a cosy café by day and a laid-back wine and cocktail bar by night. Exposed brick walls, retro recycled furniture and a communal table create a warm and welcoming atmosphere, making it the perfect place to relax with a coffee and a bite. Whether you’re stopping in for breakfast or looking for an afternoon snack, this café nails the balance between homely comfort and contemporary style.
The toastie menu is simple yet superb. The take on the classic ham and cheese is elevated with smoked ham, double cheese, tangy pickles and a smear of mustard, all perfectly pressed between slices of crunchy sourdough. For something on the lighter side, the bagels deliver on flavour - think scallion cream cheese, prosciutto and rocket - or a vegetarian-friendly option with roasted broccoli, zucchini, chermoula sauce, cheese and halloumi.
Bellboy on Nicholson Street brings a modern flair to Melbourne’s brunch scene, offering playful nods to hotel culture in its sleek, sophisticated fit-out. With polished floors, stone finishes and timber accents, the café’s aesthetic is just as refined as its menu. A spacious outdoor terrace provides the perfect setting for a leisurely meal, complete with a ‘check-in zone’ for your four-legged companions.
For those who love a bagel with a bit of attitude, Bellboy’s chorizo sausage patty melt is a must-try. Packed with fried egg, cheddar, pickles, aioli and salsa brava, it’s a flavour bomb that hits all the right notes. If you’re after a toastie that leans towards the traditional New York deli-style, the wood-smoked pastrami sandwich is a standout - layered with Swiss cheese, sauerkraut, pickles and a generous slather of Russian dressing, this is the ultimate in indulgent comfort food.
A visit to Café Kin on Stockton Street is never just a one-time thing - you’ll be planning your next trip before you even leave. This family-run café offers a relaxed and stylish setting, whether you’re sinking into a plush couch indoors or basking in the sun out in the courtyard. The focus on all-day dining, specialty coffee and an impressive drinks list makes it a go-to for locals and visitors alike.
Bagel lovers will want to get their hands on the vegan-loaded bagel, a vibrant creation packed with avocado, crispy hash brown, fresh spinach and a generous dollop of tomato relish. If you’re after something more indulgent, the salmon and avocado bagel delivers a perfect balance of creamy, smoky and fresh flavours. Toastie fans can expect rotating specials that push the boundaries of classic combinations, always ensuring there’s something exciting to try.
Espresso Depot – Buninyong, Vic
Set in the charming village of Buninyong, Espresso Depot is a local gem with a rustic, inviting atmosphere. Whether you’re grabbing a coffee to go or settling in under the outdoor umbrellas to watch the world go by, this café is all about quality, comfort and community. The interior is a mix of polished concrete, exposed brick and vibrant artwork, making it a cosy yet modern space to enjoy breakfast or lunch.
The ‘Breakfast Toastie’ is the definition of a morning essential - crispy sourdough from 1816 Bakehouse is packed with bacon, spinach, housemade tomato relish, Jack cheese, a fried egg and a drizzle of rich Hollandaise sauce. If you’re in the mood for something heartier, the toasted salami focaccia with chipotle mayo, red onion, tomato, parsley and cheddar is guaranteed to satisfy. Pair it with a glass of Elephant in the Room Pinot Noir for the ultimate indulgence.
Whether you’re a die-hard toastie fan or a bagel enthusiast, these cafés are proving that simple ingredients, when done right, create the most memorable meals. From Melbourne’s brunch scene to coastal escapes in Nelson Bay, there’s no shortage of places serving up golden, gooey, crispy perfection. The only question is: will it be a toastie or a bagel today?
