Australia is so large and varied that one cannot simply say ‘go to Australia in November’ and expect everything to be fine beachy. That said, November is probably as close as it gets to being perfect weather country-wide. The tropical rainy season in the North hasn’t properly settled into humid downpours yet, while the cooler southern states of Victoria and Tasmania are shaking off the winter frost and basking in warmer days. Vino and meals are taken al fresco, outdoor music and food festivals pop up everywhere, and beaches across the country begin to buzz.
If you are really only going for 4 or 5 days you only have time to visit one or maybe two cities anyway. I’d say that Lisbon would be ideal and you’d have time also for a short visit to Porto or the Algarve in the south, or at least the historic small town of Sintra, which is near Lisbon. Lisbon has fantastic weather for Europe and it’s a lovely city with plenty to see and do.
Vietnam might fit the bill for what you are looking for. The most popular itineraries are to start in Hanoi and end up in Ho Chi Minh City, or the other way around. There is a nice train connecting them that is scenic in many places, and the best must-stop place in between them is Hoi An. You also don’t want to miss Halong Bay, which is just outside Hanoi. Vietnam mostly attracts cultural travelers rather than party people. The food is excellent (France used to run the place) and there is plenty of culture all around, in addition to some nice beaches in Nha Trang and Da Nang (next to Hoi An).
As Christmas approaches the city will fill up much more, so if you can go early in the month you'll be much better off. But even if you can't go before the last week of the month you'll still find Mexico City to be a tremendous bargain compared to pretty much anywhere else in North America. It's a great shopping destination, and not just for goofy souvenirs, so that's something to think about as well.
This French-speaking Canadian city has a definite European vibe, from its cobblestone streets to its quaint boutiques and cafes. The city has a wide array of museums covering interests from nature to stargazing, art, and history. The Montreal Museum of Fine Arts features temporary exhibitions that combine various artistic disciplines — fine arts, music, film, fashion, and design — that are popular around the world. Multi-day museum passes are available.
Let’s get started. For the November trip you are going to have a lot of competition for those flights and hotels because those are prime Thanksgiving flight dates. I would normally recommend Puerto Rico, but they won’t be ready for visitors until next year from what I hear. Just a few days ago I published a new article on which Caribbean destinations have no hurricane damage. There are a lot of great choices, including all of the busiest ones, that were untouched by the storms. You might also consider Cartagena, which is probably the cheapest option once you get there. It’s got a wonderful walled historic town area, and it’s a short bus or taxi ride to the modern area with beach hotels and such. The sand there isn’t great, but the value is very good. I wouldn’t go outside of Cartagena at the moment.
Since flights to Mexico City from the US and Canada are usually quite cheap this time of year as well, this could be a perfect short cultural holiday. This city has great shopping, dining, and nightlife, and the central historic and tourist districts are far safer than most people would expect. There are ruins just out of town as well, so a bit of everything is available.