Perth

Hewn from pale limestone by the very convicts who would later inhabit its cells, Fremantle Prison stands as a stark, imposing monument to Australia’s penal history. The complex’s austere Georgian architecture belies the layered human dramas that unfolded within its high walls — from the desperate isolation of the separate system to the tense standoff of the 1988 riot. A UNESCO World Heritage site, it offers a profoundly immersive journey: descend into the labyrinthine tunnels where prisoners once hand-pumped water, stand in the gallows room where the colony’s final executions took place, or trace the etched graffiti left by men counting the days to freedom. The prison’s preservation is meticulous, allowing the silence of the cell blocks to speak louder than any plaque.

Sprawling across 400 hectares of bushland on Mount Eliza’s limestone ridge, Kings Park is Perth’s green soul — a vast, wild garden where the city’s skyline dissolves into a canopy of eucalypts, banksias, and kangaroo paws. Unlike manicured European parks, this is a celebration of Western Australia’s singular flora: over 3,000 species, many found nowhere else on Earth, bloom in choreographed succession across the seasons. The Lotterywest Federation Walkway arcs through the treetops on a 620-metre elevated glass-and-steel bridge, offering eye-level encounters with flowering gums and panoramic vistas of the Swan River and Darling Range. At the heart, the State War Memorial’s Cenotaph frames the city in solemn symmetry, while the Pioneer Women’s Memorial fountain dances in a sunken courtyard. Come spring, the Wildflower Festival transforms the park into a riot of colour — a botanical spectacle that draws visitors from across the globe.

A mere 19 kilometres off the coast of Perth, Rottnest Island feels like a secret the Indian Ocean has kept for itself. Known to the Whadjuk Noongar people as Wadjemup, the island’s post-colonial history as a prison for Aboriginal men adds a solemn layer to its dazzling natural beauty. Today, it is a car-free sanctuary where the rhythm is set by bicycles and the tide. The coastline is a necklace of 63 pristine bays — from the snorkelling paradise of Little Salmon Bay to the surreal pink hues of Pink Lake — each framed by rugged limestone and turquoise water. The island’s most famous residents, the quokkas, roam with a disarming curiosity, offering what are arguably the world’s most photogenic wildlife encounters. It is a place that demands a slow pace: a day spent cycling the 22-kilometre loop, punctuated by swims in water so clear it renders the seabed in high definition.

Cottesloe Beach unfurls like a golden crescent along the Indian Ocean, its pale sand meeting water so clear it rivals the Caribbean. The iconic Norfolk pines stand sentinel along Marine Parade, framing a scene that feels both timeless and distinctly Western Australian. By day, the beach hums with surfers carving glassy waves and families sheltering under colorful umbrellas; by sunset, the sky ignites in ribbons of tangerine and rose, drawing crowds to the grassy terraces of the historic Indiana Tea House. It is a place where the rhythm of the swell sets the pace, and the laid-back sophistication of Perth’s coastal lifestyle is on full display.

Just 25 minutes from Perth’s CBD, the Swan Valley unfurls as Western Australia’s oldest wine region, a patchwork of vineyards, olive groves, chocolatiers and artisan providores strung along the meandering Swan River. Established in 1829, the valley’s Mediterranean climate nurtures robust Shiraz, crisp Verdelho and luscious fortifieds, while a new generation of producers experiments with alternative varietals and minimal-intervention techniques. The ‘Food & Wine Trail’ map guides visitors through cellar doors, microbreweries, honey farms and the iconic Mondo Nougat factory. Beyond the palate, the valley holds deep Noongar heritage — the river (Derbarl Yerrigan) is a sacred dreaming track — and historic sites like All Saints Church (1839) dot the landscape.

Behind a heritage-listed Victorian façade of soaring iron columns and a iconic clock tower, Fremantle Markets has pulsed with the salty, eclectic rhythm of the port city since 1897. The soaring timber-trussed hall — a cathedral of commerce — shelters over 150 stalls where the scent of fresh-ground coffee wrestles with brine from the nearby harbour, and the chatter of Noongar elders bargaining over bush tomatoes mingles with backpackers hunting vintage Levi’s. This is no sanitised tourist bazaar; it’s a working market where fishermen offload the morning’s catch of western rock lobster and dhufish alongside stalls piled with WA truffle honey, hand-blown glass, and Aboriginal art from the Kimberley. The Yard, the outdoor extension, hums with live music and food trucks dishing laksa, wood-fired sourdough, and kangaroo sausages. On Friday nights, the market stretches into twilight, lanterns strung between the rafters, and the crowd spills onto Henderson Street for a pint at the neighbouring Norfolk Hotel. It is Fremantle in microcosm: gritty, creative, fiercely local, and unapologetically alive.