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.
Hawaii, as you probably know, would be great for what you have in mind, except that there are no cheaper options there at all. After that I agree with you that there are places in Mexico that could work. One in particular that I like a lot is the area around Playa del Carmen, which is just south of Cancun. It’s a lively and tourist-friendly town, instead of a strip of big hotels like Cancun, and there is a wide range of activities and accommodations in different price ranges.

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.
The great thing is, many hotels that have rooms with kitchenettes don’t charge more (or it’s minimally extra) than what a normal room would be. Be sure you call in advance to make sure you’re getting a full kitchen. We spent one night at a hotel that claimed they had a kitchenette, but it was really only a dorm room size refrigerator and a microwave.
Thank you for your post. I have my vacation in late November for 2 weeks and I wanted to go to Asia, for example Thailand like Samui or Phuket or Bali Indonesia, but I read that usually it is very rainy and humid during November. I checked Vjetnam, for example Hanoi, but didn’t find any touristic beach nearby. I know it is more dry at Carribean and I was once in Playa del Carmen (near Cancun) in November and it was just perfect, but I wanted to try something new and I like cheap massage . I was also on some Carribean islands and they were very quite, we wanted more party. Don’t know what to do now…
The farther, and cheaper, option is Bangkok. A flight would cost more and you might end up having to change planes in Dubai on your way, but once you get there you can find nice hotels starting around US$25 per night, although paying more for a better place is probably worth it. The whole central area of Bangkok around what is called Siam Square is surrounded by about 15 or 20 large shopping malls, many of which focus on clothing. It’s mostly chain stores and prices are good, although it’s not like they are much different from Europe except taxes are a bit lower. You can get locally made clothes at local markets for much lower prices than the chain stores in the malls. Also, Bangkok is a really fun city with plenty to see and do. For what it’s worth, alcohol is much cheaper in Bangkok than in Dubai, and much easier to get as well. I hope this helps. Let me know if you have any other questions. -Roger
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.
But if you wanted more to explore the area near Singapore then Malaysia and Thailand are the obvious choices. The three most popular stops in Malaysia are Malacca, Kuala Lumpur, and George Town on the island of Penang. I quite like all of those so it’s hard to recommend one over another. I really like Kuala Lumpur and have spent quite a bit of time there, but honestly compared to Singapore it seems a bit untidy and old fashioned. In other words, if you are tired of a big and busy city like Singapore, then don’t plan much time in KL. Malacca and George Town are both smaller tourist cities with great food and interesting sights. There is frequent and cheap bus service from Singapore going through Malacca and onto KL. Then more buses from there to Penang and onto Bangkok.

Since you’ve been to several of the top places in Asia already, and you love it, I think Bali might be your best bet. As I’ve written many times recently, I feel that the main tourist area of Kuta/Legian/Seminyak is just too crowded and overdeveloped to recommend, although it is interesting for a couple days and some nightlife. The arts and crafts town of Ubud is still nice, although also a bit crowded, but it’s not anything like a city so I still think you’d enjoy it.
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.
×