AM Show host Duncan Garner said he was "deeply embarrassed" as he apologised on behalf of the country to the Millane family, whose daughter Grace was killed last week.
Grace Millane, 22, was killed while visiting New Zealand on her OE after finishing university in England.
Police confirmed her body was found on Sunday in a location in the Waitakere Ranges.
- The search for Grace Millane: A timeline
- Grace Millane's brother posts heartbreaking tribute to younger sister
- Grace Millane's alleged killer lived at the hotel where she was last seen
Garner said on The AM Show on Monday he felt "overwhelmingly embarrassed and ashamed that this happened in our country."
"To her family, and especially her dad, who is here in New Zealand, I'm so sorry this has happened, and even offering that apology feels completely and utterly inadequate."
He said the family will now associate New Zealand with the horror of losing their daughter.
A 26-year-old man appeared in the Auckland District Court on Monday morning charged with her murder, and was given name suppression.
#HerLightOurLove was set up on Twitter, with people posting photos of sunsets and skylines in tribute to Ms Millane.