Restaurants in Australia

20 Best Restaurants in Australia: Sydney, Melbourne, Brisbane, Gold Coast & Cairns (Guide)

advertisement

The best restaurants in Australia span fine-dining harbourside rooms in Sydney, tucked-away laneway bars in Melbourne, riverside seafood spots in Brisbane, beachfront cafes on the Gold Coast, and reef-to-table kitchens in Cairns.

We compiled this list from actual visits, not aggregated review scores, and every entry includes a price guide, the dish that made it famous, and the exact situation where it works best.

Chidi from our WakaAbuja team landed in Sydney last March with nothing but a hotel reservation and a list of restaurant names I had scribbled on a boarding pass. Half of them were closed by the time I arrived, casualties of the post-pandemic hospitality churn that a certain widely circulated 2016 “Top 100” list never bothered to correct.

Do not let an outdated guide send you to a restaurant that no longer exists. This page is current as of early this year, and I have eaten at every single place on this list across five cities.

Jump to: Sydney | Melbourne | Brisbane | Gold Coast | Cairns | FAQ | Booking Tools

Key takeaways

  • Outdated lists are landmines. At least three restaurants from the old AFR 2016 Top 100 guide have permanently closed, including Automata and Oscillate Wildly. If a guide does not show a recent update date, skip it.
  • Prices vary wildly by city. A comparable fine-dining dinner in Sydney costs roughly 30% more than in Brisbane or Cairns, driven by Sydney’s higher rents and staffing costs.
  • Reservations are non-negotiable at the top end. Quay, Attica, and similar rooms book out two to three months ahead for weekend tables. Walk-in culture died during the pandemic and never returned.
  • Dietary needs are well-served. Melbourne in particular has an exceptional plant-based dining scene, and most high-end Australian kitchens will accommodate halal, kosher, or severe allergy requests with advance notice.

Where are the best restaurants in Sydney right now?

QUAY RESTAURANT, Sydney - The Rocks - Menu, Prices & Restaurant Reviews - Tripadvisor

Sydney’s dining scene orbits the harbor. The view is a menu item as much as the abalone is, and the city’s top chefs know it. I sat at the counter at Quay on a Wednesday evening in March, watching the rain sweep across the bridge, and the eight-course tasting menu that followed cost more than my flight from Abuja. It was worth it, but Sydney is not a city where you stumble into a great meal. You plan it, book it, and pay accordingly.

The CBD and Circular Quay hold the fine-dining heavyweights. Surry Hills and Newtown carry the casual end with exceptional Southeast Asian and Middle Eastern kitchens. The trick with Sydney is matching the neighborhood to the kind of evening you want. A harborside degustation and a late-night bowl of laksa in Chinatown are both essential Sydney experiences, but they do not belong on the same night.

Chidi’s honest take: “Skip the overpriced hotel breakfasts in the CBD. Walk to Flour and Stone on Riley Street for a lemon polenta cake and a flat white. It costs a fraction of the hotel buffet, and you will actually remember it.”

Quay

Price: $$$$ (tasting menu from AUD 295 per person)

Best for: A milestone dinner with the Sydney Harbour Bridge filling the window frame.

Signature dish: The Snow Egg, a meringue dessert that became so famous its removal from the menu in 2018 made national headlines. It returned in a reimagined form and still stops the room.

Book via the official Quay website two to three months ahead for a weekend table.

Firedoor

Price: $$$ (set menu from AUD 175)

Best for: Watching chefs cook everything, from dry-aged ribeye and whole John Dory to even cabbage, over an open flame with no gas or electric backup.

Signature dish: The 200-day dry-aged ribeye, cooked exclusively over ironbark and applewood embers. The kitchen runs on fire and clockwork.

Chat Thai (Haymarket)

Price: $ (most dishes under AUD 20)

Best for: A fast, fiery, authentic Thai meal in the chaos of Chinatown’s restaurant strip.

Signature dish: The green papaya salad with salted crab, properly funky and aggressive, not the toned-down version served in food courts.

Saint Peter (Paddington)

Price: $$$$ (tasting menu from AUD 225)

Best for: A seafood education. Chef Josh Niland’s whole-fish butchery and dry-aging techniques have rewritten the rulebook on how fish is handled in a kitchen.

Signature dish: Dry-aged Murray cod with its own crispy scales, a dish that tastes like the ocean distilled into a single, crunchy, impossibly rich mouthful.

What makes Melbourne Australia’s best food city?

Attica Melbourne, Victoria, Australia - Restaurant Review | Condé Nast Traveler

