US airline frequent flyer programs charge about 45,000 miles roundtrip in economy for a saver award and 75,000 or 80,000 miles in first class. That’s actually really expensive, compared to paid ticket prices much of the time (not least of which because when Hawaii tickets are at their most expensive, saver awards are tough to get). And these US airlines charge the same number of miles from the West Coast as the East Coast.
Fortunately, we can do better — even for flying American and United.