Oahu is the cheapest Hawaiian island to visit, with a total cost of $3,015. A Ko Olina Resort lagoon on Oahu. Maui is the most expensive island to visit, coming in over $2,000 more expensive, with a total cost of $5,142. The Grand Wailea in Maui, a luxury resort.