In this case, it was not the hotel that screwed up.
At the time, I was living in Madison, WI, and they booked my flight out of Milwaukee. With a connection in Madison. No, I couldn't just board the flight in Madison. No, they wouldn't pay for my mileage between Madison and Milwaukee, or for airport parking. The flight out of Milwaukee was cheaper, you see.
The service you are suggesting already exists. It is called a travel agency. Some even specialize in corporate travel. My spouse used to work for one. They lost a lot of business to self-booking sites like Travelocity and Expedia. As a result, some office peons in small and medium businesses are being tasked with booking travel sometimes, and they have no skill or training in handling the idiotic hiccups that will always happen when dealing with the airlines, hotel chains, and vehicle rental chains. Larger businesses tend to have their own travel agents, or contract to a travel agency, especially if their own employees need to travel frequently. If a company cannot provide you with an acceptable travel experience as a candidate, they won't do it as an employee, either.
To contrast, the next travel-required interview booked a reasonable flight, a full-sized rental car, a paid-for hotel, and sent me a per diem check without having to submit any expense receipts. The on-site interview was about 90 minutes, without whiteboarding or coding exercises or pop quizzes or brain teasers, and then they followed up on it and extended an offer. Which I accepted.