ENJOYING excellent travel reviews, the Heilala Holiday Lodge has been one of the favourite budget accommodations in Tonga for many years. Previously located between Nuku'alofa and the International Airport for many years, it is moving to the western beaches location in early 2010! All the Tongan fales will be dismantled and reassembled at the new location providing the same familiar surroundings but with the added advantage of a sandy beach and beautiful sunsets! Heilala Holiday Lodge has a variety of fales with private facilities as well as budget rooms with shared kitchen facilities, laundry service and more.