There are virtually no companies offering package holidays to Tonga. The best bet is to arrange your own airfare and then contact the hotels, resorts and guesthouses direct to make your accommodation arrangements. Day tours can be booked once in Tonga.