Now, obviously if I simply wanted flight prices I could look that up myself, but there are a multitude of choices and multiple considerations under the word "cheap".
First, I'd like a narrowing down of cities or countries to fly into. Which places are notoriously cheaper to fly into, most likely because of regular traffic, or low fees?
Then you have to consider major events which could rise the price of a plane ticket and also increase the number of people in the area, thus increasing general costs during the stay.
Then you have to consider average nightly costs with a modicum level of decency.
Then, lastly, basic necessities: food, water.
About me: I'm 22. A rock climbing instructor and outdoor guide. I have backpacked in Panama, Haiti, Egypt, Jordan and Israel as well as the UK. So, I have my array of experiences and have experienced the entire spectrum of cleanliness, hospitality, friendliness, comfort. Suffice to say I'm pretty well comfortable in any situation, and if I were to find myself somewhere I did not like, I would simply leave.
I'm looking for a more physical, interactive experience. For instance, when I went to Egypt I saw the pyramids for about 10 minutes and spent the majority of my time wondering Cairo getting lost and practicing Arabic. That is how I prefer to travel. So, no resorts. I just want people, in the countryside, in the city. Doesn't matter.
I think this is enough information now. I will clarify any questions you have.
P.S. This will be either November over Thanksgiving break or between December 16th and January 17th.