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

Best Vegetarian / Vegan Restaurants in Cheltenham

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

6 restaurants available nearby

A photo of Ok Billy Souvlaki Bar restaurant
1. Ok Billy Souvlaki Bar
4.8
Exceptional(410)
Price: Moderate
• Vegetarian-vegan • Mordialloc
Booked 19 times today
Ok Billy Souvlaki Bar in Mordialloc offers a "true taste of Greece" with its authentic Vegetarian and Vegan dishes that are as vibrant as they are delicious. Diners rave about the "amazing food" and "friendly staff," creating a welcoming atmosphere that feels like a slice of a Greek holiday. With options like spanakopita and fresh Mediterranean salads, Ok Billy caters to every taste while ensuring that quality and authenticity shine through every bite. The commitment to authenticity and the delightful flavors have diners "coming back with a smile," making it a must-visit for anyone seeking exceptional Vegetarian and Vegan cuisine.
A photo of Tommy Ruff Fishbar - Mordialloc restaurant
2. Tommy Ruff Fishbar - Mordialloc
4.7
Exceptional(449)
Price: Moderate
• Vegetarian-vegan • Mordialloc
Booked 11 times today
Tommy Ruff Fishbar - Mordialloc is a haven for those seeking exceptional Vegetarian and Vegan cuisine, blending authenticity with innovation. Although renowned for its seafood, the restaurant surprises and delights with its meticulously crafted plant-based dishes. "The food is delicious and very generous portions," rave guests, highlighting the restaurant's commitment to quality and freshness. Located conveniently across from the Mordialloc Station, diners can enjoy a diverse menu that caters to all dietary preferences, making it an ideal spot for vegans and vegetarians. The friendly and attentive staff ensure a memorable dining experience, as echoed in the glowing reviews: "Service and staff were very courteous and accommodating."
A photo of Sister of Soul restaurant
3. Sister of Soul
4.7
Exceptional(163)
Price: Moderate
• Vegetarian-vegan • St Kilda
Booked 9 times today
Sister of Soul in St Kilda is a haven for lovers of authentic Asian cuisine, offering a delightful vegan and vegetarian menu that bursts with flavor and innovation. Diners rave about the "super delicious, fresh food" that caters to all dietary needs, with standout dishes like the satay tempeh bowl and Thai fried rice. Reviewers consistently praise the "fabulous service, fabulous food, fabulous vibe," making it a go-to spot for an enjoyable dining experience. With a menu that celebrates the rich diversity of Asian flavors, Sister of Soul is a must-visit for anyone seeking wholesome, plant-based delights.
A photo of Lona Misa restaurant
4. Lona Misa
4.6
Exceptional(827)
Price: Expensive
• Vegetarian-vegan • South Yarra
Booked 31 times today
Lona Misa in South Yarra is a vibrant celebration of authentic Latin American cuisine, masterfully crafted by renowned chefs Shannon Martinez and Ian Curley. This lively eatery proudly holds a One Hat award from the Good Food Guide 2023, highlighting its exceptional quality. Diners rave about its “stunning vegan” dishes that challenge the norms of plant-based dining with innovative options like Moqueca and pastor mushrooms. The restaurant's commitment to sustainability and seasonal ingredients shines through in every bite, making it a must-visit for both vegans and omnivores alike. With exceptional service and a fabulous atmosphere, Lona Misa promises a memorable dining experience.
A photo of Tommy Ruff Fishbar - Elsternwick restaurant
5. Tommy Ruff Fishbar - Elsternwick
4.6
Exceptional(139)
Price: Moderate
• Vegetarian-vegan • Elsternwick
Booked 5 times today
Tommy Ruff Fishbar in Elsternwick offers an exceptional Vegetarian and Vegan culinary experience, making it a standout in Melbourne's dining scene. With a commitment to fresh, sustainable ingredients, the restaurant crafts unique and flavorful vegetarian and vegan dishes that delight even the most discerning palates. Diners rave about the "delicious, plenty and fresh food," and the "great selection" that ensures a satisfying and memorable meal. The warm atmosphere and friendly service further enhance the dining experience, providing guests with both quality and authenticity. Whether you're a local or traveling from afar, Tommy Ruff Fishbar promises a delightful vegetarian and vegan journey.
A photo of Colonel Tan's restaurant
6. Colonel Tan's
4.8
Exceptional(146)
Price: Expensive
• Vegetarian-vegan • Prahran
Booked 1 time today
Colonel Tan's offers a delightful fusion of traditional Thai cuisine with a unique American diner twist, making it a standout in Melbourne's vibrant Chapel Street. Praised for its "authentic Thai flavors," the restaurant delivers a culinary experience reminiscent of "holidays on Thailand’s beaches." Diners rave about dishes like the five spice chicken and Penang lamb curry, highlighting the "amazing value for money" and "delicious, well-balanced flavors." The restaurant’s commitment to accommodating dietary needs ensures a welcoming experience for all. With its eclectic vibe and lively atmosphere, Colonel Tan's is a must-visit for Thai cuisine enthusiasts seeking a memorable dining night.
‘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
  • Val
    Melbourne •1 review
    5.0
    Dined 1 day ago
    A place to take you back to the motherland!!! Service was fantastic, great atmosphere, very welcoming. Food was tasty, a must try
    More info
    Ok Billy Souvlaki BarPrice: Moderate• Greek• Mordialloc
    •
    4.8
  • Courtney
    Melbourne •1 review
    5.0
    Dined 2 days ago
    The value for the bottomless brunch was fantastic. It makes it very simple that you don’t have to even think about ordering. Service was prompt and attentive without being overbearing. Thanks for a great birthday celebration!
    More info
    Bodega UndergroundPrice: Moderate• Mexican• Melbourne CBD
    •
    4.5
  • Jessie
    Melbourne •4 reviews
    5.0
    Dined 6 days ago
    This was a wonderful experience to share with friends!! Such excellent food, an interesting and well thought out menu and also really well communicated by the menu and staff. The service was also fantastic all round - We really appreciated the way we were welcomed and looked after - dietary requirements (COELIAC) included - and the staff seemed really knowledgeable and proud of the food too, which was fantastic!!
    More info
    Lona MisaPrice: Expensive• Vegetarian / Vegan• South Yarra
    •
    4.6
  • Tere
    Melbourne •4 reviews
    5.0
    Dined on Feb 9, 2025
    We were a table of 4 on Sunday 8/2 The staff were friendly, helpful and professional The vibe was relaxed The food and drinks menu is extensive with so many great choices Our meals were Fish Curry with rice - delicious 3 fish tacos - yummy Fish burger - Very good Fish n chips - Tasty I am local to Mordi and this place is always very busy. Booking is a must
    More info
    Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
    •
    4.7
  • Clare
    Victoria •1 review
    5.0
    Dined on Feb 8, 2025
    staff as always were super nice and the food was delicious
    More info
    Sister of SoulPrice: Moderate• Vegetarian / Vegan• St Kilda
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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