Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Fine Dining Restaurants in Kings Park

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

30 restaurants available nearby

A photo of Cecconi's Flinders Lane restaurant
1. Cecconi's Flinders Lane
4.8
Exceptional(1204)
Price: Very Expensive
• Italian • Melbourne CBD
Booked 28 times today
"Everything you want from a sophisticated city Italian restaurant is right here: atmosphere, admirable service, a menu long enough to allow for real choice, an expansive drinks list, flattering lighting, carpets and tablecloths to ensure that sound levels are low enough for a proper conversation."Enjoy signature dishes - Seafood linguine, Veal Cotoletta and signature steaks from the JosperOne Hat – THE AGE GOOD FOOD GUIDE2006 - 2023
A photo of Ms Ava restaurant
2. Ms Ava
4.4
Awesome(33)
Price: Moderate
• Modern European • Melbourne CBD
Booked 2 times today
Named after the iconic actress Ava Gardner, Ms Ava embodies timeless beauty, charm, and sophistication, much like the hotel it resides in. Just as Ava Gardner was known for her warmth and graciousness, we strive to create a welcoming and enchanting ambiance where patrons can indulge in a variety of food and beverages and create unforgettable moments.
A photo of French Saloon restaurant
3. French Saloon
4.8
Exceptional(363)
Price: Expensive
• French • Melbourne CBD
Booked 10 times today
Climb the narrow flight of stairs up from the red brick lane to enter the saloon. A table in the bustling dining room? Or a seat at the fluted zinc bar? Whether it’s a lunch, dinner or well crafted cocktails with a snack, bookings are essential.
A photo of Ishizuka restaurant
4. Ishizuka
4.8
Exceptional(42)
Price: Very Expensive
• Japanese • Melbourne CBD
Booked 10 times today
Awarded two hats at the 2025 Good Food Guide Awards, Ishizuka is renowned for its contemporary interpretation of Kaiseki—an elevated and intricate culinary art form, practiced exclusively by Japan’s most expert culinary master Katsuji Yoshino. Each Kaiseki meal is a multi-course journey that celebrates the integrity of seasonal ingredients, with a balance of flavours and textures that are as artistically presented as they are meticulously crafted.Designed by esteemed architecture and design practice Russell & George, Ishizuka was awarded Restaurant of the Year at the 2019 Frame Awards in Amsterdam, International Winner in the Australia & Pacific Restaurant category at the prestigious Restaurant & Bar Design Awards in London, and Restaurant Design of the Year at the 2018 Eat Drink Design Awards in Melbourne.
A photo of The Q Rooftop Bar restaurant
5. The Q Rooftop Bar
3.7
Very Good(121)
Price: Expensive
• Cocktail Bar • Melbourne CBD
Booked 4 times today
Elevate your senses at The Q. Hiding up on level 28 with city views and sunsets, we’re all about killer cocktails, moody lighting, and that secret bar vibe. It’s a bit of a hunt to find us, but always worth it once you have a signature cocktail in hand and are looking out over the Melbourne skyline.
A photo of La Madonna restaurant
6. La Madonna
4.6
Exceptional(109)
Price: Expensive
• Fusion / Eclectic • Melbourne CBD
Booked 3 times today
La Madonna - a Good Food Guide listed day to night dining and drinking enclave dedicated to spontaneous menus, a celebration of local produce and the spirit of sustainability. Enjoy menu highlights such as Wagyu bresaola with romesco, pickled zuchinni and togarashi, Seared Scallop Artichoke Pureé, Parsley Pangrattato or Roasted John Dory Pureé All’olio Fennel, Sea Herbs.Or perhaps wind down after a busy day at La Madonna Bar. With plenty of comfortable couches and dimly lit corners to enjoy a cocktail, or two and a selection of snacks. Sink into a seat surrounded by wooden barrels and glass bottles ageing various cocktails, tinctures and spirits.
A photo of Regale restaurant
7. Regale
4.7
Exceptional(20)
Price: Expensive
• Comfort Food • Carlton
Booked 9 times today
Hello, Carlton! Your new favorite Restaurant and Basement Bar is about to light up the neighborhood, just steps away from Melbourne CBD.With a focus on seasonal, locally sourced ingredients, Regale's menu showcases a curated selection of innovative dishes, from indulgent small plates to signature mains that celebrate Asian flavors with a modern Australian flair.Downstairs, Bar Galer offers an inviting blend of contemporary elegance and casual sophistication, perfect for unwinding with friends or catching up over a few drinks.
A photo of Lobby Lounge - The Westin Melbourne restaurant
8. Lobby Lounge - The Westin Melbourne
4.7
Exceptional(535)
Price: Expensive
• Australian • Melbourne CBD
Booked 6 times today
Soak up the polished atmosphere of the Lobby Lounge complete with open fireplace and comfortable club chairs. Known for its crafted cocktails and all-day (and night) bar bites, take your seat amongst the showpiece spiral staircase and gallery-esque art collection.Indulge in High Tea as you savour three tiers of sweet and savoury treats, paired with the finest tea and coffee blends or glass of bubbles. During the day relax with a special brew of loose leaf tea and order your favourite from the lunch menu offering an enticing array of options with thoughtfully considered dishes committed to sustainability.A glamourous drinking space in the heart of Melbourne's CBD, the Lobby Lounge comes alive in the evening for aperitifs and nightcaps, with extensive beverage options such as the signature Espresso Martini.
A photo of V Wine Salon restaurant
9. V Wine Salon
4.8
Exceptional(153)
Price: Expensive
• Wine Bar • Melbourne CBD
Booked 7 times today
V Wine Salon is the epitome of the French wine bar experience. Located in a beautiful heritage-listed building in the heart of the Melbourne CBD, cosy seats, high ceilings and modern decor reminiscent of Paris-by-night are paired with friendly, knowledgeable and professional service.Co-founder and director Vianney Establet was born in prime Bordeaux terroir with wine in his veins, coming from a family of winemakers going back five generations, and honed his craft as a sommelier for over a decade in some of the finest restaurants and private members clubs around the world.We pride ourselves on our eclectic boutique wine list (awarded two glasses by Australia's Wine List of the Year Awards), craft beers, cocktails and an impressive selection of gourmet cheeses and other French nibbles (see menu) making V the perfect venue for catching up with friends, dates, and after-work drinks. Wine to take home is also available from our retail boutique.Book now for a fantastic experience!
A photo of Dock 37 Bar and Kitchen restaurant
10. Dock 37 Bar and Kitchen
3.9
Excellent(27)
Price: Expensive
• Australian • South Wharf
Booked 1 time today
Taste the best that Australia has to offer with only the finest locally-sourced ingredients used in our kitchens as our commitment to seasonality and homegrown producers. Led by Executive Chef Deepak Mishra, who brings with him over two decades of culinary experience, the dishes created at Dock 37 Bar and Kitchen pay homage to local producers with an innovative menu that brings a world of culinary flavours to Melbourne’s globally renowned dining scene.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo