Nostralis - Melbourne

Fast Food, Vegetarian, Pizza
Menu
Full menu with pictures, prices and categories.
Phone
You can call the restaurant via +61395284961

Menu

The restaurant from Melbourne offers 51 different dishes and drinks on the menu for an average price of A$24.

Located in a vibrant area, this restaurant offers a diverse menu that caters to both vegetarians and vegans. Diners have appreciated the wholesome wholemeal crust, but the taste of the soy cheese alternative has garnered mixed reactions. While the vegetarian options shine, many find the flavor profiles lacking, particularly in their vegan pizzas. The establishment's service is frequently praised, and the affordable deals on toasties and coffee offer an inviting atmosphere. Despite a few mediocre experiences, some loyal patrons swear by the unique flavors and fresh ingredients, making it a noteworthy stop for pizza lovers.

Last update: 11.12.2025 from: Alex

Images

Nostralis Food Nostralis Food Nostralis Food Nostralis Food Nostralis Food Nostralis Food Nostralis Food Nostralis Food

Feedback

★ 4.4 / 5 from 1400 reviews

Was Anonym at Nostralis a mag?
I've been eating these pizzas for thirty years now and believe it or not, they taste better every year. Do not, whatever you do, come to Melbourne and miss one of these pizza's. Tulu will make up anything you want. It's a must for all vegheads. They even have soy cheese for vegans. Tulu always remembers my special order, even when I was away for 4.5 years. The second place I head for when I arrive back in Melbourne,... View all feedback.

What Anonym dislikes about Nostralis:
I ordered a pizza through Uber Eats, and it was quite mediocre. My partner and I promised each other that we wouldn't order from there again. However, a few months later, we tried ordering from a different restaurant that had a different name on Uber Eats, but the pizza we received was again from the same place. Once again, it turned out to be just average. View all feedback.

gchamplin-pilot410
Marlee 01.11.2017 - 11:35

I absolutely love Nostralis, particularly their vindaloo pizza.

berneice-schumm
Berneice 01.11.2017 - 11:35

We ordered takeout from this restaurant while staying in Melbourne. We may have dined in at this establishment 15 years ago when we used to live in the area.

winfield32
Winfield 01.11.2017 - 11:35

The vegetarian pizzas at this restaurant are delicious, and the wholemeal bases make them even healthier! It would be even better if they accepted EFTPOS payments.

alex-c-beach796
Alex 18.10.2024 - 09:38

Unfortunately, the food lacked flavor.

langdon-r
Langdon 18.10.2024 - 09:38

The vegetarian pizzas were a big hit, but we weren't fans of the soy cheese vegan alternative. We did appreciate the healthy wholemeal crusts, which were also quite delicious.

  • Small Pizza

    Cheating Meatballs
    Cheating Meatballs
    A$24
  • Small Cheat Sheet (Mock Meat Pizzas)

    Cheating Aussie
    Cheating Aussie
    A$24
    Cheating Chicken
    Cheating Chicken
    A$24
    Cheating Hawaiian
    Cheating Hawaiian
    A$24
    Cheating Pepperoni
    Cheating Pepperoni
    A$41
  • Most Ordered

    Nostralis Special Pizza
    Nostralis Special Pizza
    A$41

More information

Suggested nearby restaurants.