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

Best French Restaurants in Cheltenham

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

10 restaurants available nearby

A photo of The French Providore restaurant
1. The French Providore
5.0
Exceptional(0)
Price: Expensive
• French • Hampton
Booked 2 times today
Originally established as a fine food importer, The French Providore has transformed into a deli and dining destination driven by a genuine passion for quality goods.Step inside and you'll be greeted by the rich aroma of our home made pate en croute, paté and terrine, each one a testament to the art of French savoir-faire. Whether you're indulging in a leisurely early dinner or late aperitif, or simply savoring a glass of wine expertly picked by us, every visit to The French Providore is an invitation to slow down and appreciate the finer things in life. Our knowledgeable staff are always on hand to guide you through our selection, offering recommendations and sharing the stories behind each product.Join us for one of our regular tasting events, where you can sample the latest arrivals and discover new favorites. At The French Providore, every detail is designed to bring a touch of France to your everyday life.Bon appétit!
A photo of Le Feu Brighton restaurant
2. Le Feu Brighton
4.4
Awesome(33)
Price: Moderate
• French • Brighton
Booked 4 times today
Le Feu Brighton in Melbourne stands out as a premier destination for exceptional Pan-Asian cuisine, seamlessly blending Vietnamese, French, Malaysian, Singaporean, Indonesian, and Thai flavors. Known for its commitment to gluten-free dining, the restaurant has been recognized as a finalist in the 2022 and 2023 Restaurant and Catering Awards for Excellence. Diners rave about the "delicious and health-conscious" menu options, like the "remarkably tender wagyu beef" and "bursting flavors of lemongrass beef." Guests consistently praise the attentive service and the vibrant atmosphere, making Le Feu Brighton a must-visit for those seeking an authentic and diverse culinary experience in Melbourne's Brighton neighborhood.
A photo of Le Feu Springvale restaurant
3. Le Feu Springvale
4.7
Exceptional(38)
Price: Moderate
• French • Springvale
Booked 8 times today
Le Feu Springvale, nestled in the vibrant neighborhood of Springvale, is a treasure trove of authentic Vietnamese cuisine. Renowned for its rich, flavorful dishes, diners rave about experiences that surpass expectations. The lemongrass chicken pho, described as the "best ever" with its aromatic broth and springy noodles, is a standout. The restaurant's commitment to quality is evident, serving up dishes like the crispy fried whole mark fish and the tender, flavorful lamb ribs that keep guests returning. Friendly staff and a welcoming atmosphere enhance the dining experience, making Le Feu Springvale a must-visit for anyone craving genuine Vietnamese delights. "Absolutely my favourite gluten-free restaurant," praises one satisfied customer, underscoring the care and attention to detail that Le Feu invests in every dish.
A photo of Normandy Wine & Grill restaurant
4. Normandy Wine & Grill
4.7
Exceptional(88)
Price: Expensive
• French • Windsor
Booked 14 times today
At Normandy Wine & Grill in Windsor, the Grill cuisine is a celebration of both quality and authenticity that leaves diners raving. Known for its "amazing cuts of meat," the restaurant specializes in a delightful array of grilled dishes, particularly the Cape Grim beef served with a choice of Béarnaise or Bordelaise sauce. Diners frequently commend the perfectly cooked steaks, noting they are "the best steak I had!!" and celebrating the "great char on the outside, minimal grey area and perfectly pink in the middle." The passionate reviews highlight not just the food but the overall dining experience, with one guest exclaiming, "Made us feel like we were in France again!" This sentiment encapsulates the authentic and high-quality Grill offerings that make Normandy Wine & Grill a must-visit destination for grill enthusiasts.
A photo of Chez Olivier Le Bistro restaurant
5. Chez Olivier Le Bistro
4.7
Exceptional(95)
Price: Expensive
• French • South Yarra
Booked 13 times today
Nestled in the charming neighborhood of South Yarra, Chez Olivier Le Bistro is acclaimed as Melbourne's quintessential French culinary escape. Patrons are instantly transported to the heart of Paris, indulging in a menu that combines classic French dishes with innovative twists. Celebrated for its "authentic French atmosphere and a real taste of France," guests rave about the perfectly cooked duck and boeuf bourgignon, exclaiming it's like "dining in France without the airfare!" With a plethora of glowing reviews, Chez Olivier stands out not just for its food, but for the impeccable service and vibrant ambience that echoes the lively bistros of Paris. Whether it's the tournedos rossini or the flamed crème brûlée, each dish is a testament to the bistro's commitment to authenticity and quality, making it a must-visit for those seeking the finest European dining experience in Melbourne.
A photo of Bistro La Provence restaurant
6. Bistro La Provence
4.7
Exceptional(736)
Price: Expensive
• French • Brighton
Booked 9 times today
Bistro La Provence, nestled opposite the Brighton Baths and Royal Brighton Yacht Club, offers a seafood experience that is as authentic as it is memorable. Diners rave about the "delicious authentic French food" and highlight the seafood dishes that are "always consistently high quality." The restaurant's commitment to traditional French culinary techniques ensures each dish celebrates the natural flavors of the sea. With its "beautiful setting" and "excellent service," Bistro La Provence is not just dining; it's an experience. As one diner put it, "The confit duck was just unbelievable with the best sauce we have tasted. So refined!" Make Bistro La Provence your next culinary destination for an exceptional seafood feast.
A photo of James Said Bistro restaurant
7. James Said Bistro
4.8
Exceptional(11)
Price: Expensive
• French • Armadale
Booked 4 times today
James Said Bistro, located on High Street Armadale, offers a refined dining experience that seamlessly blends modern Australian and French cuisine. Led by renowned chefs Michael "Fudge" Armitage and Joane McPhail, our menu reimagines classic dishes with a modern twist, incorporating locally sourced seasonal produce and a hint of native ingredients. Whether you’re joining us for breakfast, lunch, dinner, or enjoying our weekend brunch, our dishes are light, clean, and flavorful.Our elegant interior evokes a timeless Parisian charm, with rich textures and a sophisticated ambiance that sets the stage for casual fine dining. On weekend mornings, delight in the sights and flavors of our live crepe stand, or unwind with oysters and champagne on weekend evenings. For private gatherings, our Arch and Meeting Rooms offer an intimate setting with candlelight. We invite you to savor a modern take on French cuisine in a beautifully welcoming setting.
A photo of Bansho restaurant
8. Bansho
4.7
Exceptional(107)
Price: Very Expensive
• French • Armadale
Booked 8 times today
Bansho in Armadale stands out as a culinary gem where the essence of French cuisine is brilliantly intertwined with Japanese elements, offering an unparalleled dining experience. Celebrated for its "sophisticated warm experience" and "flavourful sashimi," Bansho provides a menu where French flair enhances traditional Japanese dishes, creating innovative and "exquisite" meals praised by diners. The ambiance is described as perfect for various occasions, from intimate gatherings to friendly dinners. The restaurant has garnered glowing testimonials for its exceptional service and "outstanding" French-inspired Japanese dishes, making it a must-visit for those seeking a unique and high-quality dining experience in Melbourne.
A photo of Le Petit Bistro restaurant
9. Le Petit Bistro
4.7
Exceptional(452)
Price: Expensive
• French • Kooyong
Booked 7 times today
Le Petit Bistro in Kooyong is a beacon of authentic European charm, offering a quintessential French dining experience that stands out in Melbourne. Guests rave about the "fabulous food" and "lovely ambience," encapsulating the spirit of a true Parisian bistro. With glowing accolades for its "classic French menu" and dishes like escargot and confit duck leg described as "perfection," it's no wonder patrons feel compelled to return. The restaurant's cozy, quiet setting complemented by a well-priced wine list and attentive service makes it a must-visit for those seeking a slice of Europe down under. As one reviewer put it, it's "absolutely delicious 😍" and the perfect spot for any occasion, from romantic dinners to memorable celebrations.
A photo of Reverie Cafe restaurant
10. Reverie Cafe
4.5
Awesome(13)
Price: Moderate
• French • Prahran
Reverie Cafe by Chef Pierrick Boyer:Australian Pastry Chef of the Year.Melbourne's great cake range, daily fresh pastries, coffee & Savoury.Home of the "OG" Passion Brownie in Australia, created by Pierrick Boyer.WANT TO BOOK HIGHTEA? SELECT 10/11:30AM or 1PM ONLY - PREPAYMENT REQUIRED!Reverie Cafe by Chef Pierrick Boyer;- Australian Pastry Chef of the Year.- Full savoury menu, Brekkie, Brunch, Lunch, Afternoon TeaMelbournes great cake range, daily fresh pastries, coffee and savoury.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
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