поделитесь опытом поездки в Австралию с португальским ВНЖ? Такое вообще возможно?

ВНЖ тут не при чем, если с вашим паспортом требуется виза, вы обязаны ее получить. Единственное, что можете обращаться за ней в Португалии.

А при чем тут Австралия? Вы остаетесь гражданином России и требования к вам как к гражданам России. Наличие ВНЖ Португалии позволяет вам подавать на визу в Португалии. И все:)