10 Best Vegetarian Restaurants In Newcomb

10 restaurants available nearby

How are Featured results ranked

1. Heartling

4.7

Exceptional(16)

$$$$

• Vegetarian • Docklands

Beautiful philosophy, thoughtful execution, and fascinating flavour combinations. The attention to detail extends far beyond the food, with service that felt genuinely personal, warm and attentive throughout. We had the Whole Collection of dumplings (15 individual creations) and loved exploring the full range. Each dumpling was a small work of art. The flavours were exceptional, although I would have preferred the wrappers to be slightly thinner to allow the fillings to shine even more. The desserts were a standout. Light, delicate and beautifully balanced, each one delivered a memorable burst of flavour and provided the perfect finish to the meal. At the end of our experience, we were presented with a beautifully packaged gift of honey, incense, and a metal straw with a cleaning brush. A thoughtful gesture that perfectly reflected the restaurant's philosophy of care and generosity. If you've been considering a visit, don't delay, their final service is on 14 February 2027.

A photo of The Bank on Collins restaurant

2. The Bank on Collins

4.1

Excellent(485)

$$$$

• Vegetarian • Melbourne CBD

Booked 8 times today

Great value for money! I had steak salad & chips. Good quality! Impeccable service! Ambiance - buzzing! Highly recommended

3. Colonel Tan's

4.7

Exceptional(160)

$$$$

• Vegetarian • Prahran

Booked 2 times today

We love Colonel Tan’s, great food, staff and matching atmosphere!

A photo of Tommy Ruff Fishbar - Mordialloc restaurant

4. Tommy Ruff Fishbar - Mordialloc

4.8

Exceptional(523)

$$$$

• Vegetarian • Mordialloc

Booked 12 times today

Delicious food and excellent service. Our food came out very quickly as well.

A photo of Ok Billy Souvlaki Bar & Mezze Bar restaurant

5. Ok Billy Souvlaki Bar & Mezze Bar

4.7

Exceptional(539)

$$$$

• Vegetarian • Mordialloc

Booked 26 times today

Everything about this restaurant is great. Love the food and the service.

A photo of Dosa Hut - Melbourne CBD restaurant

6. Dosa Hut - Melbourne CBD

(0)

$$$$

• Vegetarian • Melbourne CBD

Booked 2 times today

Located in the Melbourne CBD, Dosa Hut is a sought-after restaurant group that showcases the very best of South Indian cuisine. Specialising in – as the name suggests – dosa, you’ll be delighted by the creative, diverse and delicious flavours of the dishes here. With an array of branches peppered around the country, this particular restaurant is located on King Street in the heart of the Melbourne CBD – it’s also only a stone’s throw from Southern Cross station. You can expect to find over 90 different dosa variations alongside all your favourite Indian classics, meaning everyone is sure to be catered for. Popular among Melbourne foodies for good reason, reservations at Dosa Hut in the Melbourne CBD are essential.

A photo of Pacinos Italian Family Restaurant restaurant

7. Pacinos Italian Family Restaurant

4.4

Awesome(47)

$$$$

• Vegetarian • Flemington

Excellent food and service , we enjoyed my son’s birthday dinner and they all joined in singing happy birthday when we cut his cake a lovely atmosphere