The farther, and cheaper, option is Bangkok. A flight would cost more and you might end up having to change planes in Dubai on your way, but once you get there you can find nice hotels starting around US$25 per night, although paying more for a better place is probably worth it. The whole central area of Bangkok around what is called Siam Square is surrounded by about 15 or 20 large shopping malls, many of which focus on clothing. It’s mostly chain stores and prices are good, although it’s not like they are much different from Europe except taxes are a bit lower. You can get locally made clothes at local markets for much lower prices than the chain stores in the malls. Also, Bangkok is a really fun city with plenty to see and do. For what it’s worth, alcohol is much cheaper in Bangkok than in Dubai, and much easier to get as well. I hope this helps. Let me know if you have any other questions. -Roger
While Cancun has become the king of the Mexican beach resort towns in the few decades since it was formed, it's only one of many, and all of them on both coasts have very nice weather in December. In fact, Cancun is probably the most expensive of them, so especially if you are coming from the west coast you are better off in Puerto Vallarta, Acapulco, or Los Cabos instead.
Surprising to some people, December can actually be a bit cool in Mexico City, especially at night. Its elevation keeps it mild all year, but at least the rainy season is totally over by December, so it's an ideal month for a cheap cultural holiday, perhaps combined with a trip to one of Mexico's many beach resorts. You can get cheap flights between Mexico City and Cancun or Puerto Vallarta, for example.

Let’s get started. For the November trip you are going to have a lot of competition for those flights and hotels because those are prime Thanksgiving flight dates. I would normally recommend Puerto Rico, but they won’t be ready for visitors until next year from what I hear. Just a few days ago I published a new article on which Caribbean destinations have no hurricane damage. There are a lot of great choices, including all of the busiest ones, that were untouched by the storms. You might also consider Cartagena, which is probably the cheapest option once you get there. It’s got a wonderful walled historic town area, and it’s a short bus or taxi ride to the modern area with beach hotels and such. The sand there isn’t great, but the value is very good. I wouldn’t go outside of Cartagena at the moment.
Southeast Asia is easier to deal with, and there are cheap flights connecting in the Middle East and landing in Bangkok, Kuala Lumpur, and Singapore. Each of those is a very interesting city, and there are many smaller places to go in the same region. In Malaysia there is Penang and Melaka. In Thailand there is Chiang Mai and quite a few others in that area. In Laos you can visit Luang Prabang, which sounds like it could be a winner for you. And there is also Siem Reap, which is home to the amazing Angkor Wat temple complex.