Is it possible to buy a hosting without domain name?

Yes, you can order hosting at Register.be while you have registered your domain name elsewhere.

In case the domain name was registered elsewhere, you need to provide the IP address of the hosting to the domain name manager.