Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Kokoz Pizza & Double Dogs

670 Warrigal Rd, Malvern East VIC 3145, Australia

Recommended by 51 people

Updated

Find Kokoz Pizza & Double Dogs

670 Warrigal Rd, Malvern East VIC 3145, Australia

Directions ↗
+61 3 9569 9095
HoursMonday: 5:00 – 9:00 PM Tuesday: 5:00 – 9:00 PM Wednesday: 5:00 – 9:00 PM Thursday: 5:00 – 9:00 PM Friday: 5:00 – 10:00 PM Saturday: 5:00 – 10:00 PM Sunday: Closed

*Opening hours may differ during holidays.

Book Now

About Kokoz Pizza & Double Dogs

Malvern East counter serving classic Aussie-style pies alongside toasted and pizza-dough-wrapped double dogs for over 25 years. Patrons return across decades for the nostalgic comfort—crispy crusts loaded with toppings, friendly banter from the counter, and the signature maxi dog rolled straight into pizza dough and baked. Sizing runs all the way to a Full Large tier, perfect for late-night pickups or casual neighbourhood dinners.

  • Double & Maxi Dogs: Frankfurters served in soft toasted buns or wrapped and baked directly inside pizza dough as a Maxi Dog.
  • Four Pizza Sizes: Pies come in four sizes, ranging up to a Full Large with options like the Aussie, Capricciosa, and Mexican.
  • Longtime Neighbourhood Fixture: Operating on Warrigal Road for over 25 years with welcoming, multi-generational counter service.
RestaurantPizzaRestaurant

What's On at Kokoz Pizza & Double Dogs

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Locals Choose Kokoz Pizza & Double Dogs

Distinctive double dogs, multi-generational consistency, and heartfelt hospitality define this Malvern East staple.

  • Signature Double Dogs in Toasted Buns

    Signature double hot dogs are seasoned and served in soft toasted buns, delivering an indulgent comfort food alternative alongside traditional pizzas.

    The double dogs are equally impressive juicy, well-seasoned, and served in soft toasted buns that make every bite satisfying.

    Lasitha Peramuna

  • Versatile Sizing Beyond Standard Large

    Pizzas are prepared across four flexible sizing tiers, including a Full Large option that accommodates diverse appetites and group sizes.

    They offer pizzas in four sizes: Small, Medium, Large, and Full Large.

    Ash Alijani

  • Unchanged Recipes Across Decades

    Signature recipes have remained unchanged for more than thirty years, giving returning patrons the exact nostalgic flavour profile they remember.

    Haven’t been here in over 30 years and wow — the double dogs taste exactly the same!

    adrian

  • Quarter-Century Neighbourhood Heritage

    Operating for over a quarter of a century, the kitchen maintains an enduring neighbourhood presence built on decades of dependable cooking.

    25+ years and these 2 amazing men still make amazing food.

    Kristy Kearns

  • Genuine Care from Hands-On Owners

    Hands-on owner-operators bring genuine warmth and care to their customer interactions, making visitors feel valued every time they visit.

    The owners are incredibly kind, friendly, and genuinely passionate about what they do.

    Mei Ling Cheang

  • Welcomed Like a Lifelong Friend

    Hospitality is grounded in an old-school family approach where every guest is welcomed with the warmth of a longstanding friend.

    Family business, owners treat you like a friend no matter who you are.

    Jack Kelleher

Signature pies and iconic double hot dog creations customer-praised for decades

  • Double Dogs

    double dogs—juicy, satisfying, and seriously addictive

    Mei Ling Cheang

  • Maxi Dogs

    One of the best secrets in the Chadstone area is the Maxidog at Kokoz, there is so little fanfare around this hidden delicacy. It is one or two hotdog wrapped and cooked in a Pizza.

    Andrew Helmy

  • Aussie Pizza

    AUSSIE PIZZA IS SO GOOD!!! Love it.

    Shiho

  • Capricciosa Pizza

    Hands down one of the best Capricciosa Pizzas I've ever tasted and at a very reasonable price.

    Dave S

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Browse all Melbourne venues