Often, a Maui vacation's biggest price tag is for hotels, but there is something for every type of budget, even though we haven't seen major hotels cut prices dramatically to fill up rooms.