Located at 693 Old South Head Rd, Vaucluse NSW 2030, Millennium Pizza stands as a welcoming destination for those who appreciate the timeless appeal of a well-crafted meal. Our establishment is built on the foundation of simplicity, quality ingredients, and a genuine passion for the culinary arts. Whether you are a local resident looking for a reliable spot to enjoy a casual dinner or a visitor exploring the beautiful coastal surroundings of Vaucluse, we invite you to experience the warm atmosphere that defines our kitchen. We believe that great food brings people together, and our goal is to provide a comfortable space where friends and family can gather to share a memorable dining experience.
At Millennium Pizza, we focus on the fundamentals of traditional preparation. We understand that the secret to a satisfying meal lies in the balance of textures and the freshness of the components used. Our team is dedicated to maintaining high standards in every dish that leaves our kitchen, ensuring that each order reflects our commitment to consistency and flavor. By prioritizing quality over complexity, we aim to offer a menu that resonates with a wide range of palates, making us a staple in the local community for anyone seeking an authentic and enjoyable meal.
What Sets Us Apart
Commitment to Quality Ingredients: We prioritize sourcing fresh, high-quality produce and essential components to ensure that every dish meets our standards for flavor and integrity. We believe that the foundation of a great meal starts with the quality of what goes into it.
A Welcoming Community Atmosphere: Our location at 693 Old South Head Rd is designed to be a comfortable environment for everyone. We take pride in being a neighborhood favorite where guests feel at home, whether they are stopping by for a quick bite or settling in for a relaxed evening.
Dedication to Traditional Craft: We respect the time-honored techniques involved in preparing our food. By focusing on the nuances of our craft, we provide a dining experience that honors the classic methods of preparation while maintaining a modern, efficient approach to service.
Convenient Location in Vaucluse: Situated in the heart of the community, our restaurant is easily accessible for those living in or traveling through the area. We strive to be a convenient and reliable choice for anyone in need of a quality meal in a friendly setting.
Our approach to hospitality is rooted in the belief that every guest deserves a positive experience from the moment they arrive. We pay close attention to the details that matter, from the cleanliness of our space to the efficiency of our service. We understand that in today’s fast-paced world, finding a place that offers both consistency and a sense of belonging is valuable. That is why we continue to refine our processes and focus on what our customers appreciate most: honest food served with care.
We are proud to be a part of the Vaucluse neighborhood and value the relationships we have built with our patrons over time. Our team is constantly looking for ways to improve and ensure that we remain a go-to destination for those who value quality and community. We invite you to visit us at 693 Old South Head Rd to see for yourself why Millennium Pizza has become a trusted name in the area. Whether you are planning a quiet night in or looking for a place to enjoy a meal with loved ones, we look forward to serving you and providing an experience that keeps you coming back.
Thank you for considering Millennium Pizza for your next dining occasion. We are committed to upholding the standards that our guests have come to expect and look forward to welcoming you soon. Your support allows us to continue doing what we love, and we are grateful for the opportunity to share our passion for food with the Vaucluse community and beyond. We hope to see you at our table very soon for a meal that is prepared with care and served with a smile.
Amenities and More
Accessibility
Wheelchair-accessible entrance
Wheelchair-accessible seating
Service options
No-contact delivery
Delivery
On-site services
Takeaway
Dine-in
Popular for
Dinner
Solo dining
Offerings
Late-night food
Quick bite
Dining options
Dinner
Table service
Atmosphere
Casual
Cozy
Crowd
Groups
Tourists
University students
Payments
Credit cards
Debit cards
NFC mobile payments
Credit cards
Children
Good for kids
Kids' menu
Parking
Free of charge street parking
Free parking lot
Difficult to find a space
Menus
Photos
Reviews Millennium Pizza
Yami Yehezkel
30-05-2026
Decent pizza joint, has been here a million years. Gets really stressed and not so welcoming but on the upside the food is pretty good and the pizza is ready within the time frame they say it would. Maybe a smile and a "thanks! Have a good night" next time I'm in will make me feel like editing this review.
Oscar Oscarr
30-05-2026
It’s been two years since I had a pizza from here and still the best pizza ever lots of quality toppings great taste More
ck
30-05-2026
Fresh, delicious pizza. My favorite pizza place! Great price too..! 👌🏼🍕 I'm so sad you closed your store in Mascot. I hope you can re-open soon. …
James Mathews
30-05-2026
Such fast delivery 🚚 and the food! Wow! Totally delicious….Real home cooked Authentic Italian 🇮🇹 at its finest. Well done guys … More
Dave Mann
30-05-2026
Phoned up for my usual pizza large romana, five minutes later they rang me back saying NO its to far. I tried to explain I was a regular customer and the boss said no just for one pizza! … More
Nhora Handcock
30-05-2026
Good casual dining experience to enjoy some good old harty Italian cuisine. Pizzas and pastas are a good combo. If you have a big family. You'll be really full for under $100.
Paula A Ochoa
30-05-2026
We've got a pizza, pasta and a salad on Friday night using Uber Eats and every single dish was tasteless. The pasta with mushrooms only tasted like pasta itself with no seasoning, same as the pizza. The salad was ok but we didn't feel we got the value for the money we paid.
ali yorulmaz
30-05-2026
We have been here many times and they still obtain the first class quality food and service consistency. We love coming here food is 2 die. Best pizza ever.
Katrina Sorauer
30-05-2026
The best pizza in the area for sure. Top quality ingredients, unlike the regular chain pizas, consistent quality - has been for years. Never disappoints unlike any others in the area. More
ANN DAVIES
30-05-2026
Have not ordered from Millennium Pizza for some time. Never again. The pizzas were soggy and tasteless, an embarassment to us and our visitors from Queensland, who also said they had never tasted such bad food. On phoning the owner, I … More
Richard Neville
30-05-2026
Disappointed tonight Friday 24 th November 2023 at 18:15 hrs purchased a large chicken pizza ( my regular choice ) upon ordering the pizza an older man in the kitchen preparing the pizzas was screaming and swearing at all the staff members, … More
Robert Akehurst
30-05-2026
I have ordered pizza from here a couple of times and I have to say that when we ordered two gluten free pizza's it was extremely soggy, burnt on the edges and not cooked in the middle - it was like a pizza cake! We spoke to the owner and said we were upset at the quality after spending almost $50 on two pizza's... We were met with extremely rude and arrogant responses to our concerns with him ending up shouting down the phone at us. We will not be ordering from here again and would only recommend the food to our family dog.
David Scanlon
30-05-2026
Delicious delivery pizza. Service always great.
Price per person
$20–40
Food: 5
Service: 5
Atmosphere: 4
Seating type
Indoor dining area
Robert Solesman
30-05-2026
Enjoyed my Pizzas recently on Wednesday, great service the delivery was really quick, Charlie the young employer was very quick to deliver the pizzas and was very nice! I Recommend asking him to deliver the pizzas! Probably the best pizza in Sydney!
rae
30-05-2026
Pizza's are delicious, they are VERy accommodating and friendly, both when you order and when you eat in. They once got my order wrong, but can't say I have any other complaints to make. Besides, all their pizzas are really nice, even the ones that you might think you won't like cos you don't like a particular topping. Great food and great value when you get meal deals.
Heiko Raatz
30-05-2026
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 🙏🙏🙏
Food: 5
Service: 5
Atmosphere: 5
Casey Prerau
30-05-2026
Got the Prosciutto Pizza and the prosciutto was thick enough to take someone out with and rather chewy. Generally disappointing pizza from what was an institution.
Order type
Delivery
Meal type
Dinner
Price per person
$20–40
Food: 1
Service: 2
Atmosphere: 1
Jared Horn
30-05-2026
Always great friendly service. Staff and owner / manager are legends. Really good pizza every time. Highly recommend.
Order type
Takeaway
Meal type
Dinner
Price per person
$20–40
Food: 5
Service: 5
Atmosphere: 5
David Arnold
30-05-2026
Definitely the worst pizza I’ve ever had in my entire life. The dough was basically Lebanese bread that was burnt and the tomato’s were chopped in half and thrown on the top of the pizza. The chicken tasted off, the dough was basically burnt. If I was to continue writing about how bad it is you would be scrolling until your fingers get arthritis.
Do not waste your money or damage your taste buds this was the worst thing I have eaten in a long time.
Order type
Takeaway
Meal type
Dinner
Food: 1
Service: 2
Atmosphere: 2
Stewart Petersen
30-05-2026
Disappointing. Have ordered pizza before from Millennium, but on this occasion, the pizza's weren't up to scratch.... especially at $60 for two. Quite dry and too chewy
Order type
Delivery
Meal type
Dinner
Price per person
$20–40
Food: 2
Lola Palmer
30-05-2026
the service was better then anything i have ever known, i was served by a lovely young girl named grace, she was very charismatic and had great costumer service. i will be coming back purely because of her great service. the pizza also tastes delightful and is well made. loved my experience
Food: 5
Service: 5
Atmosphere: 5
Greg Lazarus
30-05-2026
Being a local, we ordered a a pizza without anchovies as my son has an allergy to fish.
But a mistake was made on our end. Millennium remade the pizza even though the … More
Heiman Dianat
30-05-2026
I visited here late at around 10 PM, and while they were closing, I asked if they had any pizza left. Unfortunately, they didn’t! But to my surprise, they went above and beyond by preparing a stunning salami salad for me, even while … More
Indika Grey
30-05-2026
Premium pizza, premium service!
Been waiting for 26 hour for our 20 billion dollar power company to restore power. Local family pizza place delivered delicious hot pizza in 20 mins, after quoting 30 mins.
Premium pizza, premium service!
Food: 5
Service: 5
Atmosphere: 5
Tanya Cat
30-05-2026
Have heard great things about this place so we ordered our first pizza from there and it was delicious! Huge with fresh good quality ham and delicious cheese , on really thin base. We ordered via ubereats was quite $$ but worth it. Will be ordering again for sure!
Edgars Pudans
30-05-2026
It's a small space an might be challenging to get a parking on weekday afternoon because of the residential houses around.
The place was empty but really busy with delivering orders so it shouldn't be trouble to get a table.
The pizzas were really good for the price. See a photo of 2 large ones attached.
Damon Treweeke
30-05-2026
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
Order type
Takeaway
Meal type
Dinner
Price per person
$20–40
Food: 5
Service: 5
Atmosphere: 5
Walter White
30-05-2026
I was pumped that there was a pizza store so near our place and it looked good and authentic. The toppings were fresh. Reasonably priced too. But the pizza was quite tasteless. It had these really insipid tomato slices, which I had to take off. The sauce was very scarce and tasteless. I think that's what killed it. The base was ok. Unfortunately, I'll have to go out on a far quest to get pizza in future. Disclaimer. You may disagree as I'm picky when it comes to pizza. Eaten it here, around Italy, and I have a proper woodfired oven. Unfortunately not in Vaucluse.
Valentina Missio
30-05-2026
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 🙏
Food: 5
Service: 5
Atmosphere: 5
Christina
30-05-2026
amazing pizza. perfect to take to watch the sunset in diamond bay reserve or the park. expertly crafted with a huge seafood selection. can be a bit greasy but generally ok.
the people are very welcoming (even if you're a bit late picking it up) and there is a strong sense of community. loved it here ❤️
Order type
Takeaway
Meal type
Dinner
Price per person
$1–20
Food: 5
Service: 5
Atmosphere: 5
Vegetarian options
many vegetarian options and they are all so so so so lovely
Dietary restrictions
vegan and vegetarian pizzas
Parking space
Difficult to find parking
Parking options
Free street parking, Parking is unavailable
Parking
very difficult to find parking that is close. try side streets
Kid-friendliness
very kid friendly. small restaurant, so definitely go for take away and eat it watching the sunset 🌅
Wheelchair accessibility
not very wheelchair accessible, sorry
Reviews Millennium Pizza