Old buildings change the temperature of a meal. A basement bar carved into one of Albury's oldest structures, a pub that opened the year Lincoln was shot, a former hotel reborn as a trattoria in the Gippsland hills – the place arrives before the food does. It sets something in motion. These five venues sit inside spaces with genuine histories and each has found a way to make that history feel alive rather than decorative.
South Cali Cantina – Albury, NSW
South Cali Cantina occupies a basement beneath Dean Street in Albury, inside one of the oldest buildings in the region. Getting there means heading underground and the descent alone signals that this is not a standard dining room. The low ceilings, the warm lighting and the music give the space an energy that feels closer to a California beach bar than a country New South Wales evening out – and that tension is exactly the point. Chef Wilbert Bicol runs a kitchen that draws on Mexican and Californian flavours and the result is something the Murray region doesn't have anywhere else: a fully licensed basement bar and restaurant with alfresco dining, vegetarian and vegan options and a cocktail list that keeps pace with the food.
The Latino lamb cutlets are the dish to order. Three hundred grams of premium-grade cutlets arrive with roast potatoes, chimichurri, carrots, rocket salad and grilled tomatoes – generous in portion and sharp in seasoning. The chimichurri does real work here, cutting through the richness of the lamb without overwhelming it. At a price point around $40 per head, South Cali Cantina delivers a bold, flavourful meal in a subterranean setting that is genuinely one-of-a-kind for the region.
Reserve your table at South Cali Cantina
The Ship Inn at Southbank – South Bank, Qld
Few pubs in Brisbane carry more living history than The Ship Inn at Southbank. Opened in 1864 as a watering hole for sailors working the river, it has spent more than 160 years accumulating layers of character without losing the easy hospitality that made it a gathering place to begin with. The building sits in a prime South Bank position, with three separate dining areas and alfresco seating that draws on the Queensland light and air. Chef Stefano Villa oversees a kitchen that takes classic pub cooking seriously – hearty plates, good sourcing and the kind of food that satisfies without ceremony. The venue is pet-friendly and child-friendly, with function capacity for up to 200 guests.
The pulled pork roll is what regulars come back for: slow-cooked Gooralie free-range pork braised in pale ale, piled onto warm Italian schiacciata bread with coleslaw, melted cheese and chips alongside. The free-range sourcing is worth noting – Gooralie is a well-regarded Queensland producer and the quality reads in the meat's texture and depth of flavour. Around $50 per head, the Ship Inn sits at that comfortable point where the food rewards attention and you end up staying longer than you planned.
Check out what's on at The Ship Inn at Southbank
Swiss Mountain Hotel – Goldfields, Vic
The Swiss Mountain Hotel has been standing since August 1865 and the Midland Highway location in Victoria's Goldfields country gives it a rootedness that newer venues simply cannot manufacture. Bush views stretch out beyond the verandah and the atmosphere inside is relaxed and genuinely welcoming – live music features regularly and the kitchen sources its produce and meat locally, which shows up clearly on the plate. Chef Byron De la Vega works in a tradition that prioritises comfort and substance: this is country cooking in the best sense, made with ingredients that come from the surrounding region. Pet-friendly and child-friendly, it suits a long Sunday lunch as well as it suits a weeknight feed.
The menu reaches from grandma's sausage rolls to Swiss meatballs, chicken parma and porterhouse steaks and each dish leans on local produce sourced close to the hotel. The sausage rolls have a following of their own – the kind of thing that gets mentioned on the drive in. At around $65 per head, the Swiss Mountain Hotel sits at a price point that reflects its commitment to quality sourcing without pushing into fine dining territory. The Goldfields location rewards those who make the drive.
Plan your visit to Swiss Mountain Hotel
Stellina – Traralgon, Vic
The building in Traralgon dates to 1875, originally raised as the Star Hotel. Stellina – the name means little star in Italian – has taken that shell and filled it with the warmth of a neighbourhood trattoria. Wood-fired pizza, long tables and a menu that connects the richness of Gippsland's farming country with the soulful generosity of Italian cooking. The restoration has been careful, preserving the building's character while giving the dining room a lightness and comfort that makes it easy to settle in. Chef Michael Poon works a menu that spans wood-fired pizza, pasta and shared plates, with halal, dairy-free, vegan and gluten-free options also available. Alfresco seating and bush views extend the experience beyond the room.
The rigatoni alla vodka is Stellina's signature pasta: al dente rigatoni in a rich vodka sauce, finished with fresh basil and Parmesan. It is a dish that rewards the quality of the pasta itself and here the texture is exactly right – enough resistance to carry the sauce without going limp under it. At around $80 per head, Stellina presents itself as a considered dining destination for Gippsland rather than a quick midweek stop and the building's history gives that positioning a particular weight.
L'Heritage – Mosman, NSW
The story of L'Heritage begins with the building: a former Navy drill hall in Mosman, flanked by national park on one side and Sydney Harbour on the other. Opened in 2021, the restaurant turns that extraordinary inheritance into something specific and French. Escargot, beef tartare, canard à l'orange, caviar and dry-aged steaks from the grill – each dish a considered tribute to the bistro and brasserie traditions of France. Chef Julien Audibert-Lebon brings a personal and direct interpretation to the menu, using fresh Australian produce and serving it without pretension. A fireplace, live music, private dining and water views across the harbour complete the picture. At around $110 per head, it is the most formal room on this list.
The tartare de boeuf is L'Heritage's calling card: classic beef resting on a potato crisp nest, clean and precise in its seasoning. It arrives the way good tartare should – cold, well-balanced and confident in its simplicity, with the potato crisp providing structure without distraction. The harbour setting makes the experience feel genuinely removed from the city's noise, even though Mosman is a short trip from the CBD. That contrast – old drill hall, still water, unhurried French cooking – is what distinguishes L'Heritage from Sydney's other waterside restaurants.
Enquire about reservations at L'Heritage
Across five states and more than 160 years of building history, these venues share one quality: the past is part of the meal. Whether it's a subterranean bar in Albury or a harbourside drill hall in Mosman, the spaces themselves give the cooking something to live up to – and each kitchen meets that standard in its own way.
For more great places to eat near you, click here.
