As for key events in December, I typically avoid those sorts of things myself, so I’m not a good source on that. I actually visited Rio de Janeiro during Carnival, by accident, and it drives hotel prices so high and also crowds that it’s probably the worst time to visit unless you specifically want to spend all night watching the parades. And Oktoberfest, as another example, literally triples the prices of hotel rooms in Munich, so it’s only worth it if you REALLY want to get involved in the Oktoberfest thing yourself. But plenty of other travelers love to go witness the biggest events, and I assume they love it, so there is no right or wrong.
Bali has nice weather in the first half of November and it’s very family friendly as long as you don’t stay on the nightlife streets of Kuta Beach. That is possibly your best choice. Dubai has great weather in November as well, and it’s very kid-friendly. There are shopping malls there that also have huge and modern play centers that are sort of like amusement parks there. And there are nice beaches as well. It’s unfortunate that the weather close to India limits your choices that time of year, but either of those could be great and they are both fairly affordable with frequent flights. Let me know if you have any other questions. -Roger
There are always those travelers who celebrate the end of summer and the opportunity to don a sweater and take out the wool scarves and quilted jackets. For them, Iceland would be a perfect destination, with a chance to see the Northern Lights and adorable sled dogs. Montreal is another place with a winter chill, and at the end of the month, you might even find an early Christmas market. San Antonio gets into the holiday spirit at the end of November as well. Sedona offers chilly nights and gorgeous scenery, while Hilton Head Island still enjoys autumn weather and activities.
Phuket is incredibly popular among Europeans in December, especially the final week, of course, so it's critical to book early to get a good price at a beachfront hotel if that's your mission. It's also important to mention that Phuket is an island with more than a dozen different beach towns, each with its own personality and price range. Some are raucous and down-market while others are quiet and very expensive.
Trekking in Nepal during peak season might not sound like the most sensible choice for penny-pinching backpackers. But you can still enjoy the ideal weather without spending a fortune on in-demand hotels and expensive permits if you're happy to swap big-name trails, like Everest Base Camp and the Annapurna Circuit, for quieter treks to Kanchenjunga Base Camp and around the Langtang Valley. Idyllic conditions (dry but not witheringly hot) are also on offer in Rajasthan, one of India’s most vibrant and varied states. Chug between notable, attraction-rich cities like Jaipur, Jodhpur and Udaipur on an atmospheric and wallet-friendly Indian train, snacking on spicy pakoras and sipping sugary chai en route.
Without knowing more about your interests, my top suggestion would be to focus on Sydney and Melbourne and the areas around both. The Blue Mountains near Sydney are also nice for a couple days or so. The main challenge you’d have in seeing a lot of Australia is that it’s all so spread out. You can hire a car for Melbourne and Sydney and that whole area, but it’s better to fly to get to Uluru (near Alice Springs) or Brisbane or Cairns/Great Barrier Reef or Perth. You’d be driving for days in between those places if you started from the southeast area where most people live.
Since you’ve been to several of the top places in Asia already, and you love it, I think Bali might be your best bet. As I’ve written many times recently, I feel that the main tourist area of Kuta/Legian/Seminyak is just too crowded and overdeveloped to recommend, although it is interesting for a couple days and some nightlife. The arts and crafts town of Ubud is still nice, although also a bit crowded, but it’s not anything like a city so I still think you’d enjoy it.
When it comes to real R&R, it’s hard to beat a golden stretch of sand and the soothing sound of lapping waves, and in November two magnificent beach destinations come into their own. Goa has been attracting sand-seekers for centuries, and while Anjuna is no longer the fabled hippie enclave it once was, serious solitude can be found on sands at the extreme north and south of the state, with spots like Mandrem and Agonda offering little more than slanting palms and a scattering of welcoming bungalows. Though equally stunning, Australia’s Sunshine Coast offers the polar opposite, with hip vintage shops and fancy restaurants enticing land dwellers while large offshore swells entertain water sports enthusiasts.
Malta would have decent weather as well, but I think the nightlife there is pretty dead during the colder months because they don’t get many visitors. They don’t have proper beaches as well, as the coastline is mostly these huge rocks. If you really want a warm beach in December your best bet is the Canary Islands, and even then it can be slightly chilly in December. But the nightlife in Malta is pretty dull, since so many of the visitors are retired Europeans.
As for alternatives you might consider Argentina, where of course it will be late spring in November. Buenos Aires is a wonderful city and recently they’ve been going through a financial meltdown again so their currency has dropped a lot, making things unusually cheap again. You could spend 3 or 4 days in Buenos Aires and the rest in the Mendoza wine country or Iguazu Falls or Bariloche for some adventure. From everything I have heard it’s all safe and civil there, so it’s just a matter of the local currency going down in value.
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.