A number of these Hawaii weddings planner help in getting marriage licensing from the state's marriage licensing department. The cost of the Maui wedding packages show a discrepancy, of course, according to the package and exactly what you want to include. Most of these packages cost from about three hundred dollars for the most basic to nearly three thousand dollars for the most exquisite.