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

Best Restaurants for Foodies in Cheltenham

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

9 restaurants available nearby

How are Featured results ranked

A photo of Meat Flour Wine restaurant
4.8
Exceptional(375)
Price: Expensive
• Italian • Mordialloc
Booked 34 times today
Meat Flour Wine is a modern Italian restaurant located in Braeside. MFW has a unique offering of Rustic Italian, house-made pasta's with a large focus on prime quality steaks cooked on coal. It has a warm and comforting feel and a buzzing atmosphere.
A photo of Big Pig Canteen restaurant
4.4
Awesome(831)
Price: Moderate
• Barbecue • Moorabbin
Booked 24 times today
Big Pig Canteen brings Authentic BBQ to the south eastern suburbs of Melbourne. Situated in a large warehouse in Moorabbin, with easy parking at night and a wide range of rotating craft beer and cocktails, Big Pig Canteen is perfect for large groups and families wanting to have a little room to enjoy the fantastic atmosphere.
A photo of Marble Yakiniku restaurant
4.6
Exceptional(39)
Price: Expensive
• Japanese • Glen Waverley
Booked 22 times today
At Marble Yakiniku, we take pride in offering a unique dining experience that showcases the art of marbling score for our premium cuts of meat and the traditional chargrill method for our yakiniku dishes. Our commitment is to provide our guests with an authentic taste of Japan through our meticulously crafted and flavorful Japanese cuisine.
A photo of Mama Nuoi restaurant
4.8
Exceptional(216)
Price: Expensive
• Asian • Aspendale
Booked 1 time today
A sophisticated interpretation of traditional Vietnamese cuisine, Mama Nuoi is the creation of chef Jessie Le. Bringing the enticing and distinct flavours of her native Vietnam to Melbourne, Jessie expertly presents an exciting fusion of modern dishes. Located close to Aspendale Beach in Melbourne’s beautiful bayside suburbs, Mama Nuoi serves food, harmony and laughter in our Cafe with a modern casual atmosphere. At Mama Nuoi, our passion is making delicious food and providing a wonderful eating experience.
A photo of Sister of Soul restaurant
4.7
Exceptional(188)
Price: Moderate
• Vegetarian / Vegan • St Kilda
Booked 3 times today
Sister of Soul has proudly been serving global vegan and vegetarian fare for breakfast, lunch and dinner since 2013, showcasing the amazing tastes and flavours of a plant based menuAs a vegan / vegetarian restaurant, Sister of Soul is part of the change in what we eat. People choose to become vegan / vegetarian for all manner of reasons – compassion, environmental and health – whichever it may be, we highlight how wholesome, nourishing plant based food can be without having to harm other sentient beings.
A photo of Omnia Bistro & Bar restaurant
4.8
Exceptional(587)
Price: Expensive
• European • South Yarra
Booked 8 times today
Located on the corner of Chapel St and Toorak Rd in South Yarra, Omnia blends the energy of a European Bistro with Australia’s best produce, bringing fine-dining craftsmanship to culinary classics in the heart of South Yarra. Awarded 2 hats in 2023 and 2024, Omnia is steeped in genuine old-world hospitality with an acute eye on quality and seasonality. Take a seat in our light-filled Conservatory, cosy Barrel Room or lean into the vibrant ambience of the Main bar. Come alone, meet with friends, and toast with us. Groups of 7 or more are invited to enjoy our curated group menu featuring our seasonally sourced dishes, and timeless classics. Email us on info@omniabistro.com.au for any group reservations enquires.
A photo of Borsch Vodka & Tears restaurant
4.9
Exceptional(298)
Price: Moderate
• Polish • Windsor
Booked 11 times today
Borsch, Vodka and Tears is a Melbourne institution currently celebrating 20 years at the colourful end of Chapel Street. Styled after a Kraków cellar bar, Borsch is a romantic Bohemian enclave, the home of the Green Faery, an ode to a hazy and debauched bygone world. We specialise in Polish vodka, vodka-centric interpretations of classic and modern cocktails, authentic wormwood absinthe, Eastern European beers, contemporary Polish dishes and late night fun times.
A photo of Tacos 'N' Tequilas Elsternwick restaurant
4.6
Exceptional(31)
Price: Moderate
• Mexican • Elsternwick
Inspired from the streets of San Francisco, where amazing blends of traditional Mexican street foods came to mix; where art, religion and food combine. With a wide variety of flavours and colours, the new wave of street-style Mexican foods is here to stay. This ranges from quick, tasty takeaway all the way up to generous share proportions to dine in and enjoy with a group of friends.
A photo of WAYGOOD restaurant
4.8
Exceptional(319)
Price: Moderate
• Dining Bar • Richmond
Booked 1 time today
WAYGOOD is all about neighbourly hospitality & fun. A cracking beverage offering, plates celebrating seasonal produce, with new dishes weekly : these are the little pleasures that bring us immense joy, and we would love to share them with you, our local community & others,

See what locals rave about

From verified diners like you
From verified diners like you
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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