Frustrating thing is that this isn't a company thing. It's my boss and his boss.
I've traveled plenty of times and the company never questions anything or pinches pennies like this. The people I report to now are notorious for this type of last minute shenanigans however.