Was it a Super8 or Motel 6? I bet it was. No place that offers breakfast and is also worth staying at at any price does that. On the bright side you now know where not to go.
When I traveled for work, we mostly used Mariott or Hyatt or occasionally Holiday Inn. Not much choice when you have to stay wherever the company has an account. The one I described above was Mariott.
Depending on the assignment, I often had to work nights, so “just get up earlier” wasn’t really an option.