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

Best Vegan Restaurants in East Melbourne

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

80 restaurants available nearby

How are Featured results ranked

A photo of Freyja restaurant
1. Freyja
4.6
Exceptional(595)
Price: Expensive
• Australian • Melbourne CBD
Booked 18 times today
Dining Without Limits - Experience a Culinary Journey Tailored to Your Table.Located within the heritage-listed Olderfleet building on Collins Street, Freyja brings together a deep respect for nature and the art of time. Our culinary philosophy is grounded in the use of local, seasonal Australian ingredients, preserved at their peak and allowed to evolve over time. Through thoughtful processes and care, we transform these ingredients into dishes that are honest, down to earth and full of character. It’s a modern interpretation of Australian dining – where nature’s simplicity meets flavours reimagined.
A photo of Shoya Melbourne restaurant
2. Shoya Melbourne
4.6
Exceptional(69)
Price: Very Expensive
• Japanese • Melbourne CBD
Booked 5 times today
Founded in 2003 by Chef Shigeo Nonaka, Shoya Nouvelle Wafu Cuisine proudly holds the title of Best Japanese Restaurant in Melbourne for 7 years in a row. We are a "One Hat Awarded" Japanese Fine Dinning Experience by the Age Good Food Guide.Our dishes are prepared with century-old Japanese techniques with contemporary western influence for the purest and delicate flavors and crafted with the highest quality ingredients sourced from Japan, locally, and globally, ensuring a unique culinary journey you cannot find else where. Choose from our offerings: Omakase Courses, à la Carte, and premium Special Lunch Sets, all accompanied by an extensive selection of traditional alcoholic Japanese drinks. Stay tuned for upcoming menu updates and events as we continue to elevate your dining experience.
A photo of Crossley St Cantina restaurant
3. Crossley St Cantina
4.6
Exceptional(463)
Price: Expensive
• Spanish • Melbourne CBD
Booked 1 time today
Crossley St Cantina is a late night laneway tapas restaurant and cocktail bar located at the top end of town. Grab an intimate booth, dine at the low serving bar top or get secluded with a large group of friends in the private dining room and feast upon modern Spanish cuisine for lunch and dinner, all while sipping on great wines, cocktails, gins, and fortifieds. Open for Dinner 7days from 5pm til lateOpen for Lunch Sat - Sun 12pm - 5pm (including Bottomless Brunch)
A photo of Bistra restaurant
4. Bistra
4.9
Exceptional(137)
Price: Expensive
• Australian • Carlton
Booked 26 times today
Bistra is an Australian bistro serving quality food and wine; our fare draws its influence predominantly from British, French and Italian cooking and technique, and yet it is quintessentially Australian. You can expect generous, memorable plates championing seasonal ingredients and an extensive list of wines.
A photo of The Breslin Steakhouse restaurant
5. The Breslin Steakhouse
4.3
Awesome(699)
Price: Expensive
• Contemporary American • Southbank
Booked 15 times today
Based on the Left Bank in Melbourne's Southbank, overlooking the Yarra River, The Breslin Steakhouse aims to be the best whole carcass based restaurant in the market. New York attitude and style combined with modern and classic technique, The Breslin Bar & Grill pays homage to the classic New York-style steakhouses, complete with a large wall-to-wall bar that proudly mixes up the classics.
A photo of NIKULAND restaurant
6. NIKULAND
3.6
Very Good(15)
Price: Moderate
• Japanese • Melbourne CBD
Booked 13 times today
NIKULAND redefines Japanese BBQ with a teppanyaki-style, hands-on dining experience in the heart of Melbourne. Led by Head Chef Jack Beck (formerly of Teppanyaki Inn), we specialize in 100% Wagyu Hikiniku Don, M9+ & A5 Wagyu slices, and sizzling yakitori, served with house-made sauces and traditional Hagama rice.Located near Melbourne Central, our inviting space blends modern comfort with Japanese warmth, offering a relaxed yet interactive atmosphere. Whether you're here for a quick Wagyu fix or a long, laughter-filled feast, every meal is a celebration of bold flavours and playful grilling. Book your table and experience Wagyu like never before!
A photo of Fitzroy Town Hall Hotel restaurant
7. Fitzroy Town Hall Hotel
4.6
Exceptional(199)
Price: Expensive
• Contemporary European • Fitzroy
Booked 28 times today
Quality driven local pub using artisan ingredients and a rustic yet finessed style of cooking, with a well- known generosity of both portions and flavour, alongside plenty of cold beer on tap and always a warm welcome.
A photo of Lion and Wombat restaurant
8. Lion and Wombat
4.8
Exceptional(240)
Price: Moderate
• English • St Kilda
Booked 26 times today
We’re a cosy neighbourhood pub serving nostalgic fare inspired by British cuisine including scotch eggs, fish finger sandwiches and classic Sunday roasts. There’s a dog friendly beer garden, extensive beer, wine and cocktail offering as well as a traditional cask ale beer engine.
A photo of Lagoon Dining restaurant
9. Lagoon Dining
4.8
Exceptional(559)
Price: Expensive
• Asian • Carlton
Booked 2 times today
Lagoon Dining is a restaurant and bar dishing up food that leans heavily on Chinese culinary traditions. It is an expression of food we love to eat and to cook, dished up heartily alongside booze we like to swill - a place for friends and fun.
A photo of Pipis Kiosk restaurant
10. Pipis Kiosk
4.5
Awesome(486)
Price: Expensive
• Bistro • Albert Park
Booked 8 times today
Pipis Kiosk is a beachside bistro serving up a menu that champions Australian seafood and vegetables. Awarded one hat in The Age Good Food Guide since its opening in 2021, the restaurant is a quintessential Melbourne experience.Nestled on the ALBERT PARK foreshore its a great place for a special occasion, group event or simply a place to sit back and watch the boats sail past.

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
  • 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
  • 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