Cambodia could work because Siem Reap is inland and the amazing Angkor Wat temples are worth a full day or two, and the town of Siem Reap itself is quite nice. You could actually combine a couple days in Siem Reap with a few days in Bangkok, and take a (cheap) luxury bus between the two. Bangkok is a really fascinating city with a lot to see, plus it’s a great transport hub. The other main non-beach option in Thailand is the city of Chiang Mai, which is wonderfully inexpensive with quite a bit to see. It’s even a bit cool during December, so that might be a nice change of pace from India. Many people are also going to Myanmar these days, although I haven’t been yet so it’s hard for me to recommend it. I’d say if you combined 2 or even 3 of these places you could have a very interesting holiday.
Thanks for all of this Roger! It looks like in the comments you mention Portugal a couple times and I wanted your opinion – we’re looking at the first two weeks and probably focusing on Lisbon to Porto (since we know it will be too cold to do the beaches in the south). While Portugal seems to be highly recommended, I keep seeing conflicting information about November being rainy – we definitely don’t want to spend 2 weeks in the rain but in your experience what are the chances of that? Thank you!!
The Maldives could be great if you can afford it. December is the most expensive month there, at least the second half of December. There are about 100 private-island resorts there, and most of them have water villas that start at around US$400 per night and go WAY up from there. But island rooms are cheaper. I wouldn’t recommend going to Male or any of the other populated islands that have several smaller hotels. It’s just not the same experience that you get from the private-island resorts. I can help much more with this if you decide to go to the Maldives.
The subtropical climate of Hong Kong means that summers are particularly hot and wet, and spring is warm and humid. November is the sweet spot, with clear, sunny days and mild temperatures. During your trip, you'll want to take a traditional junk boat ride on the harbour (seen here) and check out the sweeping city views from Victoria Peak, which you can reach by tram. Another can't miss? Stockton, a hidden speakeasy-style whiskey bar in Central.
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.