With more than 3,900 hotels in 72 countries and 15 brands, Marriott has something for every type of traveler, and prices to match.