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
Areas
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(396)
Price: Moderate
• Vegetarian-vegan • Mordialloc
Booked 24 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(443)
Price: Moderate
• Vegetarian-vegan • Mordialloc
Booked 26 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(158)
Price: Moderate
• Vegetarian-vegan • St Kilda
Booked 13 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(813)
Price: Expensive
• Vegetarian-vegan • South Yarra
Booked 40 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(136)
Price: Moderate
• Vegetarian-vegan • Elsternwick
Booked 1 time 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.7
Exceptional(146)
Price: Expensive
• Vegetarian-vegan • Prahran
Booked 10 times 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
  • Martin
    Melbourne •1 review
    5.0
    Dined 1 day ago
    Wow what a hidden gem that I only came across accidentally, it must be a local thing. Such ambience, amazing authentic Greek food and friendly service, I wish I knew about this place sooner, I’ll be back 10/10☺️
    More info
    Ok Billy Souvlaki BarPrice: Moderate• Greek• Mordialloc
    •
    4.8
  • Andrew
    Melbourne •1 review
    5.0
    Dined 5 days ago
    Overall experience was great, food was a bit more spicy than we like. Drinks were served very quickly. Good variety of drinks. Great atmosphere and service was excellent.
    More info
    Bodega UndergroundPrice: Moderate• Mexican• Melbourne CBD
    •
    4.4
  • Regina
    Melbourne •1 review
    5.0
    Dined on 8 Jan 2025
    have always enjoyed our food here it's delicious, fresh and friendly service
    More info
    Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
    •
    4.7
  • Cassidy
    London •2 reviews
    5.0
    Dined on 7 Jan 2025
    The food was amazing! My partner is vegan, I'm not, but the food was such high quality you don't even think twice about it all being plant based, so is a good place for vegans to take their non-vegan friends. Would definitely recommend the meatballs and the taquitos (so yummy). Beware of accidentally ordering too much fried food (which was the mistake we made - filling up on batter rather than deliciousness - we couldn't even finish our patatas bravas!). Lovely, friendly staff. Interior and vibes were immaculate - such a lovely place for a special meal. Also shoutout to the lovely human mixing drinks. Would recommend the creme brulee martini for dessert. Will be coming back here for sure!
    More info
    Lona MisaPrice: Expensive• Vegetarian / Vegan• South Yarra
    •
    4.6
  • Yehudit (AKA Jenny)
    Melbourne •1 review
    5.0
    Dined on 7 Jan 2025
    Love the polenta Jenga for its flavour & ease of sharing. And the tempeh satay was delicious & fresh. Enjoyed the ambience but the seats are hard & it became a bit noisy
    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
  • 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