Five memorable restaurants in Perth do not need to tell the same story. One can place Western Australian produce inside a formal tasting menu, another can deliver the heat and energy of Thai cooking, and a third can turn a neighbourhood dinner into the highlight of a trip. The most rewarding shortlist gives you different reasons to go out, rather than five versions of the same evening.
These addresses span central Perth, Mount Lawley and South Fremantle. That geographical spread is intentional. Wildflower and Long Chim share the State Buildings but offer sharply different experiences; Balthazar brings a distinctive city dining room; Le Rebelle gives Beaufort Street a French-inflected bistro; and Madalena’s makes a persuasive case for heading towards the coast. Choose according to appetite, occasion and the part of the city you want to explore.
1. Wildflower for a special-occasion meal
Wildflower, above the State Buildings, makes Western Australian ingredients the centre of a refined dinner. Its contemporary cooking takes inspiration from the six seasons of the Noongar calendar, responding to the rhythms of the local environment rather than following only a conventional four-season menu.
Seasonality gives the meal its shape. Let the changing ingredients guide your choices and leave time to explore how the kitchen brings them together. Wildflower suits an evening devoted to dinner, with the food providing a particular sense of Western Australia.
This is a restaurant for diners who enjoy the structure of a tasting experience and the attention that comes with it. Leave time between the meal and any later commitment. A carefully paced dinner loses much of its pleasure if you spend the final courses calculating whether you will make a show or a last train.
Book ahead, disclose dietary requirements early and compare the available menu formats before choosing. Ask whether the kitchen can accommodate your needs within the current offering. A tasting menu is not always as easy to adapt as an à la carte order, and removing ingredients at the table may undermine the balance of a dish.
The room and outlook add to the occasion, but the food should remain the reason to reserve. If you mainly want a quick drink with a view, another setting may suit better. Wildflower makes most sense when you are ready to give the kitchen your attention and allow the evening to unfold at its intended pace.

2. Long Chim for Thai flavours in the State Buildings

Down in the same historic complex, Long Chim changes the mood. Its reference point is Bangkok’s food culture, with a setting and menu that invite a more animated, shared meal. It is a useful reminder that a single building can contain very different ways to eat. Choosing between Long Chim and Wildflower is primarily a choice of evening, not simply a choice of price.
Come with an appetite for strong flavours and a willingness to order across the menu. A shared table works best when dishes have some variety in texture, heat and richness. Ask the staff to help balance the selection instead of letting every person independently choose the heaviest item that catches their eye. Rice and simpler accompaniments have a role alongside the more assertive plates.
Chilli deserves a direct conversation. “We like spicy food” can mean very different things to different diners, and reducing heat is not always as simple as leaving a garnish off. Explain your comfort level and ask which dishes fit. The same applies to fish sauce, shellfish, nuts and other ingredients that may not be obvious from a short description.
Long Chim is especially appealing for friends who want the meal to feel sociable and energetic. It can also work for two, provided you resist over-ordering in an attempt to try everything. There is more pleasure in a well-chosen selection than in a crowded table of dishes that arrive faster than you can enjoy them.
Its central location makes it easy to anchor an evening around the city, but reserve if the date matters. Check the current service schedule and booking terms rather than assuming the restaurant will operate as a walk-in option at every hour. The best practical preparation is brief and specific, leaving the rest of your attention for dinner.
3. Balthazar for a wine-minded city dinner

Balthazar, at 6 The Esplanade, occupies the ground floor of the Art Deco Lawson apartment building. Its setting gives it a character that a newly built restaurant can find difficult to reproduce. The room feels connected to the city’s older architectural layers, while the food and wine offer a contemporary reason to be there.
The restaurant’s emphasis on produce and its considered wine selection make it a strong choice for diners who like the conversation between plate and glass. You do not need to arrive knowing regions or producers. Tell the team what you enjoy and what you want to spend, then ask for a recommendation that works with the food. A useful budget is more helpful than vague requests for “something good”.
Minimal-intervention wines can be part of the appeal, but that phrase covers a range of styles. If you prefer a clean, familiar expression, say so. If you are curious about something less conventional, describe how adventurous you want to be. The aim is a wine you enjoy drinking, not a test of whether you can appreciate the most unusual bottle on the list.
Balthazar suits a dinner where conversation matters. Give yourself room to settle into the space and look at the menu before deciding on every course. A restaurant with this kind of identity is often best experienced by following what looks strongest that evening rather than reproducing someone else’s exact order.
The central location works well for a stay in the city. Guests with specific accessibility needs should arrange suitable entrance and seating access with the restaurant before arriving.
4. Le Rebelle for a bistro evening in Mount Lawley
At 676 Beaufort Street, Le Rebelle gives a Perth evening a different neighbourhood setting. The owners describe a bistro influenced by Paris and New York, arranged across three levels with dining and wine-bar moods. It is the sort of address to choose when you want the pleasure of a proper dinner without making the occasion feel overly ceremonial.
The appeal of a bistro is partly its familiarity: a room built for eating, talking and returning. That does not make every menu interchangeable. Read the current dishes and decide whether you want a full sequence of courses or a shorter visit. Ask which part of the space suits your plan when reserving, especially if you have a preference for a quieter table or a more bar-like atmosphere.
French influence can mean richness, sauces and comfort, but avoid arriving with a fixed expectation of one classic dish. Menus change, and the restaurant’s own interpretation is the point. Ordering according to the season and the kitchen’s current strengths will usually produce a more coherent meal than chasing an old recommendation.
Mount Lawley also changes the rhythm of the evening. Allow time to reach Beaufort Street and decide how you will return after dinner. It is a separate outing from the central State Buildings, not a place to squeeze into the gap between two city reservations.
For couples or a small group, Le Rebelle can be the most natural choice of the five when the goal is simply a very good night at the table. Let the room, a few well-chosen courses and the company do the work.
5. Madalena’s for seafood in South Fremantle

Madalena’s, at 406 South Terrace, belongs to South Fremantle rather than Perth’s central business district. That distinction matters when planning the journey, but it is also part of the attraction. The seafood-focused kitchen and wine bar give you a reason to spend an evening in this coastal part of the wider metropolitan area.
Seafood rewards flexibility. The most interesting order may depend on what is available and how the kitchen is preparing it that day. Ask about the current selection and the size of the dishes before building a shared meal. An impressive-sounding species is not automatically a better choice than a simpler preparation that suits the catch.
The upstairs bar adds another possible shape to the visit, with an outlook towards the ocean. Confirm whether your reservation applies to the restaurant or the bar and whether the same food is available in both spaces. A venue with more than one level can offer distinct experiences, and a general booking does not necessarily secure the one you imagined.
If you want to combine dinner with time by the coast, arrive early enough to enjoy the area without rushing. Keep the return journey realistic, especially after drinks. Madalena’s is worth treating as the destination for the evening rather than an extra stop appended to an already full central-Perth itinerary.
How to choose your five evenings
There is no need to eat at all five restaurants on consecutive nights. Wildflower suits a deliberately special meal; Long Chim brings a lively shared table; Balthazar rewards an interest in wine; Le Rebelle offers a neighbourhood bistro mood; and Madalena’s gives seafood and the coast their own evening. The variety is the reason for the list.
For a central base, compare our guides to Riverview on Mount Street and Quest Kings Park, checking current room arrangements for your dates. Our broader advice on planning travel in Australia helps place Perth within a longer journey. Leave a few meals unplanned as well. A thoughtful shortlist should improve a holiday, not turn every dinner into an appointment you are anxious to keep.
