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

Best Healthy Restaurants in Cheltenham

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

59 restaurants available nearby

A photo of Tommy Ruff Fishbar - Mordialloc restaurant
1. Tommy Ruff Fishbar - Mordialloc
4.8
Exceptional(432)
Price: Moderate
• Seafood • Mordialloc
Booked 19 times today
Tommy Ruff is everything seafood! Unique flavours and an affordable seafood experience, from classic fish & chips through to a diverse selection of freshly grilled, healthy quality local seafood and more! Hotpots, burgers and non fish options are available. Serving sustainably sourced seafood. Fully licensed bar & cocktails. Enjoy a large selection of fresh fish, whole fish, platters, prawns and daily market specials.Located on the Main Street in Mordialloc - across the road from the Mordialloc Station.
A photo of True South restaurant
2. True South
4.5
Awesome(793)
Price: Moderate
• Gastro Pub • Black Rock
Booked 29 times today
Located in the picturesque bayside suburb of Black Rock, True South holds prime position as the areas best and biggest Restaurant, Bar & Function Space.Once used as an auto repair shop, this modern gastro pub has undergone a colossal renovation, keeping the original facade, but completely stripping back the inside to create the incredible space it is today. The talented chefs at True South offer a modern Argentinean menu, served in the newly converted setting.
A photo of Kicho Japanese Restaurant restaurant
3. Kicho Japanese Restaurant
4.6
Exceptional(477)
Price: Expensive
• Japanese • Black Rock
Booked 9 times today
Located next to a beautiful beach, we are a vibrant and cozy place to enjoy modern Japanese cuisine from our enthusiastic and companionable team members.We accept reservations online for up to 6 guests, with a seating time of 2 hours. We encourage guests after a reservation for 1-6 diners to make their bookings online. 15 minutes grace time to all bookings. Please note that our online booking system reflects real time availability at the restaurant. For groups of 7 guests or more, please contact our reservations team on 0411 306 208 or info@kicho.com.au. Please note that groups of 7+ guests are required to dine on a set menu.We take enquires for large group booking or catering requirements.Dietary requirements are welcome and can be accommodated with advance notice. We recommend you let us know at the time of booking to ensure we can meet your needs.15% surcharge will be applied on Public Holiday
A photo of Y14 Japanese Seafood Kitchen & Bar restaurant
4. Y14 Japanese Seafood Kitchen & Bar
4.4
Awesome(157)
Price: Moderate
• Japanese • Sandringham
Booked 1 time today
We are taking bookings (Upgrading our website)!!! We are popular with the Sandringham locals, Y14 has quickly become an Buyside institution. Sat in an intimate architectural designed space surrounded by timber you'll be served home-made katsu curries, gob-smacking sushi & sashimi platters perfectly matched with local and international wines and beers.
A photo of Le Feu Brighton restaurant
5. Le Feu Brighton
4.4
Awesome(33)
Price: Moderate
• Vietnamese • Brighton
Booked 6 times today
At Le Feu Cuisine, we're proud to be your go-to gluten-free Vietnamese-French & Pan-Asian fusion restaurant chain in Melbourne, Australia. Our culinary offerings are a blend of clean, fresh, healthy, and diverse flavors, influenced by the cuisines of Vietnam, French, Malaysia, Singapore, Indonesia and Thailand!🍴 More than 50 dishes, never get bored!🌾 Entire menu is gluten-free, accredited by Coeliac Australia.🌱 Vegetarian & Low FODMAP options available🚚 Takeaway, delivery💫 Finalist in the 2022, 2023 Restaurant and Catering Awards for Excellence.🍷 Fully licensed, and you can BYO.🍴 Cater your events, weddings, parties🚚 Wholesale Pho Soup📍 Multiple locations in Melbourne
A photo of Comma Food and Wine restaurant
6. Comma Food and Wine
4.7
Exceptional(82)
Price: Expensive
• Australian • Moorabbin
Booked 3 times today
Awarded One Hat by The Age Good Food Guide 2022.We’re your local neighbourhood restaurant and wine bar offering good food and drinks without the pretence. A place to come together and connect with friends, old and new.Come as you are.
A photo of Hotel Brighton restaurant
7. Hotel Brighton
4.2
Awesome(632)
Price: Moderate
• Pub • Brighton
Booked 15 times today
Hotel Brighton is a local pub serving fresh food. As per the reviews, customers love the 'interesting healthy but delicious items' on the menu. The dishes can also be made gluten-free or vegetarian. This indicates that the restaurant offers healthy options for customers.
A photo of Bobbi Pearl restaurant
8. Bobbi Pearl
4.4
Awesome(84)
Price: Expensive
• Asian • Brighton
Booked 8 times today
Immerse yourself in the vibrant flavours of Southeast Asian fusion cuisine, where traditional recipes blend harmoniously with contemporary twists. Experience the aromatic herbs, fiery spices, handcrafted cocktails and dishes inspired by the bustling streets of Bangkok, Kuala Lumpur, and Hanoi.
A photo of Zeppelin Kitchen restaurant
9. Zeppelin Kitchen
4.9
Exceptional(48)
Price: Moderate
• Modern Australian • Brighton
Booked 1 time today
The quality of what we do, and how we do it, keeps people coming back.We combine fresh, local and seasonal produce to deliver our own take on contemporary café cuisine that is innovative, homely and beautiful.Seasonally crafted, globally inspired.
A photo of Ok Billy Souvlaki Bar restaurant
10. Ok Billy Souvlaki Bar
4.8
Exceptional(384)
Price: Moderate
• Greek • Mordialloc
Booked 22 times today
Ok Billy Souvlaki Bar offers a true taste of Greece, served just 250m from Mordialloc beach.Indulge in lunch, dinner or dessert with their extensive menu featuring authentic Greek food and beverages. Gluten free, vegetarian and vegan options are available. Dine in to listen to traditional Mediterranean music, occasionally performed by a live band! Takeaway and catering options are available, also. It is typically recommended to book a table to secure your spot at one of Mordi's most lively restaurants.
‘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
  • 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