Operator25 Melbourne occupies a heritage-listed telephone exchange building on Wills Street, and stepping through its doors feels like entering a piece of the city’s architectural past. This Vietnamese restaurant in Fitzroy North has become a local institution, earning a solid 4.4-star rating from over 3,100 reviews by consistently delivering exceptional food and a welcoming atmosphere. The building’s original character provides an instantly compelling backdrop for what unfolds on the plate.
The menu brings Vietnamese flavours to Melbourne’s brunch culture in a way that feels both authentic and distinctly local. Rather than chasing trendy fusion territory, Operator25 respects traditional Vietnamese cooking while embracing the relaxed brunch format that defines Melbourne’s food culture. The kitchen demonstrates genuine skill in balancing fresh ingredients with technique, creating dishes that appeal to both Vietnamese food enthusiasts and those new to the cuisine. Coffee is taken seriously here too, with Code featured as part of a thoughtful beverage program that extends beyond what many Vietnamese restaurants typically offer.
The atmosphere strikes an ideal balance for both casual catch-ups and leisurely brunch sessions. The heritage interior, with its original telephone exchange bones, creates genuine character without pretension, and the service matches the relaxed but attentive vibe diners expect from quality Melbourne establishments. Whether you’re heading in solo with a newspaper or gathering friends for a long table, Operator25 accommodates both scenarios comfortably.
Located within minutes of the leafy expanse of Flagstaff Gardens, the venue sits in one of Melbourne’s most walkable neighbourhoods, making it easy to extend an outing with a stroll through the area. The position on Wills Street keeps it accessible without feeling touristy.
At moderate prices and operating daily from 7 AM on weekdays (8 AM weekends) through to 4 PM, Operator25 works for early breakfast, mid-morning coffee, or a substantial weekend brunch. No bookings are mentioned on the website, so arriving early on weekends is advisable given its popularity.
This Vietnamese restaurant Melbourne has clearly earned its reputation through consistency and genuine hospitality—a place where the building’s history and the kitchen’s skill combine to make brunch worth planning around.