Australiassa kultavatsaviheltäjää tavataan alueelta, joka ulottuu Queenslandin osavaltion rannikolta etelään Victorian ja Etelä-Australian osavaltioihin ja rannikkoa pitkin Länsi-Australiaan sekä Tasmaniaan. Lisäksi kultavatsaviheltäjää tavataan Indonesian saaristosta ja Papua-Uudesta-Guineasta. Linnun elinympäristöä ovat sademetsät, malleekasvusto, eukalyptusmetsät ja pensaikot. Toisinaan sitä tavataan puutarhoistakin.