You could consider Mexico as a cheap travel destination, but it depends upon where you are staying. If you are staying at a 5 star resort or a nice all inclusive hotel, it will cost you much more than staying in a local Hostel or private home. The cost of traveling to Mexico will be $1200-2000 per person per month. You will have to spend more money on food, drinks, transportation and local shows etc.