are there any places in tonga where accommodation would be not very expensive, but decent at the same time?
freez. The guest houses in Nuku'alofa are quite cheap, and the conditions provided are more than okay. For instance, at… freez. 
antonio