14 Best Restaurants in Melbourne, Victoria

For the freshest rounds of Lebanese bread, go to the source of the best khobz (bread) in the city: A1 Bakery has been running the ovens here since 1992. Sit in for Lebanese pizzas and kibbe (deep-fried lamb mince in cracked wheat) or order a platter of dips and kofta and a falafel wrap to go. Don't forget the baklava.

A chalkboard on the exposed brick wall lists eight dry and six sweet sherries to start (or finish), and there are Spanish and Portuguese wines to accompany your selection of tapas and raciones (larger shared plates). Seated at a table or on a stool at the bar, begin with anchovy tapa, and go on to the authentic paella. Just leave room for dessert; the churros and chocolate are sinful. If you really can't decide, a dessert tasting plate for two absolves you of making a decision.

First opened in 1974, this iconic Romanesque bakery has moved around Carlton on several occasions, and the masses have followed. Its biggest undertaking is in the heart of Lygon Street and still filled with perfect biscotti, mouthwatering cakes, and great service. In addition to an expanded lunch menu, a wood-fire oven—specially imported from Italy—makes pizzas, and you can finish it all off with a perfect espresso or a thick European-style hot chocolate with a cornetto con crema (custard-filled croissant). Enjoy the same tempting delights at the beautiful, birdcage-like café in Flinders Lane, and at little outposts in the Myer department store in Bourke Street and Melbourne Airport (T4).

This upscale bistro treads a very fine line between mannered elegance and decadence. A sleek marble bar and modishly ravaged walls contribute to the sense that you've stepped into a scene from La Dolce Vita. Happily, the restaurant is as serious about its food as its sense of style. Crisply roasted duck is now a local legend, and the pasta is always al dente. A seasonal lunch special (pasta with wine and coffee) for A$40 is a great value if you're nearby. For an informal drink before your meal, an adjoining bar has local wines and a light menu of the same high standards for those who failed to get a booking.

Grab a window table at this very popular bay-side restaurant (housed in the former 1920s bathing pavilion), and enjoy wide-open views of St. Kilda beach and its passing parade of in-line skaters, skateboarders, dog walkers, and ice-cream lickers. Start with the day's oysters, move to the fish and meats cooked superbly over charcoal, and slow it down over wine and cheese at this long-standing St. Kilda icon. Owners Kevin and Gail Donovan are such natural hosts you may feel like bunking down on the plush cushions near the cozy fireplace.

You’ll find your place in one of the three levels at Farmer’s Daughters, in the fine-dining restaurant, in the deli, or up on the rooftop---its focus is the produce drawn from the rich farmlands of Gippsland, a region the size of Switzerland, to Melbourne’s east. Share small plates in the deli or opt for the chef’s selection (A$70), choose the Gippsland Getaway set menu in the restaurant (A$110), or take a cocktail made with locally sourced spirits up on the roof, for a true farm-to-plate experience. Its pantry serves coffee from 7:30 am on weekdays.

Since 1928, dining at Florentino has meant experiencing the pinnacle of Melbourne hospitality. After taking a seat in the famous mural room, with its huge chandeliers, wooden panels, and Florentine murals, you can sample dishes like suckling pig, and spanner crab risotto. The three-course menu is A$150 while the five-course Gran Tour menu costs A$180. Downstairs, the Grill focuses on wood-fired dishes including pici (pasta) with wild boar ragu or grass-fed steaks, while in the Cellar Bar, you can start your day with Italian pastries and espresso on the outside tables from 8 am, or finish the night with a glass of wine and pasta of the day.

Superb Cantonese cuisine is the hallmark of one of Australia's truly great Chinese restaurants, which is still receiving awards after opening in 1975. The restrained elegance of the design, deftness of the service, and intelligence of the wine list puts most other restaurants to shame. Those in the know don't order from the menu at all but simply ask the waiter to bring the specials, which often changes between lunch and dinner with the arrival of produce fresh from suppliers.

Serving restaurant meals at breakfast and brunch, Higher Ground leads the pack for early morning dining. Grab a well-crafted pour-over and pastries, or linger over eggs paired with cauliflower, market fish, or the best ricotta hotcakes in town. The dinner service takes it up a notch with 12-hour lamb and a drinks menu that featuring Australian craft beers and wines. With its vast ceilings and raw brick walls, the decor is pure industrial chic. Avoid the busy peak periods.

The name means "alleyway" and in a sea of dumpling houses in Melbourne, down this little alleyway, you'll find the best of them all. The boiled pork dumplings are popular (A$14.20 for 12), though the panfried variations of pork, chicken, prawn, and chives hold up well, too. The staff is highly trained, and if the space on the ground floor is too snug, ask to go upstairs where there's room to breathe. Bookings are essential, but if you're feeling lucky, arrive at 11:30 am on the dot to try for a table—there will probably be a line of hopefuls already.

Tucking into a steaming bowl of pho (traditional noodle soup) at this Victoria Street restaurant is like channeling the backstreets of Hanoi and Saigon. Each order comes with a piled plate of Vietnamese mint, bean shoots, and lemon wedges, and there are bottles of chili paste and fish sauce on every mock-marble plastic table. Vegetarian pho is also available. This restaurant is crowded with Vietnamese and other pho lovers on weekends, so you often have to line up on the footpath, but turnover is fast so it's never long before you are seated and eating some of Melbourne's best—and cheapest—food. I Love Pho also has an outlet at the Melbourne Emporium food hall in the city center.

Locals and tourists alike can be found queueing outside Lune each morning for the city's most beloved pastries including what some say are the world's best croissants, which take three days to create. Not afraid to experiment, seasonal flavors may include pumpkin pie or Persian love cake. Inside a Brutalist concrete warehouse, croissants and cruffins fly out of the oven and into the hands of eager customers until there are none left. The pastries are best consumed with Lune's excellent coffee. A city outpost is located at 161 Collins Street.

Taking his inspiration from the steak houses of North America, Rockpool is prolific Australian chef Neil Perry's flagship brand. Start with the whole grilled king prawns and move onto a range of beef cuts---which have been aged and butchered in-house---from the wood-fire grill. Expect deeply knowledgeable staff who can answer your questions on dry aging, wagyu grades or why they serve antibiotic-free beef. One of the city's best-kept secrets is the spectacular wagyu burger on the bar menu (A$19). Pair with one of Rockpool's excellent wines by the glass for the perfect lunch-on-the-go. The grill and bar menu are closed Mon. and Tues. but the bar is open daily.

At one of a series of hole-in-the-wall diners in busy Centre Place, pull up a stool and load your little table with stewed pork-belly buns, made from a family recipe employing 10 different spices. The little diner and its mother restaurant, in the Midcity Centre arcade, are also justly famed for their dumplings filled with a fine mackerel-and-coriander mousse. Wash it all down with an Australian craft beer. The queues move quickly, and it's worth the wait.