hero media

The standout new restaurants to try across Australia

Australia’s dining scene never sits still – and these are the openings, revamps and buzz-worthy venues worth knowing about right now.

From headline-grabbing new openings to beloved favourites reinventing themselves in fresh spaces, there’s always something exciting happening on the Australian food front. Whether you’re planning your next trip around a must-book table or simply want to know where everyone is eating right now, these are the standout restaurants making waves across the country.

Sahtein, The Rocks, Sydney, NSW

The Garden at Sahtein in the Rocks, Sydney
Sahtein is poised to become a standout in Sydney’s dining scene. (Credit: Steven Woodburn)

A night at Sydney’s newest Lebanese restaurant, Sahtein, is not one you’ll soon forget. Flavours of Beirut are shared at the centre of the table over unhurried hours, with menus inspired by everyday Lebanese cooking. Located on Argyle Street in the heart of The Rocks, Sahtein is poised to become a standout in Sydney’s dining scene.

Charcoal-grilled meats, just-caught seafood and house-made breads are accompanied by Arak, Lebanon’s signature anise-laced spirit, poured between mezze as a ritual palate cleanser. The evening finishes, as it should, with delicate, honeyed baklava.

Address: 18b Argyle Street, The Rocks, NSW

Terrigal Pavilion, Central Coast, NSW 

Terrigal Pavilion
The Pav’s newly renovated oceanside view. (Image: Kitti Gould)

Even though it’s just an hour from Sydney, The Pav (as it’s been dubbed) feels worlds away. The multi-level venue on NSW’s Central Coast includes Terrigal Pavilion, The Tropic restaurant and The General Store kiosk. And, once you nab a spot on the deck, you will want to stay put. Strut up the boardwalk for a sunrise smoothie, long lunch or boozy beachside dinner. The Pav is the latest venture from Ben May and Rob Domjen (Burleigh Pavilion, Mrs Sippy, The Joey), who have followed their ‘good times by the ocean’ template to a tee. 

Address: 2 Scenic Hwy, Terrigal, NSW

Need tips, more detail or itinerary ideas tailored to you? Ask AT.

AI Prompt

River House, Southport, Qld 

Riverhouse dishes
A fine dining experience to remember.

You will feel like you’re in a brochure for the Sunshine State when seated on the terrace at the all-new River House in the inner-city Gold Coast suburb of Southport. The elegant three-level restaurant perched over the broad banks of the Nerang River reflects the sort of elevated lifestyle the Goldie is now known for. Sit on the sun-splashed deck with an Aperol spritz. Settle around a table in the main dining room over an indulgent seafood platter for two. And lose track of time in the elegant lounge, which sets the mood for martinis.

Address: 2 Barney St, Southport, Qld

Alzado, Bondi, NSW 

Alzado restaurant
Alzado is fueled by the best of Spanish cuisine. (Image: Parker Blain for Buffet Digital)

Those looking for post-surf sustenance will find it at Alzado, the new Spanish-leaning restaurant at Hotel Ravesis in Bondi. By day, the terracotta and timber-toned space looks out over sea and sky. But when night falls, like a silvery-blue curtain, Alzado takes on a sultry mood. The joint, frequented by golden-limbed eastern suburbs A-listers, is the place to see and be seen. Head chef MJ Olguera gives the plancha a workout with dishes like grilled sardines served splashed with olive oil and lamb ribs with capers, lemon and oregano. Sam Christie (Olympus, The Apollo) has curated some lovely libations to accompany. 

Address: 118 Campbell Parade, Bondi Beach, NSW

At The Heads, The Bellarine, Vic 

At The Heads, Barwon Heads pier
At The Heads sits on Barwon Heads pier. (Image: Yusuke Sato)

A seaside getaway to the Bellarine should always include lunch At The Heads. The Victorian restaurant has reopened after a major renovation designed to celebrate the building’s heritage as a historical fisherman’s co-op. At The Heads was also made famous by the 1990s hit TV series SeaChange and boasts panoramic views of the Barwon River, jetty and river mouth opening out to the ocean. Satisfy your cravings for seafood by ordering fish and chips at the sky-blue Jetty Road Kiosk or prawn linguine in the more elevated dining room. 

Address: 1A Jetty Rd, Barwon Heads, Vic

Weekly travel news, experiences
insider tips, offers, and more.

Curtains Jazz Club, Sydney, NSW 

Curtains Jazz Club
Live jazz and old-school vibes.

This dim-lit bolthole that’s just opened in Sydney’s CBD is inspired by the famous jazz bars of New York, Tokyo and London. A late-night venue by Swillhouse (Restaurant Hubert, Alberto’s Lounge), Curtains Jazz Club looks the part with moody lighting, corduroy curtains and vintage art. Each Sunday to Wednesday, jazz musicians take to the stage with a mix of soulful sounds and high-energy improv, while on other evenings, rare CDs are played through quality sound systems. The cocktail list features twists on classics, and there are more than 300 Japanese whiskies.  

