There's a critical error in your argument
but no transfer of goods or services will be present.
Actually: No, there is a transfer of service made by booking: resources are put aside by the service provider to be available for the booking person once they arrive. That is a service. These resources are not available to be sold otherwise: a room is booked and thus blocked from being rented to someone else, or a seat on the plane is booked and not offered to others, and so on.
As long as the booking person arrives, no damage happens. However, if they no-show, there is damage: the resources go to waste unused: the room stays empty, or the plane flies with one less person. And the cancellation/no-show fees that are contractually obligated to make the damaged party whole (to compensate for the wasted resources) are also not paid.
Knowingly using a fake credit card number or empty debit card that can't pay the fees and planning not to show up would be clearly fraud. One such paragraph that might be used to hunt down could be 18 USC §1341 - aka "mail fraud" - or much more likely, 18 USC $1343 - wire fraud. The latter is because any fraud on the internet is wire fraud.
Whoever, having devised or intending to devise any scheme or artifice to defraud [including a scheme or artifice to deprive another of the intangible right of honest services], or for obtaining money or property by means of false or fraudulent pretenses, representations, or promises, transmits or causes to be transmitted by means of wire, radio, or television communication in interstate or foreign commerce, any writings, signs, signals, pictures, or sounds for the purpose of executing such scheme or artifice, shall be fined under this title or imprisoned not more than 20 years, or both.