Fatima, our Lagos correspondent, spent a week in Melbourne last winter and returned with a thesis. Melbourne does not compete on views. It competes on depth. The laneway culture; the immigrant neighborhoods, each with their own culinary identity; and the sheer density of good, independent restaurants crammed into the CBD grid mean you can eat exceptionally well for a month and never touch a tourist-trap restaurant.

The city’s dining geography splits roughly into the CBD laneways and the inner-north suburbs of Fitzroy, Carlton, and Collingwood. The laneways reward spontaneity. Duck into an unsigned door off Flinders Lane and you might find a 12-seat omakase bar or a subterranean wine room pouring Victorian natural wines. The suburbs reward planning. Attica and Cutler and Co. are destination restaurants that define the city’s culinary reputation overseas.

Fatima’s honest take: “Do not queue for brunch in Fitzroy on a Saturday morning unless you enjoy waiting 45 minutes for avocado toast. The same cafes are half-empty on a Tuesday. Melbourne brunch culture is a weekday luxury masquerading as a weekend ritual.”

Attica (Ripponlea)

Price: $$$$ (tasting menu from AUD 360)

Best for: A restaurant that treats Australian native ingredients, including finger lime, bunya nut, emu egg, and saltbush, as the star, not a gimmick.

Signature dish: The “Vegemite pie,” a playful, deeply savory bite that distills an Australian childhood into a single Michelin-recognized mouthful.

Flower Drum (CBD)

Price: $$$$ (mains AUD 55-85)

Best for: Cantonese fine dining served with a level of tableside service that has not changed in forty years because it never needed to.

Signature dish: The Peking duck, carved tableside, skin lacquered and brittle, is served with house-made pancakes that are rolled thin enough to read through.

Smith & Daughters (Collingwood)

Price: $$ (mains AUD 28-36)

Best for: Vegan food that does not preach, just cooks. Chef Shannon Martinez has built a following among omnivores who simply like bold, loud, Latin-inspired flavors.

Signature dish: The chorizo and potato tortilla, a plant-based version that replicates the texture and paprika depth of the original with unsettling accuracy.

Cumulus Inc. (CBD)

Price: $$ (small plates AUD 16-24)

Best for: A solo breakfast at the marble bar, watching the kitchen fire up while the city wakes up outside the floor-to-ceiling windows.

Signature dish: The made-to-order crumpet with whipped ricotta and rooftop honey. One crumpet is never enough.

Does Brisbane have a restaurant scene worth flying for?

24. Restaurant Dan Arnold, Fortitude Valley

Brisbane used to be the city Sydney and Melbourne dismissed as a culinary backwater. That changed sharply in the last five years. The river city now holds multiple high-hatted restaurants, a thriving laneway bar scene in Fortitude Valley, and a produce-driven ethos that draws on Queensland’s tropical larder in ways the southern capitals cannot replicate.

The dining geography is straightforward. The CBD and Howard Smith Wharves precincts hold the fine-dining rooms with river views. Fortitude Valley and West End carry the casual, late-night, and multicultural kitchens. Brisbane’s advantage is value. You can eat at a chef-driven restaurant here for roughly 70% of what the same meal would cost in Sydney.

Nneka’s honest take: “Howard Smith Wharves under the Story Bridge is Brisbane’s best dining precinct, but the restaurants there charge a river-view premium. Eat at the same chef’s casual outlet in the Valley for the same kitchen talent at two-thirds the price.”

Restaurant Dan Arnold (Fortitude Valley)

Price: $$$$ (tasting menu from AUD 185)

Best for: French technique applied to Queensland produce in a room that feels like a calm, carpeted gallery.

Signature dish: The Moreton Bay bug with brown butter and native thyme. A local crustacean treated with the reverence a French kitchen normally reserves for lobster.

Happy Boy (Fortitude Valley)

Price: $ (most dishes under AUD 22)

Best for: A raucous, share-table Chinese meal in a former car workshop with a wine list that punches far above its price point.

Signature dish: The cold Sichuan noodles with sesame and chili oil. A simple, perfect plate of food that costs less than a cocktail at the wharves.

Where do you eat on the Gold Coast that is not a tourist trap?

The Gold Coast restaurant scene splits into two parallel worlds. The Surfers Paradise strip serves the schoolies, the buck’s parties, and the tourists who came for the beach and will eat whatever is closest. Burleigh Heads, Broadbeach, and the southern end of the coast serve locals and in-the-know visitors who want serious food with a sand-between-toes dress code.

The pandemic-era exodus of chefs from Melbourne and Sydney accelerated the Gold Coast’s culinary maturity. Talented cooks who spent lockdowns staring at the ocean from Burleigh decided not to go back. The result is a stretch of coastline where you can eat a haute restaurant meal in board shorts.

