RFK Rankings · Melbourne
Best Proposal Restaurants in Melbourne 2026
Romantic rooms for the question · Melbourne · 8 tables ranked · Updated June 2026
Compiled by the Restaurants for Kings editorial team · Published June 20, 2026 · Updated June 20, 2026 · Reviewed by Fredrik Filipsson, Editor-in-Chief · How we rank · Corrections
Proposing over dinner is a gamble on the room as much as the ring, and Melbourne gives you two ways to win it: a view so large it carries the moment, or a room so intimate that the two of you are the only thing in it. At one end is a tasting menu fifty-five floors above the city; at the other, a hinoki sushi counter where you can book just two seats in front of the chef. In between sit beachfront rooms at sunset and warehouse dining rooms lit by candlelight. The trick is to tell the restaurant in advance, because the good ones here treat a proposal as a project. Here are eight, ranked on romance, the cooking, the room and value.
1.Vue de Monde
The single most commanding view in Melbourne, fifty-five floors up — book the sunset window and tell them why.
Vue de Monde, on the 55th floor of the Rialto, gives a proposal the grandest possible backdrop, a floor-to-ceiling panorama of the city in hushed luxury. Executive chef Hugh Allen runs a native-ingredient tasting menu at 380 dollars a head, and the room retained three hats in The Age Good Food Guide 2026; the Billy tea chocolate souffle is the signature finish. Nothing in the city tops it for a knockout moment. Request a window-facing table at a sunset slot, book four to six weeks ahead, and tell them it is a proposal so they can pace the night and pick the moment. It is the room for a yes you want framed against the skyline.
Book a window table at sunset four to six weeks ahead; tell them it is a proposal when you reserve.
2.Minamishima
A hinoki counter where you can book just two seats facing the chef — reserve the counter for two.
Minamishima, in Richmond, is widely held to be the finest sushi in Australia, and chef Koichi Minamishima's hinoki counter is the most intimate fine-dining seat in Melbourne. The omakase, a progression of seasonal Edomae nigiri, runs 325 dollars a head, and you can book just two seats side by side in front of the chef, which turns the meal into something private and close. Counter bookings run at 6 and 8:30, and reservations open by phone at noon on the first of each month, so call exactly then. For a couple who want quiet and craft over a sweeping view, a two-seat counter here is as romantic as the city gets.
Call at noon on the 1st for two counter seats; book the early or late sitting for the quietest room.
3.Attica
An emotional, story-driven tasting menu in a warm, low-lit room — book months ahead and ask for a corner.
Attica, in Ripponlea, is Ben Shewry's celebrated restaurant and Australia's most acclaimed tasting menu, a long, narrative dinner built around native ingredients like bunya nuts and finger limes. The tasting runs around 385 dollars a head in 2026. What makes it a proposal room is the mood: warm, low-lit and emotional rather than flashy, the choice for a couple who care about meaning over spectacle. It books months ahead, so plan early and ask for a quieter corner table away from the pass. Tell the team it is a proposal and they will help you find the moment in a menu that already runs on feeling. It is the meaningful, non-showy yes.
Book months ahead and request a quiet corner; let the team know it is a proposal.
4.Flower Drum
Old-world plush booths, discreet service and tableside theatre — request a private room or a banquette booth.
Flower Drum, on Market Lane in Chinatown since 1975, is quietly romantic in a way the city's modern rooms are not: deep, plush booths, tuxedoed and discreet service, and the small theatre of Peking duck carved at the table. Chef Anthony Lui leads the kitchen, and the restaurant took Restaurant of the Year at The Age Good Food Guide 2026 in its fiftieth-anniversary year. A signature banquet runs around 300 dollars a head. For a proposal, request a private dining room or a corner banquette booth for privacy, and let the floor know the plan; the service here is built to look after a couple. It is the grand, old-school setting for a question.
Request a private room or a banquette booth; tell the floor the plan and pre-order the Peking duck.
5.Gimlet at Cavendish House
A grand 1920s room, marble, soft light and tableside flambe — ask for a booth and come at dinner.
Gimlet, in the 1920s Cavendish House on Russell Street, is glamour without stiffness, a high-ceilinged room of marble and soft light that holds two hats in The Age Good Food Guide 2026. Andrew McConnell's kitchen flambees Mildura peaches tableside with cognac, a small piece of theatre that suits a proposal, alongside dry-aged Muscovy duck and a raw bar. A la carte mains run around 50 to 70 dollars. Ask for a quiet booth or a perch at the marble counter, and come at dinner when the candlelight does its work. For a couple who want a beautiful, buzzy room rather than a hushed temple or a high view, it is the romantic middle ground.
Ask for a booth at dinner and order the tableside flambe; arrive early for a drink at the marble bar.
6.Donovans
Beach-house warmth with bay-window sunset tables right on the sand — request a window seat at sunset.
Donovans, on the beachfront at St Kilda, trades skyline drama for beach-house warmth, a Mediterranean room of fireplaces, blankets and bay windows that look straight onto the sand, run by the Donovan family and rebuilt after its 2014 fire. The Bombe Alaska and the Hokkaido scallops are the signatures, with dinner around 120 to 140 dollars a head. For a proposal it is the cosy, romantic option, especially a bay-side window table timed to sunset or a seat by the fireside lounge. Request the window at booking and tell them it is a proposal so they can set the table for it. It is the soft, low-key yes, with the bay doing the work the skyline does elsewhere.
Request a bay-side window table at sunset; flag the proposal so they can set the moment.
7.Cutler & Co
An intimate, dimly lit warehouse room, refined without a 55th-floor budget — book the degustation and a corner two-top.
Cutler and Co, in a converted metalworks on Gertrude Street in Fitzroy, is Andrew McConnell's flagship and the choice for a couple who want elegance and intimacy without the height or the headline price. It holds two hats. The dim, handsome dining room is romantic in a grown-up, understated way, and the chef's selection degustation, or the shared roast suckling pig at around 170 dollars, makes a meal of the night. It serves dinner Wednesday to Saturday. Book a corner two-top, take the degustation so the kitchen paces the evening, and let them know it is a proposal. It is the warm, refined Fitzroy yes, more candlelit room than grand gesture.
Book a corner two-top and take the degustation; tell them it is a proposal when you reserve.
8.Stokehouse
An upstairs room with full-wall views over Port Phillip Bay — book the window at sunset, months ahead.
Stokehouse, on the top floor of its beachfront building at St Kilda, gives a proposal a water view rather than a city one, full-wall windows onto Port Phillip Bay and a sunset over the water that carries the moment. The hatted upstairs dining room is the one to book, not the casual Stokebar downstairs, with modern Australian cooking and mains around 45 to 65 dollars. Reserve an upstairs window table timed to sunset, up to three months ahead for the best seats, and tell them it is a proposal. For a couple who love the bay, it is the romantic waterfront alternative to a high-rise view, with the light off the water doing the staging.
Book an upstairs window table at sunset, up to three months ahead; note the proposal when you reserve.
Avoid for a proposal
France-Soir. The South Yarra brasserie is a wonderful, buzzy room, but it is tightly packed and loud, open late and elbow-to-elbow, which is the opposite of what a proposal wants. Bring a group here for a celebration; for the question, you need a quieter, more private table.
Bar Romantica. Despite the name, the Fitzroy room is a casual, walk-in-friendly front bar and dining room rather than the hushed, private setting a proposal calls for. The relaxed energy is its charm on a normal night and a liability for the moment; choose a room built for intimacy instead.
How to book a proposal in Melbourne
Decide first whether the view or the intimacy carries the night. For a grand, skyline proposal, Vue de Monde wants a window seat at sunset booked four to six weeks ahead; for a water view, Stokehouse's upstairs room rewards booking up to three months out. For intimacy over spectacle, Minamishima lets you book just two seats at the counter, and Attica and Cutler and Co give you a low-lit room and a corner table. Whichever you choose, request the specific romantic table when you reserve, not on the night.
The single most important move is to tell the restaurant. The best rooms here treat a proposal as something to stage: they will pace the meal, time a dessert, hold a quieter table, or help with a ring at the right moment if you ask in advance. Minamishima's counter books by phone at noon on the first of the month, so call exactly then; Attica needs months of notice. Give the kitchen the plan and a sunset slot, and let them do the part of the staging you cannot.
Frequently asked
What is the best restaurant to propose at in Melbourne?
Vue de Monde is our top pick for a proposal with a view. On the 55th floor of the Rialto, with chef Hugh Allen's tasting menu and three hats in the 2026 Good Food Guide, it has the most commanding outlook in the city. Book a window table at sunset four to six weeks ahead and tell them it is a proposal so they can pace the moment.
Where can I propose in Melbourne with a view?
For a city view, Vue de Monde on the 55th floor of the Rialto is unmatched. For a water view, Stokehouse's upstairs dining room at St Kilda has full-wall windows over Port Phillip Bay and a sunset over the water. Book the window seat at either, timed to sunset, and reserve well ahead for the best tables.
Which Melbourne restaurant is most intimate for a proposal?
Minamishima in Richmond is the most intimate, because you can book just two seats at the hinoki sushi counter directly in front of chef Koichi Minamishima. Attica in Ripponlea and Cutler and Co in Fitzroy are the other intimate choices, both low-lit, warm rooms where a quiet corner table makes the night feel private.
Should I tell the restaurant I'm planning to propose?
Yes, always. Melbourne's best rooms treat a proposal as something to help stage: they will hold a quieter table, time a dessert, pace the meal and, if you ask in advance, assist with the moment itself. Tell them when you book, not on the night, and request the specific romantic table you want at the same time.
How much does a proposal dinner cost in Melbourne?
It spans a wide range. The tasting menus run highest, with Vue de Monde at 380 dollars a head, Attica around 385 and Minamishima's omakase 325. A la carte rooms like Gimlet, Donovans and Stokehouse land roughly 120 to 200 a head before wine, and Cutler and Co's degustation sits in between. Confirm current pricing on each restaurant's site before booking.
Related rankings
More from RFK
Browse the full Melbourne dining guide, see what else RFK ranks best for a proposal, compare the best proposal restaurants in Sydney, or open the full RFK rankings index.
Restaurants for Kings is reader-supported. Some reservation links are affiliate links with OpenTable, Resy or Tock; we earn a small commission at no cost to you, and a link never buys a place on a ranking. Editorial scores and ranking order are independent of any commercial relationship. See our ranking methodology.