Randhubata iku desa ing kacamatan Sidayu, Kabupaten Gresik, Provinsi Jawa Wetan, Indonesia.