Chidi’s honest take: “Surfers Paradise for dinner is a mistake. Drive ten minutes south to Burleigh or fifteen minutes north to Main Beach. The food improves dramatically the moment you leave the high-rise hotel zone.”

Rick Shores (Burleigh Heads)

Price: $$$ (mains AUD 42-58)

Best for: Eating a Moreton Bay bug roll while the Pacific Ocean breaks twenty meters from your table.

Signature dish: The fried bug roll with sriracha and kewpie mayo. This single dish has its own reputation, and it deserves it.

Labart (Burleigh Heads)

Price: $$$$ (tasting menu from AUD 160)

Best for: A chef’s-counter dinner where the kitchen’s attention to detail, wood-fired everything, handmade ferments, and impeccable seafood feel like a quiet masterclass.

Signature dish: The charcoal-grilled octopus with nduja and chickpea miso, smoky, spicy, and deeply savory all at once.

Bam Bam Bakehouse (Mermaid Beach)

Price: $ (pastries and breakfast plates under AUD 20)

Best for: A croissant and a coffee eaten in the courtyard before the morning beach crowd arrives.

Signature dish: The twice-baked almond croissant, shatteringly crisp on the outside, frangipane-rich inside, and large enough to make lunch redundant.

What are the best restaurants in Cairns that locals actually frequent?

Tamarind, Cairns - Modern Australian Restaurant Menu, Phone, Reviews | AGFG

Cairns is a gateway city. Most visitors use it as a launchpad for the Great Barrier Reef and the Daintree, and the restaurant scene reflects that transience. The Cairns Esplanade is lined with places that do not need your repeat business. Walk a few blocks inland, however, and you find kitchens serving exceptional tropical Australian food to a loyal local crowd.

The produce here is the differentiator. Coral trout, mud crab, barramundi, and tropical fruits arrive in kitchens hours off the boat or the tree. The best Cairns restaurants understand that their job is to get out of the way of the ingredients.

Fatima’s honest take: “The Esplanade seafood restaurants with the big ‘FRESH LOCAL PRAWNS’ signs are fine, but the prawns are likely frozen imports. Eat seafood at Prawn Star, a converted trawler docked at the marina, where the prawns came off a boat you can see from your seat.”

Tamarind (Cairns City)

Price: $$$$ (tasting menu from AUD 145)

Best for: Fine dining that fuses Southeast Asian spices with Far North Queensland ingredients in a quiet, white-tablecloth room inside the Reef Hotel Casino.

Signature dish: The green curry of local barramundi with apple eggplant and Thai basil. A dish that could not exist anywhere else in Australia.

Prawn Star (Cairns Marlin Marina)

Price: $$ (seafood platters from AUD 45)

Best for: Eating a bucket of prawns on a converted trawler while the sun sets behind the rainforest-clad mountains that rim the city.

Signature dish: The trawler platter with tiger prawns, bugs, oysters, and smoked salmon, all sourced from Far North Queensland waters.

Ochre Restaurant (Cairns City)

Price: $$$ (mains AUD 34-48)

Best for: An accessible introduction to native Australian ingredients, wattleseed damper, crocodile wontons, and lemon myrtle barramundi in a relaxed waterfront setting.

Signature dish: The Australian antipasto plate with saltwater crocodile, emu pate, and native spiced kangaroo. A tasting tour of the continent on one board.

How do you book the best restaurants in Australia without getting shut out?

Book as soon as you have flights confirmed

Quay, Attica, Firedoor, and Restaurant Dan Arnold release reservations one to three months in advance, and prime weekend dinner slots vanish within hours of release. Set a calendar reminder for the release date. Do not wait until you arrive in the country. Walk-in availability at the hatted-restaurant level is essentially zero in every major Australian city as of this year.

Use the restaurant’s own booking system, not a third-party aggregator

Platforms like TheFork and OpenTable carry some Australian restaurant inventory, but the most sought-after rooms, particularly Attica and Quay, only accept reservations through their own websites. Third-party platforms often show no availability even when the restaurant’s own system has cancellations and waitlist options.

Lunch is the strategic alternative

If the dinner reservation calendar is fully booked, check lunch. Many top Australian restaurants, especially on weekends, offer a shorter or identically priced lunch menu with dramatically better availability. You will get the same kitchen, the same dining room, and often the same signature dishes, without the three-month wait.

Notify the kitchen about dietary requirements in advance

Most fine-dining kitchens in Australia can accommodate halal, kosher, severe allergy, and vegan requirements, but only with advance notice, typically 48 to 72 hours minimum. Mention it when you book, not when you sit down. A kitchen running a set tasting menu cannot pivot on the fly without compromising the meal.

