3 Best Restaurants in Melbourne, Victoria

Chef Teage Ezard's adventurous—and often exhilarating—take on fusion pushes the boundaries between Eastern and Western flavors. As with all upscale restaurants these days, there's an eight-course tasting menu (A$185 per person, vegetarian and vegan options available) featuring mouthwatering steamed scallop dumplings with aged hon mirin dressing. On weekdays an à la carte option is offered, but on weekends the choice is between either the tasting menu or the fixed-price three-course menu.

With a philosophy of celebrating local produce, Fitzrovia is known for fresh flavors with a European twist. The building, one of Melbourne's historical mansions overlooking Albert Park, is suitably grand while the food is hearty and sophisticated. Upmarket all-day dining and friendly service give the café a welcoming attitude, and a brunch cocktail is always worth consideration.

Occupying an innovative steel-and-glass space above Federation Square, Taxi boasts both extraordinary food and spectacular views over Melbourne. East meets West on a Modern Australian menu that combines Japanese flavors—tempura prawn tails with yuzu and nori salt—with such European-inspired fare as slow-roasted lamb shoulder with root vegetables. There is also an impressive list of new- and old-world wines and a short cheese menu to stretch out the afternoon. To taste some of Australia's best craft beers, have an aperitif at the Transport Bar on the ground floor. Its four-course tasting menu costs A$65, six courses costs A$85, wine matching available.