Another reason to consider Dubai is that the busy airport has cheap non-stop flights coming in from almost every major airport in Europe and Asia. As a result it's popular to book long weekend trips of 3 or 4 days to Dubai, where you can enjoy some sunshine and shopping before flying back home where it gets colder by the day. You might also consider stopping for a few days in Dubai and then moving onto somewhere else with cheap direct flights such as the Maldives.
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.