HONOLULU, HI—While most companies respond to a volatile economy by tightening their belts, Best Western is doing the opposite by spending an unprecedented $43 million in marketing dollars this year to combat an uncertain future.