While we focused this article on finding flights to Honolulu ... one-way business-class (United's first-class) tickets from the mainland U.S. to Hawaii typically cost 12,500 miles when booked ...