My husband is all about the points... which has helped us travel a lot, in the last few years. And my husband is cheap! haha The last few place we have traveled has been my hubby looking for the cheapest airfare and go from there... we aren't afraid to drive.
If you use credit cards for your everyday purchases, use a card that gives you the most points where you can use toward travel credits. We bank them up and use it toward our expenses.
Find a hotel chain that you like and get on their loyalty program... some have credit cards that give you a free room or suite upgrades, which can off set the annual fee (if there is one). We are Diamond with Hyatt... that gives us access to their Regency Room - that gives us free: breakfast, water/soda, evening appetizers (which we have made into dinner a lot of the times), and night desserts. My son LOVES hotel stays, so to keep with our status, we do random night stays for cheap (points and cash) in the next town over.
Same for air fare... we have the credit card for Delta (the annual fee one)... it comes with a "companion flies free" ticket, up to 5 bags (I think that is the number) of bags check in free, and zone 1 boarding... so that easily justifies the cost of the annual fee. There are websites that show you what flights are the cheapest to fly... for example if you can fly out on Saturday instead of Sunday. Sometimes you have to drive to a bigger city to fly out. When we went to Washington DC, we had to drive to Chicago (which is 3 hrs from home)... we stayed the night before at Hyatt (points/cash), which gave us a free place to park our car while we were on our trip.
For getting around in places... we use public transportation a lot - we even used Uber for the first time in Washington DC, which saved having to get a car and parking at the hotel. If going to a big city, we do try get hotels a few cities over - hubby hates to pay for parking - and then take the train into the city.