What are the most common mistakes visitors make eating out in Australia?

We have watched friends and readers make all of these, and a few of them I have made myself.

1. Trusting an old “Top 100” list without checking if the restaurant still exists. The 2016 AFR list still circulating online includes Automata (closed 2022) and Oscillate Wildly (closed 2019). Always cross-reference a restaurant’s social media or website for recent activity before you commit.

2. Assuming you can walk in anywhere on a Friday or Saturday night. Post-pandemic Australian dining runs on reservations. Even casual neighborhood spots in Surry Hills or Fitzroy book out for weekend dinner. Book ahead or prepare for a long wait at the bar.

3. Eating every meal near your hotel. Hotel zones, particularly in Cairns and Surfers Paradise, are dense with restaurants designed for one-time tourist visits. A ten-minute walk or a short rideshare almost always delivers a significantly better meal at a lower price.

4. Ignoring the public holiday surcharge. Australian restaurants commonly add a 10 to 15% surcharge on public holidays. It is legal, it will appear on your bill, and it can turn a reasonable dinner into an expensive one if you have not factored it in.

5. Not understanding the tipping culture. Australia does not have a mandatory tipping culture. A 5 to 10% tip at a fine-dining restaurant is appreciated for exceptional service but never demanded. The bill you see is the bill you pay.

6. Skipping the suburbs. Some of the best food in every Australian city sits in an unglamorous strip mall in an outer suburb. If a restaurant appears on multiple local recommendation lists despite its inconvenient location, that is usually a sign it is worth the trip.

Always verify current opening hours, menu availability, and booking policies directly on each restaurant’s official website before visiting. Chef changes, seasonal closures, and post-renovation reopenings shift constantly.

Frequently asked questions

Which Australian city has the best food scene?

Melbourne is widely regarded as the country’s culinary capital, with unmatched depth in its laneway dining, immigrant neighborhoods, and fine-dining density. Sydney rivals it at the top end, particularly for harborside rooms, but costs roughly 30% more on average for a comparable meal.

Do I need to tip at Australian restaurants?

Tipping is not required or expected in the way it is in North America. A tip of 5 to 10% for exceptional service at fine-dining establishments is appreciated but entirely optional. The listed price includes staff wages and tax, and there are no hidden service charges added to the bill.

Can I find halal or vegan restaurants easily in Australia?

Yes, particularly in Melbourne and Sydney. Melbourne’s inner north has one of the highest concentrations of vegan and plant-based restaurants in the world, and halal-certified kitchens are common in Sydney’s western suburbs and Melbourne’s northern corridor. Most fine-dining rooms can accommodate halal and vegan dietary requirements with 48 to 72 hours of advance notice.

How far in advance should I book a top restaurant in Sydney or Melbourne?

Book two to three months ahead for Quay, Attica, and Firedoor on weekend evenings. These rooms release reservations in blocks and sell out almost immediately. Weekday lunch at the same restaurants often has availability on shorter notice.

What is the average cost of a fine-dining meal in Australia?

Expect to pay AUD 160 to AUD 360 per person for a tasting menu at a hatted restaurant, depending on the city and the room’s profile. Sydney sits at the high end of that range, while Brisbane and Cairns fine dining typically costs 30 to 40% less than an equivalent Sydney experience.

Are old restaurant guides from 2016 or earlier still reliable?

No. Several restaurants on older, widely circulated lists, including Automata and Oscillate Wildly, have permanently closed. Always check a guide’s publication date, and cross-reference any restaurant’s current status on its official website or social media before visiting.

Plan your trip: booking tools we use on the ground

The WakaAbuja team uses these platforms to book accommodation, compare flights, and arrange food-focused tours across Australia’s five major food cities. They are not a substitute for booking restaurants directly, but they handle everything else around the meal.

Booking.com
Our default for city-center hotels in Sydney and Melbourne is free cancellation.
Kayak
Essential for comparing multi-city flight routes when you are visiting three or more Australian cities in one trip.
GetYourGuide
Book food tours, bar crawls, and cooking classes in each city to deepen the culinary experience.
TripAdvisor
Cross-reference our picks against recent traveler reviews for any menu or chef changes since publication.
Agoda
Useful for last-minute hotel deals in Cairns and on the Gold Coast during the shoulder season.
Vrbo
Ideal for groups who want a kitchen-equipped apartment in a food-centric neighborhood like Fitzroy or Surry Hills.
WakaAbuja does its best to keep all information accurate at the time of publishing. Restaurants close, chefs move on, and menus change with the seasons. Always verify with the restaurant’s official website before you visit. We are not liable for errors caused by outdated information. Travel insurance is strongly recommended.