I search for restaurants and breakfast spots in the area I’m traveling too beforehand. If you’re trying to save money, it’s not always the cheapest option. It is a good way to feel like you’re “on vacation” plus you help the local economy.
Another option, I check to make sure the hotel at least has a microwave and a fridge . This was I can bring a cooler of food with me. Then make do with a microwave, sometimes it means prepping food at home and packing it in the cooler for the trip.
Or stay at a hotel with free breakfast, some hilton and other affiliates have everything for you in the morning. Cereal, oatmeal, eggs, waffles and fruit etc.