Address: 10 Phillip St, Sydney, NSW

Bert’s City Beach, Perth, WA 

Bert's City Beach
Nostalgia meets modern coastal dining at Bert’s.

Bert’s pays homage to Bert’s Shop, a humble beach kiosk that was the go-to for local grommets riding their foamies on City Beach back in the 1950s. Woods Bagot completely overhauled the interiors of the venue to capture the carefree spirit of WA surf culture. And the all-day spot is, once again, poised to become the new anchor on City Beach, just 11 klicks from Perth. Go for a swim or a jog on the sand, then reward yourself with a WA prawn and lobster roll in the breezy white-on-wood space animated by the roar of the ocean. 

Address: 187 Challenger Parade, City Beach, WA

Bar Bouni, Melbourne, Vic 

Bar Bouni
Bar Bouni continues its Lebo-terranean heritage.

Bar Bouni is in the running for top honours when it comes to hip places in Melbourne’s Arts Precinct. The new venue leans Lebo-terranean, a mash-up of Middle Eastern and Mediterranean flavours that speaks to owner Ben Avramides’ heritage. The kitchen is led by Jessica Mantilla (ex-Añada), who fires on all cylinders over a purpose-built rotisserie. Mantilla has all the classics on rotation – think harissa-spiced chicken and crackling pork belly – which are paraded out from the kitchen for added drama. Expect more ambience after dark in the velvet-clad space over drinks curated by Federico Soligno (ex-Vue de Monde).

Address: 153 Sturt St, Southbank, Vic

Carla Grossetti
Carla Grossetti has written across print and digital for Australian Traveller and International Traveller for more than a decade and has spent more than two decades finding excuses to eat well and travel far. A prestigious News Corp cadetship launched her career at The Cairns Post, before a stint at The Canberra Times and The Sydney Morning Herald gave way to extended wanders through Canada, the US, Mexico, Central America, Asia and Europe. Carla was chief sub editor at delicious and has contributed to Good Food, Travel & Luxury, Explore Travel, Escape. While living in London, Carla was on staff at Condé Nast Traveller and The Sunday Times Travel desk and was part of the pioneering digital team at The Guardian UK.
View profile and articles
hero media

