Words That Rhyme With "Australia's" :

2 syllables:

Bayless, galas, payless, Thalia's, wayless

3 syllables:

azaleas, magnolias

4 syllables:

Venezuela's