How we could save a huge amount of money while we are planning a trip, keeping in mind our budget and preferences.

Travel off season, look at travel clubs, tour groups and flying to less known places.
My wife and I flew out of China on a tour of Europe for a month and while it was all one star hotels, it was much less than a tour out of New York