The Bali thing is also kind of a mess for those on low budgets. Kuta is a headache, and pretty much the opposite of what is so beautiful about the rest of the island, but it’s also where nearly all the really cheap beds are located. If you go a bit north in that same area into Legian and Seminyak, it’s nicer, but prices also go up. And Ubud is nice, but also more expensive for hotels and such. I’ll probably rent a place in Seminyak for a few weeks, which won’t be cheap.
Costa Rica is kind of the Thailand of Latin America in that they have great tourist infrastructure and it’s the easiest place to get around. They also have a lot to offer with the beaches on both coasts and many natural sights and activities, plus of course the Arenal volcano, which is a really nice area. San Jose is best as a place to just pass through on your way somewhere else.
Yet another option would be Goa in India. November is a very dry month there. Goa has a reputation as a party destination, but most of the small beach towns there are actually family friendly. If you’ve never been to India before it can be a bit challenging because it can feel disorganized at first. But it is safe and the locals are very kind and gentle. Those are a few options and I hope this helps. Let me know if you have any other questions. -Roger
You mention New Zealand and of course it’s summer there then, so it would be a good choice. However, all of these places will be crowded and near peak hotel rates if they are warm. So I’ll be happy to give you advice if you tell me if you’d rather visit one or more European cities in the cold season, or if you are looking for a warm place like New Zealand where it will be fairly crowded. By the way, the southern European cities such as Rome and Barcelona are lively and enjoyable that time of year, as the Christmas season goes on, and there aren’t too many tourists except for a few that travel to see their families around the holidays. So it can be a good time for southern Europe, as long as you don’t mind wearing a jacket or jumper during the day, and maybe a bit more in the evening. Give me a bit more guidance and I’ll be happy to try to help. -Roger

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.

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. 
×