Using data from The Hawaii Tourism Authority and Kayak.com, the cheapest island to visit is Oahu. Airfare, hotel, and rental car for two people for a week costs $2,625 on Oahu. The most expensive Hawaiian island to visit is Maui, where the same average costs for a week are $3,600.