For traditional holiday atmosphere, think about Rome or Vienna, with Christmas markets, nativity scenes, and decorated cathedrals. In Edinburgh, they know how to welcome the new year with several days of celebrations culminating in New Year’s Eve. For travelers seeking a wintery destination, Tromso in Norway has skiing, reindeer, and a chance to see the Northern Lights. Bundle up for a dogsled tour or join a whale watching excursion.
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.