For a good deal, consider these inexpensive hotels in Nuku'alofa. Malau Lodge is a 3-star lodge offering freebies like continental breakfast, parking, and a manager's reception. Another option is Simon's Place, a 2.5-star hotel with free breakfast, free WiFi, and free parking.
Here are some of the most popular hotels in the center of Nuku'alofa:
Royal Palace of Tonga and Interisland Ferry Terminal are a couple of sights to visit in the heart of Nuku'alofa.
If you want to stay close to Royal Palace of Tonga, that won't be a problem. About 1 mile from the center of Nuku'alofa, this historic government building is near a number of convenient hotels. You'll be able to roll out of bed and go straight there from Robyanne's Lodge & Restaurant (0.1 miles away). You could also have a look at what's on offer at Waterfront Lodge (0.1 miles away) and The Seaview Lodge (0.2 miles away).