Solutions are displayed which match your selected specification «I travel a lot».
Make sure you selected all specifications which apply to you.
Be flexible with travel dates
If possible, always try to be flexible with your travel dates. This way there are much more chances that you will find the cheapest tickets and also you will be able to buy the last-minute package tour.
Be friendly and they will tell you where they eat, buy groceries, etc. They know their town much better than the tourists and they spend their money in places that tourists don't know about. There are always wonderful places that are just not so hyped.
Stay in a small town that is close to the one you actually want to visit. It often appears that the prices for living are so cheaper there, that you can save a lot of money by living there and driving/taking a bus to the turist town every day.