For a one week trip, that means you'll spend anywhere from $350 to $1000 per week. Just remember that if you do choose to get a car rental in Hawaii, you'll need to be aware of parking fees. Parking fees around the cities cost just a few dollars per hour.