Unforgettable First Peoples tours and experiences in Victoria

    Angela Saurine Angela Saurine
    From ancient aquaculture systems to sacred rock art shelters, Victoria’s First Peoples cultural experiences offer a powerful connection to one of the world’s oldest living cultures – where every site, story and smoking ceremony invites a deeper understanding of the land beneath your feet. 

    Victoria’s sweeping landscapes hold stories far older than any road map can trace – stories etched into stone, sung through generations and woven into every bend of river and rise of hill. From the lava flows of Budj Bim to the ancient middens of Moyjil/Point Ritchie and the volcanic crater of Tower Hill, the state is home to some of the most significant First Peoples cultural sites in Australia. These places, along with other immersive experiences, offer not only a window into a 60,000-year legacy, but a profound way of understanding Country itself. As more travellers seek connection over checklists, guided tours by Traditional Owners offer respectful, unforgettable insights into a living culture that continues to shape the land and the people who walk it. 

    Budj Bim cultural landscape  

    Budj Bim Cultural Landscape
    Budj Bim Cultural Landscape is on Gunditjmara Country. (Image: Visit Victoria)

    Venture beyond the surf and sand of the Great Ocean Road to discover a deeper story etched into the volcanic landscape. At Budj Bim, ancient aquaculture channels built by the Gunditjmara people to trap, store and harvest kooyang (short-finned eel) reveal one of the world’s oldest living cultures. While you’re in the area, head over to the state-of-the-art Tae Rak Aquaculture Centre, where you can observe the eels in a special tank, wander the shores of Tae Rak (Lake Condah), and enjoy a bite at the Bush Tucker Cafe. Also nearby is Tower Hill, a dormant volcano reborn as a wildlife reserve, offering trails through bushland teeming with emus and koalas. 

    eel tank
    The kooyang (eel) tank at Tae Rak. (Image: Visit Victoria)

    Dumawul Kooyoora Walking Tour 

    Dumawul walkingtour
    Guests are guided through Kooyoora State Park on the Dumawul walking tour. (Image: Visit Victoria)

    Step into a timeless landscape with Dumawul’s guided tour through Kooyoora State Park, around an hour’s drive west of Bendigo in north-central Victoria. Led by Djaara guides, this immersive half-day journey breathes life into Country, weaving together stories, bush tucker and ancient rock art. Known to the Dja Dja Wurrung people as Guyura – the ‘mountain of light’ – this dramatic granite range is rich with cultural and spiritual significance.  The adventure begins with a meet-up at the Bridgewater Hotel on the banks of the Loddon River, before guests are welcomed onto Country with a traditional Smoking Ceremony – a powerful ritual that honours ancestors and cleanses those who walk the land. From there, it’s a gentle wander through rugged outcrops and open bushland, with sweeping vistas unfolding at every turn. Along the way, guides share their knowledge of how the Dja Dja Wurrung peoples have cared for and adapted with this land for generations, offering a rare and moving window into an ancient way of life that continues to thrive today.  

    Kooyoora walking tour
    Knowledge of the Dja Dja Wurrung is shared on the trail. (Image: Visit Victoria)

    Kingfisher Cruises  

    Kingfisher Cruises
    Cruising the Murray with Kingfisher Cruises. (Image: Visit Victoria)

    Glide quietly through the Barmah-Millewa forest – the nation’s largest river red gum ecosystem – on a scenic journey along the Murray River and into the Barmah Lakes with Kingfisher Cruises. Led by passionate guides who share stories of the cultural significance of this ancient landscape, these cruises reveal the stories, totems and traditional knowledge of the Yorta Yorta people. As you navigate narrow waterways and spot native birds, you’ll gain a richer understanding of how First Peoples have lived in harmony with this floodplain for tens of thousands of years. It’s a gentle, immersive experience that leaves a lasting impression – one where every bend in the river carries echoes of culture, connection and Country.  

    wawa biik 

     Taungurung leaders
    Exploring Nagambie with Taungurung leaders. (Image: Visit Victoria)

    Translating to ‘hello, Country’ in the language of the First Nations People and Custodians of the rivers and mountains of Taungurung Country in Central Victoria, wawa biik guides a range of authentic and deeply immersive experiences. Leaving from either Nagambie or Euroa, the tours are woven with ancient stories of the Taungurung, telling how a sustained connection and responsibility ensures the continued health of biik – benefitting the people, animals and plants that live in and around the Goulburn River. During the wawa Nagambie experience, guests participate in a Welcome Smoking Ceremony, and enjoy lunch and conversation with two Taungurung leaders as they cruise through the wetlands of tabilk-tabilk (place of many waterholes). The 4.5-hour tour begins at Tahbilk Winery, which is set in the wetlands of Nagambie on Taungurung Country and collaborates with Taungurung Elders to share knowledge of biik. 

    Bataluk Cultural Trail  

    Bataluk Trail
    Cape Conran on the Bataluk Trail. (Image: Visit Victoria)

    The Bataluk Cultural Trail winds through East Gippsland like a thread stitching past to present, tracing the deep connection between the Gunaikurnai people and their land. Starting at the Knob Reserve in Stratford, visitors walk among scarred trees and ancient stone tools once used for survival and ceremony. At the Den of Nargun near Mitchell River, the earth holds stories of women’s sacred spaces, cloaked in myth and legend. Further along, Legend Rock at Metung tells of greed and consequence, its surface etched with ancient lore. At Cape Conran, shell middens lie scattered like breadcrumbs of history – 10,000 years of gatherings, stories and saltwater songs still echoing in the wind.  

    Healesville Sanctuary  

    echidna at Healesville Sanctuary
    Get up close with a resident echidna at Healesville Sanctuary. (Image: Visit Victoria)

    Set on the historic grounds of Coranderrk Aboriginal Station, Healesville Sanctuary honours the Wurundjeri people of the Kulin Nation through immersive storytelling and connection to Country. Along Wurundjeri Walk, visitors are invited to reflect on the land’s rich First Peoples history, with native plants revealing their traditional uses. Wurundjeri Elder and educator Murrundindi shares culture in-person with the Wominjeka Aboriginal Cultural Experience every Sunday, and most days during Victorian school holidays. Murrundindi’s smoking ceremonies, storytelling and bush tucker knowledge reveal the sacred relationship between people, animals and the environment. Bird-lovers can’t miss the incredible Spirits of the Sky show featuring native birds daily at 12pm and 3pm. 

    The Grampians 

    Rock art at Bunjil Shelter in The Grampians
    Rock art at Bunjil Shelter in The Grampians. (Image: Visit Victoria)

    Known as Gariwerd to Traditional Owners, the Grampians is a place of immense cultural and spiritual significance. This rugged landscape holds more than 80 per cent of Victoria’s known First Peoples rock art, offering a powerful window into the region’s deep heritage. Visitors can respectfully explore five remarkable rock art sites: Billimina and Ngamadjidj in the Wartook Valley, Manja Shelter near Hamilton, Gulgurn Manja shelter near Laharum, and the Bunjil Shelter near Stawell, where the creator spirit is depicted. Each site tells a unique story of connection to Country, shared through ancient handprints, dancing figures and Dreaming narratives etched into stone.