アオツラミツスイは、多雨林の乾燥硬葉植物(ユーカリ "eucalyptus")林、開けた疎林、パンダナス(タコノキ属 "pandanus")の茂み、ペーパーバーク(コバノブラシノキ属〈メラレウカ〉 "melaleuca")林、マングローブ林、水路、準乾燥地帯の湿性地域はもとより、市街地の公園やゴルフ場など至るところに生息する。