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

Best Vegan Restaurants in Cheltenham, Melbourne

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

117 restaurants available nearby

How are Featured results ranked

A photo of Chocolate Buddha restaurant
1. Chocolate Buddha
4.6
Exceptional(3040)
$$$$
• Japanese • Melbourne CBD
Booked 40 times today
Chocolate Buddha is a Japanese inspired eatery in the Heart of Fed Square. We have a Southern Terrace which seats 24 in configurations of 4. We have our Western Terrace which can seat up to 60 guests under fixed umbrellas which overlooks the Digital Facade, The Stage & has great views over Flinders Street & the Melbourne Skyline. This area is available for hire or for Functions up to 100 people. We have a 22 seater SUSHI & EXPRESS TRAIN (which delivers hot food directly to your seat) Our Trains operate Wednesday to Sunday lunches 12 - 3pm and Wednesday to Saturday Dinners 5 - 8pm. We have a 16 seater dining table which is great for small groups. We offer QR menus at each table for ease of ordering in addition to paper Menus. We Trade Wednesday to Friday from 11:45am and from 11:30am on the Weekends. We look Forward to Welcoming you Soon.
A photo of Sister of Soul restaurant
2. Sister of Soul
4.6
Exceptional(231)
$$$$
• Vegetarian / Vegan • St Kilda
Booked 9 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 Rococo Mordialloc restaurant
3. Rococo Mordialloc
4.7
Exceptional(810)
$$$$
• Italian • Mordialloc
Booked 79 times today
Rococo has arrived in the vibrant beachside suburb of Mordialloc, bringing its signature blend of exceptional Italian cuisine, stunning sea views, and an atmosphere perfect for every occasion. Located just steps from the beautiful Mordialloc Beach, our fourth venue offers the ultimate setting to unwind, whether you’re enjoying a refreshing Aperol Spritz as the sun sets over the water or savoring a delicious meal with friends and family.
A photo of Teo's Pizza & Bar Highett restaurant
4. Teo's Pizza & Bar Highett
4.5
Awesome(52)
$$$$
• Italian • Highett
Booked 3 times today
Our menus offer an extensive variety of both food and beverages. The dough is 72 hour proved Neapolitan style wood-fired pizza. Our bar is well stocked with local and Italian beers, spirits and cocktails, Aperol Spritz is a particular favourite. The restaurants have seating both indoor and outdoor. Highett boasts a summery beer garden and pool table as well as a gelato cart.
A photo of Cha Ching restaurant
5. Cha Ching
4.6
Exceptional(707)
$$$$
• Asian • Melbourne CBD
Booked 28 times today
Cha Ching is an Asian fusion concept restaurant where customer enjoys variety of Asian dishes on a table with Asian spiced drinks and cocktail for an affordable per dinner and lunch.Synonymous with luck in Chinese culture, Cha Ching is a project three years in the making, from Owner & Head Chef Ken Leung.From working in Hong Kong’s Michelin Star St George Restaurant in 2012 to experience in kitchens across Melbourne’s elite food scene, Ken’s hospitality experience spans over 15 years.The result? Cha Ching’s menu is an homage to Asian cuisine, emboldened by the multiculturalism of Melbourne.Street food with finesse and re-imagined traditional cuisine, every dish pops with vibrancy and colour!
A photo of Bottarga Brighton restaurant
6. Bottarga Brighton
4.8
Exceptional(147)
$$$$
• Contemporary Italian • Brighton
Booked 9 times today
Step into Bottarga—an intimate restaurant in Brighton where fine dining unfolds in the heart of the kitchen. With every seat facing our fully open kitchen, guests are immersed in the artistry and rhythm of the culinary process.Our menu is a refined fusion of contemporary Italian cuisine, subtly layered with Asian influences and crafted using the finest global ingredients.Proudly Brighton’s one-hatted restaurant, Bottarga has been recognised by The Age Good Food Guide, awarded two glasses in the Australian Wine List of the Year Awards, and celebrated by Wine Spectator.Let us take you on a dining experience that is thoughtful, intimate, and distinctly Bottarga.
A photo of Comma Food and Wine restaurant
7. Comma Food and Wine
4.8
Exceptional(125)
$$$$
• Contemporary Asian • Moorabbin
Booked 6 times today
Comma Food & Wine is a Moorabbin restaurant and wine bar shaped by modern Australian dining, native produce, contemporary Asian influence, and quietly polished service. Previously awarded One Hat by The Age Good Food Guide, Comma brings a refined but welcoming experience to the south-east, with coal-fired meats, handmade gnocchi and pasta, raw and bright seasonal plates, considered cocktails, and a wine list made for sharing.The menu reflects a contemporary Australian approach, grounded in local and native ingredients, while drawing on Asian flavours, techniques, and balance. It is refined without being rigid, familiar without being predictable, and designed for generous, thoughtful dining.Open Wednesday to Saturday from 5pm for dinner, drinks, date nights, celebrations, Coal Fired Steak Nights, Gnocchi Thursday, and chef’s selection dining.Come as you are.
A photo of Hazel restaurant
8. Hazel
4.7
Exceptional(671)
$$$$
• Modern Australian • Melbourne CBD
Booked 9 times today
At Hazel, we bring Australian grill cuisine to Flinders Lane with flavours built on fire, smoke, and seasonality. Our in-house butchery, dry-aging program, smoker, and wood oven let us create dishes that celebrate provenance and craft. We source seasonal produce from Common Ground Project, our regenerative farm, and work in harmony with the farm’s harvest calendar, bringing produce to plate not long after it’s been pulled, picked or foraged. We source sustainable seafood and meat through ethical suppliers who share our passion for quality.Across two levels of the historic Richard Allen building, Hazel offers a warm, inviting space to share honest food, good wine, and memorable dining moments.
A photo of Kicho Japanese Restaurant restaurant
9. Kicho Japanese Restaurant
4.7
Exceptional(582)
$$$$
• 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 Bobbi Pearl restaurant
10. Bobbi Pearl
4.6
Exceptional(148)
$$$$
• Asian • Brighton
Booked 8 times today
Bobbi Pearl offers an elegant yet relaxed dining experience, featuring a modern Pan-Asian menu that blends tradition with innovation. Enjoy bold flavours, an extensive wine list, and a cocktail selection that balances the edgy with the classic.

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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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