October International: Cape Town
If whale-watching is up your alley, try doing it from Table Mountain. A trip in October makes for perfect timing—and hotels will cost you no more than $80 on average.