Our integration with Dynamics 365 supports both on-premise database and SaaS database types. The license is the same for both types.
Gozynta originally developed this integration for the precursor to Dynamics 365 which was Dynamics NAV. Before that it was called Navision.