November is the time to catch the last days of spring’s moderate weather and prices in New Zealand. Temperatures vary during the month, but average in the high 60s with relatively dry weather in most areas. New Zealand's spectacular scenery invites outdoor activities, and November is the perfect time for hiking, biking, river rafting, and exploring the national parks, forests, lakes, mountains, beaches, and thermal reserves. Fresh seafood including green-lipped mussels, crayfish, oysters, and finfish, as well as lamb and award-winning cheeses are served in local restaurants.
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.