Хорошо, я выяснил, что я делаю не так ...
var a = '888 Welles St, Scoresby Victoria 3179, Australia'.replace('/\d{4}, Australia/', '');
alert(a);
Я окружил шаблон регулярного выражения в кавычках. Который это очевидно не нуждается. Так что это работает:
var a = '888 Welles St, Scoresby Victoria 3179, Australia'.replace(/\d{4}, Australia/, '');
alert(a);