You seem to have bad luck when it comes to VA. I fly between Melbourne and Sydney very regularly and cannot recall an instance where tea and coffee hasn't been served, apart from the odd flight with bad turbulence. Outside of the ultra short sectors like MEL-LST, in my 90-100 VA sectors per year, they're pretty consistent with the tea and coffee.
IME, you can still get tea and coffee in J on the shorter sectors (probably depends on the CM). In Y though, there are no hot beverages with flight times of under 55 minutes.