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

Best Bistros in Cheltenham

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

7 restaurants available nearby

A photo of The French Providore restaurant
5.0
Exceptional(0)
Price: Expensive
• Bistro • Hampton
Booked 1 time 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 James Said Bistro restaurant
4.6
Exceptional(19)
Price: Expensive
• Bistro • Armadale
Booked 3 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 Elwood Bathers restaurant
4.6
Exceptional(1626)
Price: Expensive
• Bistro • Elwood
Booked 60 times today
Elwood Bathers, located in the charming neighborhood of Elwood, is a true gem for seafood lovers. Known for its stunning bayside views and nautical theme, this restaurant excels in delivering an extraordinary dining experience. Patrons rave about the quality and taste of the seafood, with one guest proclaiming it the "Best seafood" they've ever had. The Seafood Linguine, in particular, receives high praise, being described as "incredible." The combination of fresh, expertly prepared seafood and the relaxing, scenic environment makes Elwood Bathers a top choice. The restaurant's commitment to impeccable service and creating memorable moments, whether it's a casual meal or a special occasion, shines through in every review.
A photo of Pipis Kiosk restaurant
4.6
Exceptional(422)
Price: Expensive
• Bistro • Albert Park
Booked 23 times today
Pipis Kiosk, an award-winning beachside bistro in Albert Park, Melbourne, is a paradise for seafood lovers. Praised for its "exceptional" and "beautifully presented" dishes, this one-hat restaurant from The Age Good Food Guide since 2021, specializes in fresh Australian seafood that truly captures the essence of the ocean. Guests rave about the "best-ever Fish Burger" and "delicious cod croquettes," emphasizing the quality and mastery in preparation. Nestled with a serene view of the foreshore, Pipis Kiosk offers a perfect blend of "amazing service and food," making each dining experience memorable. As one reviewer puts it, it's the "best hidden gem" for seafood enthusiasts looking for authenticity and flair.
A photo of Officina Gastronomica Italiana restaurant
4.7
Exceptional(386)
Price: Expensive
• Bistro • Prahran
Booked 14 times today
Officina Gastronomica Italiana in Prahran is a stellar destination for wine lovers and a beacon of authentic Italian Wine Bar cuisine. Diners rave about the "excellent wine" and the "great selection of wines too," complemented by the impressive wine wall that adds a stunning visual element to the dining experience. Whether it's the Bianco di Sicilia or a glass of Montepulciano, each selection is thoughtfully curated, providing patrons with a genuine taste of Italy. The ambiance, enriched by the cozy courtyard and authentic Italian decor, enhances the overall experience, making every visit a memorable one. This place is highly recommended for its rich selection of wines and its ability to transport diners straight to Italy with its vibrant atmosphere and top-notch service.
A photo of The Railway Hotel Windsor Bistro restaurant
4.6
Exceptional(23)
Price: Moderate
• Bistro • Windsor
The Railway Hotel- Windsor is an iconic Melbourne Pub not just because of our 24 Hour Bottle shop that has served Melbourne or our great function spaces that have be the scene of so many unforgettable parties or our spectacular deck bar with enviable views of the city....it is all of these things and much, much more. Casual dining in a relaxed friendly environment with family or friends you cannot go past the main bar upstairs with pub classics you are sure to have a great night dining. A venue for your next work function, birthday or any other party/celebration. We are renowned for creating bespoke events. Then you are looking for The Railway Hotel- Windsor located at 29 Chapel Street Windsor
A photo of Mint Lane Restaurant and Bar restaurant
3.9
Excellent(7)
Price: Moderate
• Bistro • Richmond
With a modern interior, our restaurant and alfresco laneway prides itself on sustainability and seasonal local produce through our signature menu and contemporary Asian cuisine. Executive chef: Renz San DiegoSignature dish: Crispy Soft Shell Crab, Chili Sauce
‘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
  • Louise
    Melbourne •9 reviews
    4.0
    Dined 1 day ago
    The service was fantastic and the decor was beautiful. We were expecting the crepes to be bigger, As I am gluten intolerant, I was hoping that the crepes would be made out of buckwheat. Unfortunately I could not order any of those options and they all sounded delicious! The ocean trout salad was very nice.
    More info
    James Said BistroPrice: Expensive• Bistro• Armadale
    4.6
  • YukiVIP
    Melbourne •12 reviews
    4.0
    Dined 6 days ago
    Everything was off to a great start and the food was really lovely. The service started off great and friendly throughout but slowed down noticeably at the end when we had to flag for a bottle of water and order desserts - took 30 mins to get attention after we had finished our mains. Otherwise a lovely meal and we’d happily come back!
    More info
    KirbiePrice: Expensive• Bistro• South Melbourne
    4.8
  • Susan
    Melbourne •1 review
    5.0
    Dined 6 days ago
    We enjoyed the service today. Wait staff were very friendly. The main course food took a long time to come as it was busy. It would be good to put some noise absorbing materials as the restaurant with its hard surfaces was very loud. The people were great, food nice wine nice and the view outstanding.
    More info
    Elwood BathersPrice: Expensive• Bistro• Elwood
    4.6
  • JudyVIP
    Melbourne •31 reviews
    5.0
    Dined 6 days ago
    A delightful long lunch in the Dining Room with exquisite food and wine. Excellent service and a charming ambience with spectacular beach views. Worth a trip to Albert Park shore front.
    More info
    Pipis KioskPrice: Expensive• Bistro• Albert Park
    4.6
  • 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