You can encounter them anywhere but there rare

More Basilisk Encountering Tips