Valenciennea randalli es una especie de peces de la familia de los Gobiidae en el orden de los Perciformes.
Los machos pueden llegar alcanzar los 16 cm de longitud total.
[1][2] Es un pez de mar y, de clima tropical y asociado a los arrecifes de coral que vive entre 8-30 m de profundidad.
Se encuentra en Australia, Indonesia, Malasia, Nueva Caledonia, República de Palau, Papúa Nueva Guinea, las Filipinas , las Islas Ryukyu Singapur e Islas Salomón .
Es inofensivo para los humanos.