However, the broadcaster was in the middle of a "scoping exercise" because its lease in Auckland would come up for review in 2017, Mr Maxwell said.
He admitted the broadcaster had spoken to Rotorua District Council - but said the TV station had also talked to Hamilton City Council and Auckland Council's Independent Maori Statutory Board.
"So we are looking at a range of leasing options, including staying where we currently are," Mr Maxwell said.
Peeni Henare, Labour MP for Tamaki Makaurau, said a move to Rotorua would be "bizarre".
"Moving Maori TV to Rotorua makes little commercial sense. Tamaki Makaurau is the heart of Maori news, represents all iwi and is an important base for journalists who need to travel easily and quickly to other parts of the country," he said.
"If rental costs are the problem, then the headquarters could move from Newmarket to Manukau or Henderson."
Mr Henare said moving to Rotorua would mean Auckland-based journalists and Maori TV workers would lose their jobs, and this would have "flow-on effects" for the media industry and production companies in Auckland.
Mr Maxwell said Maori Television's board of directors would have the final say on any move.