Some travelers are avoiding the U.S. altogether, and of those who are coming, many are rethinking their budgets.

From food court menu items to in-person services, several useful Costco perks have been removed over the years, leaving ...