9. South Africa
Average round-trip fare: $986 (down from $1325)
When you think of South Africa, you probably think of safaris in Kruger National Park, Cape Town, and perhaps even Paul Simon’s famous album Graceland, which was inspired by his time in South Africa. There’s also lots more to see and do there, like eat porcupine skin (!) and listen to ska music, which originated there, to name a few. More info on how to do South Africa on a budget here.