A lot has changed in Tete / Moatize the last couple of years with a lot of new hotels popping up. The Hotel Moatize is in a convenient location outside of town and close to the airport. Good restaurant and a pool available.
"No real difference between rooms. None have very good views. 2nd floor is better if you can get it."
"Large hotel with lots of rooms - all seem about the same. No view to speak of in Moatize."