NZでは、anzさんが書かれている通り『GP.から総合病院(無料)』の流れです。ただ待ち期間が半年とかの場合もあり、長すぎて病状悪化、心配などで個人でスペシャリストに行く選択もあります。
やはり、スペシャリストの医療費は全額自己負担のため、高額になりますので、私の場合ですが、医療保険に入ってます。ちなみに歯科は医療保険加入の際、保障の有無は選択出来ますが、だいたいの場合保険料も高めになります。
医療保険も日本の任意医療保険に比べ保障内容や保険料(高い)も違いますが、NZだけでなく、たとえば海外(日本)で入院した場合の保障もあるもの(全額ではありませんが)などあります。
現在、日本にお住まいでまだ日本の医療保険など加入であれば、保険種類によっては海外でも保障されるものもあるので、内容を確認してから解約される方がよいかもしれませんね。
個人的な意見ですので、ご参考までに。