The Mistletoebird (Dicaeum hirundinaceum) is a species of flowerpecker native to most of Australia (though absent from Tasmania and the driest desert areas), and also to the eastern Maluku Islands of Indonesia in the Arafura Sea between Australia and New Guinea. They also must live where there are trees and shrubs, so that they can build their nests. The bird eats a variety of different foods such as berries and assorted types of insects.
They are widespread throughout Australia so odds are you will happen upon one sooner or later. I first saw this one in the Murchison River Reserve near Kalbarri, Western Australia. Later, I saw one at Oxley Creek Common in Brisbane.
LEARN MORE ABOUT MISTLETOEBIRDS
Birds in Backyards
Good mini-doco showing the relationship between Mistletoebirds and the Mistletoe plant.