Overview

Newstead Country Store is a charming café nestled at 12 Lyons Street in the heart of Newstead, Victoria. It effortlessly blends the warm, welcoming atmosphere of a classic country store with a menu that spans hearty café staples and indulgent comfort food. Its location, a small town setting, lends an inviting, laid-back vibe that makes it ideal for locals and travelers seeking an authentic countryside dining experience.

The menu highlights a variety of delicious options, but the Vegie Pastie and the Brekky Wrap stand out as true crowd-pleasers. These dishes showcase simple ingredients crafted with care, perfect for anyone after a satisfying meal to start the day or fuel an afternoon adventure. Furthermore, the pizzas here deserve special mention, with their generous toppings and balanced flavors earning high praise from regulars. Whether it’s the Supreme Pizza bursting with fresh capsicum, onion, and pineapple, or a BBQ Meat Pizza rich with smoky ham and bacon, each bite reflects quality and attention to detail.

The store’s atmosphere is relaxed and unpretentious, appealing to both the local community and visitors who appreciate a genuine country store experience. It is a place where friendly staff warmly welcome guests, enhancing the overall dining experience. Many customers note the exceptional service and the kindness of the team, which adds to the store’s charm and authenticity.

Those looking for variety will also find a well-rounded selection of burgers and other comfort foods. From a straightforward Budget Burger to more hearty offerings like the Lot Beef, the café caters to diverse tastes while maintaining a homey feel. Newstead Country Store isn’t just about food; it’s a small hub woven into the fabric of the town, offering a peaceful spot to enjoy great coffee, toasted treats, and genuine country hospitality.

The café’s appeal lies in its simplicity and quality—the kind of place you return to for a familiar taste and a comforting atmosphere. If you’re exploring Victoria’s countryside or simply in search of a delightful local café with heart, Newstead Country Store offers a rewarding stop on your culinary journey.


Amenities & Services

Popular for
Breakfast
Lunch
Dinner
Solo dining
Offerings
Coffee
Prepared foods
Quick bite
Small plates
Vegetarian options
Atmosphere
Casual

What Customers Say

Glenda Buhagiar
Sep 7,2025
5/5
Best salad sandwich ever yummy
Bishworaj Khadka
Sep 7,2025
5/5
I had a fantastic experience at Newstead Country Store! The food was absolutely delicious, and I was pleasantly surprised by the wide range of options they had on display. The service was impeccable, and the staff were incredibly hospitable. Even though I initially didn't realize they offered dine-in, I still enjoyed my meal from the display. A hidden gem for sure!
emma gatt
Sep 7,2025
5/5
Don’t think I have ever tasted pizza as nice as the pizza they make here in my life.
Sue Cardilini
Sep 7,2025
5/5
Great little country town general store. Coffee and toasters fabulous
John Tichborne
Sep 7,2025
4/5
What a beaut little country store. Great range, lovely staff. Thank you.
Greg H
Sep 7,2025
4/5
Good ol’ fashion service here. Newstead is one of those places we have just travelled thru a thousand times and have never really stopped until today. The Newstead Country Store, truly is just that. It’s a cross between a newsagency, an old fashion milk bar, a place where you can get a pizza or fish and chips or a hamburger, plus enjoy a coffee. Here you can dine inside or out. Free parking is just in front of the store. We purchased a meal and drinks which were very enjoyable. The staff were very friendly and gave us good ol’ fashion service too. You will also find what I thought was some unexpected and quirky things on sale here. Well worth a stop to break up your travel.
Andy R
Sep 7,2025
5/5
Great little country town milk bar. Does some hot food (take away and sit). Also lovely cold thick shakes and milk shakes (great in summer). Excellent, and I mean excellent, egg & bacon toasties and coffee. Toasted perfectly. They will hit the spot on a road trip. Indoor and outdoor (if you have your hound with you) seating. Plus usual milk bar items available.

Leave a Review

Location

Opening Hours

Monday 06:30 AM - 04:00 PM
Tuesday 06:30 AM - 04:00 PM
Wednesday 06:30 AM - 04:00 PM
Thursday 06:30 AM - 07:00 PM
Friday 06:30 AM - 07:30 PM
Saturday 07:30 AM - 07:00 PM
Sunday 08:30 AM - 05:30 PM
Top Picks for You

More Cafes in Newstead, Victoria, Australia

Handpicked spots for food lovers. Your next favorite meal awaits!