You might also consider Malaysia and perhaps a stop in Singapore. Malaysia is actually more modern than Thailand so everything is easy and reliable. They have cheap VIP buses that are very comfortable. Penang in the north is really nice and also interesting. Kuala Lumpur is a modern and pleasant big city. A bit south of that is the colonial town of Malacca, which is also very nice and worth a look. Going south from there you can reach Singapore in a few hours, and that is an amazing city, although accommodation there is expensive.
If you really want to see the city up close, visit in November or December, when the crowds have dispersed. Hotel prices are comparatively low, and gondoliers are more appreciative of customers. And once you have your fill of religious art, head for the Peggy Guggenheim museum, which displays 20th-century American and European art in a home and garden setting. Note: October through January is the time of acqua alta, when Venice may flood. Usually it's not severe, and the city puts up wooden walkways for visitors and residents to traverse the water.
New Zealand wines are world famous, and wine tours are popular with visitors. Auckland, New Zealand’s largest city, is set on the waterfront, with beaches, parks, and cruises to the nearby islands. The capital city of Wellington on the southern tip of North Island is home to New Zealand’s national museum, a great place to learn about the country’s cultural history. Christchurch and Queenstown are located on the South Island. There's so much to do in New Zealand — and it's convenient to reach on Air New Zealand’s nonstop flights from Los Angeles, San Francisco, Houston, and Honolulu, with a nonstop from Chicago to Auckland beginning Nov. 30.
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.