Vacations during the summer or the holidays are very popular. Have you ever considered traveling during the off season? If you don't have kids in school or if you can be flexible, you can save some money and perhaps have a better experience traveling during the off season.
Check out "Why the off season should be your on season".