Nanisi's Place on Vaka'akolo Road opposite Centenary Church has three backpacker units with shared bath and three rooms with private bath in the main house. La Casita Mexican Restaurant is on the premises.
Deep Blue Lodge, on Taufa'ahau Road beyond Queen Salote Hall, has five fan-cooled rooms with shared bath or private bath in a pleasant bungalow. Breakfast is included. The common kitchen and lounge are fine. They cater mostly to people diving with Deep Blue Diving.
Nerima Lodge, off Fatafehi Road, has six clean rooms with shared bath and one room with private bath in a two-story building. A cooked breakfast is included. The home-cooked Japanese/Tongan meals are recommended or you can cook for yourself.
Though a bit out of the way, Sela's Guest House, south of town, has been a favorite of overseas volunteers working in Tonga since the mid-1970s.
There are four clean rooms with shared facilities plus a six-bed dormitory. Another six rooms have private bathrooms and hot showers. Discounts are available for groups or long stays. Cooking facilities for guests are provided, or you can order a full breakfast and dinner. Sela serves the best home-cooked meals you'll receive at any guesthouse in Nuku'alofa (which accounts for the many repeat visitors).
Sela's is a good family-style place to relax and local meet people. It can also be rather cramped and dark. If noise bothers you, ask for a room away from the VCR and dining room. On the positive side, you can sit and watch videos or CNN to your heart's content. The Halaleva bus from opposite the Tonga Visitors Bureau will bring you to within a block and a half of the guesthouse (ask).