Cafe On Victoria

Crocker Dr, Malaga WA 6090, Australia
+61 422 891 317
$$$ Cafe
(23 Reviews)
Price Range $1–20

Nestled in the heart of Malaga, Cafe On Victoria is not just another café; it’s a beloved local gem that offers a delightful escape for both locals and visitors. The café is recognized for its warm atmosphere and the delightful aroma of freshly prepared meals that fill the air, creating an inviting ambiance where everyone feels welcome.

The menu is a testament to the love and care that the owners infuse into their food. Patrons rave about the fresh bacon and egg rolls, served with a choice of soft round burger buns or long, crunchy rolls, making it a perfect breakfast or lunch option. For a quick snack, the homemade sausage rolls are a must-try, receiving high praise for their deliciousness paired with expertly brewed coffee that’s sure to kickstart your day. The couple that runs the café is known for their engaging chats, adding a personal touch that reflects their warm, welcoming nature.

Customers consistently applaud the diversity of the hot food offerings, with daily-changing options that cater to various tastes, showcasing both Western and Asian cuisines. This is particularly appealing for those with dietary preferences, as the café accommodates custom orders, ensuring everyone can find something delightful. One satisfied customer, Dylan Tran, highlights the versatility in their menu, noting that his vegetarian partner is always catered to, thanks to the café’s willingness to craft personalized sandwiches and rolls to fit her tastes.

The seating arrangements are ample, making it an ideal spot for a casual lunch with friends or a peaceful spot to enjoy your meal alone. With positive reviews echoing the sentiment of friendly service and polite owners, it’s easy to see why Cafe On Victoria has become a favored stop for many. Matt Pahl emphasizes the amazing quality of the coffee and food, while Nathan Larcombe commends the fantastic range of options available.

Whether you're in the mood for a hearty breakfast, a quick lunch, or simply a great cup of coffee, Cafe On Victoria is a delightful retreat where the heart of homemade cooking shines. With every visit, there’s no doubt that you’ll leave with a satisfied palate and a brighter mood.

Location: Crocker Dr, Malaga WA 6090, Australia
Phone: +61 422 891 317

Service options
Takeaway
Dine-in
Delivery
Highlights
Great coffee
Popular for
Breakfast
Lunch
Solo dining
Accessibility
Wheelchair-accessible car park
Wheelchair-accessible entrance
Offerings
Coffee
Quick bite
Dining options
Breakfast
Brunch
Lunch
Atmosphere
Casual
Payments
Credit cards
Debit cards
NFC mobile payments
Credit cards
Parking
Free of charge street parking
Openings Hours
Checking

Monday

04:15 AM - 02:30 PM

Tuesday

04:15 AM - 02:30 PM

Wednesday

04:15 AM - 02:30 PM

Thursday

04:15 AM - 02:30 PM

Friday

04:15 AM - 02:30 PM

Saturday

Closed

Sunday

Closed

23 Reviews
Fisher Man

09 Oct 2025

Great fresh bacon/egg,cheese onion rolls with a choice of soft round burger or long crunchy rolls.

Matt Pahl

04 Oct 2025

Came in earlier today and got a coffe and a sausage roll, the coffee was amazing same as the sausage roll, had a chat to the owners and they said everything instore is home made ranging from hot foods to sandwiches. Would highly recommend giving this cafe a try, I will definitely be back Staff are bubbly and love a good chat

Nathan Larcombe

21 Sep 2025

Good lunch bar with a good range of food options. Lots of seating and friendly service.

Natalie Brown

20 Aug 2025

Good food and great owners always polite, friendly and helpful

Dylan Tran

01 Aug 2025

The couple that work here are so warm and friendly and the hot food changes day to day (excluding the staple fried goods) for really diverse selection of western and asian dishes. They also can make custom sandwiches and rolls to your preference which is very useful since my wife is vegetarian. I come here everyday since I work in the area and cannot recommend it enough!

Mazin Thabit

22 Jul 2025

Their food is nice and staff is very friendly, but some of the chairs really need steam cleaning or maybe replaced with new one, because they look very old and dirty as well. Other than that the restaurant is very good.

Join the Cafe On Victoria Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.