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 House of Tonga, a 3-star hotel with free WiFi, free parking, and air conditioning. You'll also find Simon's Place, which is a 2.5-star hotel with free breakfast, free WiFi, and free parking.
Here are some of the most popular hotels in downtown 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).