Turkey
Istanbul is one of the most interesting cities in Europe, partially due to its influences with both the West and East. It's really cheap, and the farther east you go, the cooler it gets. Hot air ballooning in the Cappadocia region is a popular activity these days, as is taking a cruise along the sparkling Mediterranean Coast.
Greece
Greece is a European country that many people assume is outrageously expensive but is far more affordable than you'd think. Read the Greece section on this post for more reasons why.
Africa
Morocco
Morocco tends to be more on the inexpensive side for tourists, especially if you're getting there from Western Europe (in which case, it will seem very inexpensive). Avoid tourist scams to save your money, and enjoy the beauty and exotic flavor of this country.
Madagascar
If you can get to Madagascar, you'll notice that prices are on the lower range for accommodation, transportation, etc. You never know, it could be worth it to see the Avenue of Baobabs in person, where baobab trees reach heights of about 100 feet.
The Americas
Peru
Peru has Machu Picchu which is already awesome, but you'll also find jungles and beaches in this South American country. Go to Lima or Cuzco for a city vibe, or head out to Lake Titicaca to marvel at this huge lake that sits over 12,000 feet above sea level.
USA
North America in general can get pretty pricey, but if you want to go to the US, shave down the cost of seeing big cities in different parts of this large country by driving instead of flying. This will significantly cut down your costs and allow you to stop at unexpected spots on the way! Popular routes include:
-Historic Route 66 (California-Arizona-New Mexico-Texas-Oklahoma-Missouri-Illinois)
-Deep South (Louisiana-Mississippi-Alabama-Georgia)
-Pacific Coast Highway (Washington-Oregon-California)
-California to New York
-Florida
-I-90 (East-West interstate highway along northern states)
-Southwest loop (Los Angeles-San Diego-Phoenix-Grand Canyon-Zion NP-Las Vegas)
Panama If you're craving Central American beaches but aren't digging the idea of Costa Rican prices, go a little further south to Panama. Rainforest, tropical birds, beaches, diving, and surfing are a few of many great things to see and do in Panama.
Oceania & The Pacific
Islands: Fiji, Northern Mariana Islands
Aside from Australia and New Zealand, which are both notorious for being pricey, look into islands in Oceania. Fiji is a great alternative to the Caribbean if you're looking for a beach getaway. Also check out some other islands, such as the Northern Mariana Islands - Saipan is on the US dollar and is relatively inexpensive (read more about Saipan here and here)!