Austronesian

Notes: Fiji, at the eastern edge of Melanesia, was the jumping off point for the settlement of Polynesia. Fiji has strong influences from both regions, but the language is predominantly Polynesian in character.
Speaker: Marica (N)

Notes: Filipino is an attempt to establish an ethnically-neutral common language for the Phillipines, a nation with more than 170 languages. Filipino is most strongly based on Tagalog, which was a solid choice in that Tagalog was already the most widely spoken language in the Philippines, but not so solid in the whole "ethnically-neutral" area.
Speaker: Augusto Xaparrarte (N)

Notes: Malay, or Bahasa Malaysia, is the official language of the country you'd expect, as well as Singapore and Brunei. It is similar to Bahasa Indonesia (you can guess where that's spoken) but with much more regional variation.
Speaker: Dzirhan (N)

Notes: Spoken by the native Polynesian people of New Zealand. Nearly all Māori speak English, but heavily use their own tongue for ceremonial purposes. There has been a strong effort to revitalise the language which has received a lot of official support. Many signs are bilingual and you can have a legal case heard in a Māori-speaking court. New Zealand is also officially known by its Māori name: Aotearoa, which means Land of the Long White Cloud.
Speaker: Tuti Aranui (N)