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

Millennium Pizza

693 Old South Head Rd, Vaucluse NSW 2030, Australia

Recommended by 0 people

Updated

Find Millennium Pizza

693 Old South Head Rd, Vaucluse NSW 2030, Australia

Directions ↗
+61 2 9388 8033
HoursMonday: 4:00 – 10:00 PM Tuesday: Closed Wednesday: 4:00 – 10:00 PM Thursday: 4:00 – 10:00 PM Friday: 4:00 – 10:00 PM Saturday: 4:00 – 10:00 PM Sunday: 4:00 – 10:00 PM

*Opening hours may differ during holidays.

Book Now

About Millennium Pizza

Expect thin crusts and fast neighborhood delivery from this Vaucluse pizza counter. Eastern suburbs regulars ring direct for the seafood pizza—stacked with generous prawns—or grab a hot pie to catch the clifftop dusk over Diamond Bay Reserve.

  • Signature seafood pizza: Piled with large prawns and made to order for local delivery or takeaway.
  • Swift neighborhood delivery: Dispatched hot to your door often within 20 to 30 minutes of a phone call.
  • Crisp thin-crust takeout: Baked on an ultra-thin base, ideal for an evening picnic overlooking Diamond Bay Reserve.
RestaurantPizzaItalianRestaurantTakeaway

What's On at Millennium Pizza

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

No events or specials listed right now.

Why Choose Millennium Pizza

Why Vaucluse locals rely on Millennium Pizza for speedy delivery, coastal picnics, and custom seafood specialties.

  • Rapid Weeknight Delivery

    Direct door-to-door deliveries routinely arrive hot within 20 to 30 minutes, providing dependable dinner turnaround.

    it comes within 20-30min and it’s simply the best!

    Valentina Missio

  • Crispy Ultra-Thin Crust

    Pizzas are baked onto an ultra-thin crust that lets quality toppings and melted cheese take center stage.

    Huge with fresh good quality ham and delicious cheese , on really thin base.

    Tanya Cat

  • Tailored Seafood Specialties

    Generous custom seafood options feature substantial prawns and made-to-order ingredient requests.

    one large seafood pizza with extra prawns and no octopus

    Valentina Missio

  • Carefully Crafted Recipe Standards

    Every pie emphasizes high-quality ingredients, from juicy tomato sauce and balanced cheese to crisp toppings.

    Perfect dough, juicy tomato sauce, cheese ON POINT.

    Heiko Raatz

  • Scenic Coastal Sunset Dining

    Takeout orders are packaged ready for an outdoor sunset picnic overlooking coastal spots like Diamond Bay Reserve.

    perfect to take to watch the sunset in diamond bay reserve or the park.

    Christina

  • Dependable Blackout Backup

    When emergency power outages disrupt dinner plans, reliable local delivery delivers hot comfort when needed most.

    Local family pizza place delivered delicious hot pizza in 20 mins, after quoting 30 mins.

    Indika Grey

Local favorites and customer-praised specialty pizzas

  • Seafood Pizza

    It’s about time that I write a review on here! I’ve tried almost all seafood pizzas in the eastern suburbs, but Millennium Pizza wins! As a couple, we usually order one large seafood pizza with extra prawns and no octopus over the phone (not Uber eats) - it comes within 20-30min and it’s simply the best! Sooo good, huge prawns. Loving it every yome! Thank you 🙏

    Valentina Missio

  • Margherita Pizza

    That was probably the best Margherita Pizza in my whole life. Perfect dough, juicy tomato sauce, cheese ON POINT. Plus: it went super fast and the owner was friendly. Would I come again? OH YES! Wow! Thank you brother 🙏🙏🙏

    Heiko Raatz

  • Joes Special

    Without a doubt, best pizza in Sydney, luckily for me, it’s my local.. amazing range of pizza, nothing is any trouble. Joes special is an absolute winner.. great place to dine in or chat with the guys, when not to busy.. while making the magic happen

    Damon Treweeke

  • Meat Lovers

    I had the meat lovers on Friday and it was really good. The staff are super friendly and I really recommend this place to anyone who has a chance to try it out!!!

    John Doe

Before you head over

Practical advice for ordering, parking, and takeout around Vaucluse

  • Call Directly for Fast Delivery

    Order direct over the phone rather than via third-party delivery apps for quick turnarounds typically arriving within 20 to 30 minutes.

  • Plan for Residential Street Parking

    Street parking around Old South Head Road can be tight on weekday afternoons due to surrounding residential houses, so plan extra time or consider takeaway.

  • Note the Thin Base and Custom Toppings

    Pizzas are baked on an ultra-thin crust style, and seafood orders can be customized directly to swap or adjust specific toppings like octopus or extra prawns.

Explore more places in Sydney

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

Similar places

More places for the flavours and food you enjoy.

Browse all Sydney venues