Do you have a Premium license, or are you using the free version of Power Automate Desktop?
If you have a Premium license, you can use the SharePoint group of actions. There's an action called Move folder there that is exactly what you need.
If you do not have a Premium license, you will in fact either need to do this via Graph API by using the Invoke web service action, or you will need a separate app. You can get the OneDrive app on your machine and sync your SharePoint directory to the machine locally. When you do that, you can access all of the folders in the directory via the local Windows explorer as if they were local folders. When that is the case, you can use the Move folder action under the Folder actions group to move the folder.
-------------------------------------------------------------------------
If I have answered your question, please mark it as the preferred solution. If you like my response, please give it a Thumbs Up.
I also provide paid consultancy and development services using Power Automate. If you're interested, DM me and we can discuss it.
