Est. 1998  ·  Vaucluse, Sydney

Millennium
Pizza

Pizza & Pasta — serving Vaucluse since 1998

📍
693 Old South Head Rd Vaucluse NSW 2030
📞
+61 2 9388 8033 Call to order
🕓
Open from 4pm Mon, Wed – Sun
🛵
$5 – $8 Delivery Fastest delivery in the East

Our Story

A Vaucluse institution

Nestled on Old South Head Road in Vaucluse, Millennium Pizza has been a beloved neighbourhood fixture for Sydney's eastern suburbs since 1998. Our kitchen turns out classic and gourmet pizzas alongside hearty, traditional pasta dishes — every night, with the same commitment to fresh ingredients and great flavour.

Whether you're after the simplicity of our Margherita, the brininess of our Seafood pizza, or a warming Boscaiola pasta, we cook everything with care. Order in for delivery straight from our kitchen, or swing by for takeaway — we handle every delivery ourselves.

Tip from regulars: call us directly for the quickest service, and try the large Seafood pizza with extra prawns.

693
Old South Head Road, Vaucluse
1998
Established in Vaucluse
40+
Pizzas, pastas & sides on the menu

When We're Open

Trading
Hours

Monday4:00 pm – 9:45 pm
TuesdayClosed
Wednesday4:00 pm – 9:45 pm
Thursday4:00 pm – 9:45 pm
Friday4:00 pm – 9:45 pm
Saturday4:00 pm – 9:45 pm
Sunday4:00 pm – 9:45 pm

Delivery Areas

We Deliver
To

Bellevue Hill · Bondi Beach · Bondi Junction · Darling Point · Double Bay · Dover Heights · Edgecliff · North Bondi · Point Piper · Rose Bay · Vaucluse · Watsons Bay · Woollahra

Delivery fee: $5 – $8 depending on suburb

Ready to Eat?

Order Now

We deliver ourselves — no third parties, no delays. Order online or call us directly for the fastest delivery in the East.

🌐
Order Online millenniumpizza.yumbojumbo.com.au
📞
Call Us (02) 9388 8033

Find Us

Get In Touch

📞
🕓
Hours
Mon & Wed–Sun: 4pm – 9:45pm
Tuesday: Closed