I think she was staying at the Capitol Hilton.
I am guessing that the hotel upgrade was not paid out of Cain’s pocket but was billed to the NRA.
Also upgrades are often at the discretion of the check in clerk and subject to availability.
You don’t need $800 for an $800 upgrade. A $50 or $100 bribe will do the trick, particularly if you know someone in management who has done this for you before.