The Constitution's Commerce Clause has given Congress a lot of power in regulating interstate travel. If they create a law regarding interstate travel and give the President or one of the Federal agencies the authority to regulate and enforce whatever they enacted, then, theoretically, the President or an Agency can regulate interstate travel within the parameters of that Act, unless SCOTUS overrules all or part of that act as an overreach.
Whether there is such an Act that grants the Federal government such powers to ban travel to/from hotspot states that SCOTUS is OK with and the Biden administration wants to enact... that's all debatable.
However, I'd like to point out that the **idea** of banning interstate travel (or at least imposing onerous two week quarantines without proof they were infected) was the brainchild of one Governor DeSantis as he tried to keep out people from the Tri-State area from Florida.
It's strange he doesn't like the idea of the Federal government picking up his worthy ideas!!!