Mexico is a favorite affordable beach destination. Most Caribbean islands are expensive in this period, but you can find cheap accommodations in Jamaica, Dominican Republic, and Belize. To travel on a budget try booking winter holidays as early as possible.