Где создать sql сервер в интернете?
VPS/VDS?
Можно было бы вообще копеечный shared-хостинг посоветовать, но не все хостеры позволяют прямые соединения с серверами БД извне.
Вообще - любой хостинг предоставляет sql базу.
P.S. Cloud - не так уж и дорого. Сколько вы предполагаете это должно стоить..?
Если хотите дешево - свой домашний комп, или где-то в углу собрать маленький бесшумный комп для подобных нужд и пусть крутится.